58同城2017研發(fā)面試題
58同城 2017研發(fā)一面面試來臨了,你準備好了嗎?面試時不要緊張,下面就由學(xué)習(xí)啦小編為大家介紹一下58同城2017研發(fā)面試題的文章,歡迎閱讀。
58同城2017研發(fā)面試題篇1
1.手寫KMP算法
我猜測考這道題并不是真的要被面者把KMP算法一字不漏的寫出來(當然能寫出來最好),面試官一上來就出一道很難的題可能有兩點用意:
1)看看被面者心理承受能力,是說道KMP就跪地求饒呢還是拼死拼活寫點算點?心態(tài)很重要,顯然后者更好
2)寫出代碼了,看看被面者的代碼風(fēng)格怎么樣?有沒有把代碼寫得很魯棒?有沒有考慮到邊界?有沒有用簡潔易懂的變量名?
2.0.線程和進程的區(qū)別
1)進程是CPU分配資源的最小單位,線程是CPU調(diào)度的最小單位
2)進程之間是獨立的,每個進程獨享資源(如內(nèi)存空間),而線程間是共享內(nèi)存(除了棧以及寄存器外)。因此在線程間可以直接互相通行(直接訪問同一塊內(nèi)存),而進程之間需要特殊手段,例如管道、消息隊列、共享內(nèi)存、信號,socket等
3)線程是輕量級的進程,開銷通常要比進程小,因此能用線程的地方盡量用線程。
4)一個進程至少擁有一個線程,即主線程(Main Thread)
2.1既然線程比進程開銷要小,那具體小在哪里?
線程的開銷是明顯小于進程開銷的,主要體現(xiàn)在創(chuàng)建和上下文切換的時候。我在一本書上看到,Solaris 2中 進程的創(chuàng)建要比線程創(chuàng)建慢30倍 ,進程切換要比線程切換慢5倍。那么,為什么進程和線程的效率差別如此之大呢?
1)資源開銷:操作系統(tǒng)每創(chuàng)建一個進程,就要為之分配一筆很大的資源,比如I/O,內(nèi)存等,而每個線程所占用的資源要比進程小得多。通常線程自己只需要獨立的??臻g和寄存器空間就可以了,其他資源都和其他兄弟線程共享。因此在創(chuàng)建的時候,進程要比線程慢得多
2)操作系統(tǒng)的管理:每個進程有一個PCB,每一個線程有個TCB,分別記錄的都是進程和線程的當前狀態(tài)。但是,PCB要比TCB大得多,是一個龐大的結(jié)構(gòu)體(struct),在進程切換時,涉及到整個當前進程環(huán)境的保存環(huán)境的設(shè)置以及新被調(diào)度運行的環(huán)境的設(shè)置(即先將當前進程的狀態(tài)保存到自己的PCB中,再用新進程的PCB初始化當前運行環(huán)境),而線程切換只需保存和設(shè)置少量的寄存器的內(nèi)容(也是保存在TCB中)
2.2哪些情況下必須要用進程?
我們說過,在能用線程的地方盡量用線程,因為線程無論在資源占有還是效率上都優(yōu)于進程。但是,進程的存在,也是有其必要的。下面就談?wù)勈裁磿r候用線程更恰當,什么時候用進程更恰當。其理論依據(jù),還是在線程和進程本身的特點和區(qū)別。
1)需要頻繁創(chuàng)建銷毀的優(yōu)先用線程
原因請看上面的對比。
這種原則最常見的應(yīng)用就是Web服務(wù)器了,來一個連接建立一個線程,斷了就銷毀線程,要是用進程,創(chuàng)建和銷毀的代價是很難承受的
2)需要進行大量計算的優(yōu)先使用線程
所謂大量計算,當然就是要耗費很多CPU,切換頻繁了,這種情況下線程是最合適的。
這種原則最常見的是圖像處理、算法處理。
3)強相關(guān)的處理用線程,弱相關(guān)的處理用進程
什么叫強相關(guān)、弱相關(guān)?理論上很難定義,給個簡單的例子就明白了。
一般的Server需要完成如下任務(wù):消息收發(fā)、消息處理。“消息收發(fā)”和“消息處理”就是弱相關(guān)的任務(wù),而“消息處理”里面可能又分為“消息解碼”、“業(yè)務(wù)處理”,這兩個任務(wù)相對來說相關(guān)性就要強多了。因此“消息收發(fā)”和“消息處理”可以分進程設(shè)計,“消息解碼”、“業(yè)務(wù)處理”可以分線程設(shè)計。
當然這種劃分方式不是一成不變的,也可以根據(jù)實際情況進行調(diào)整。
個人理解:強相關(guān)涉及到兩個工作任務(wù)之間的強依賴,如頻繁交換信息;弱相關(guān)就是兩個工作任務(wù)間幾乎沒有交流,各自獨立工作。
4)可能要擴展到多機分布的用進程,多核分布的用線程
5)都滿足需求的情況下,用你最熟悉、最拿手的方式
至于“數(shù)據(jù)共享、同步”、“編程、調(diào)試”、“可靠性”這幾個維度的所謂的“復(fù)雜、簡單”應(yīng)該怎么取舍,我只能說:沒有明確的選擇方法。但我可以告訴你一個選擇原則:如果多進程和多線程都能夠滿足要求,那么選擇你最熟悉、最拿手的那個。
需要提醒的是:雖然我給了這么多的選擇原則,但實際應(yīng)用中基本上都是“進程+線程”的結(jié)合方式,千萬不要真的陷入一種非此即彼的誤區(qū)。
58同城2017研發(fā)面試題篇2
1.0.http怎么傳輸數(shù)據(jù)的?
1.1.http長連接和短連接的區(qū)別以及使用時機
http://blog.csdn.net/yankai0219/article/details/8208776
2.C#怎么管理內(nèi)存的?
58同城2017研發(fā)面試題篇3
如果你需要你的上司給你寫一個模塊,兩天之后你要用到,但是上司要在第三天才給你,導(dǎo)致你的工期延誤,你會怎么做?
補充:今天收到58給的offer,薪資還算給力??偨Y(jié)了一下成功的原因,發(fā)現(xiàn)還是有很多技巧的。實力肯定必須擺在首位。但是,面試的成功不僅僅靠實力說話,成功的標準是“通過這幾十分鐘的溝通,結(jié)束之后面試官是否樂意今后與你共事。如果他感覺很好,面試就成功了;如果他覺得以后不想和你相處,面試就失敗了。”因此,博得面試官的好感大于把每一道題都準確無誤地“背”出來。經(jīng)過這么多長面試,我覺得面試時注意以下幾點:
1)多和面試官交流想法而不是“他問你答”的刻板面試。
2)代碼的風(fēng)格(變量命名規(guī)則,縮進,函數(shù)命名,代碼整潔度,魯棒性等)大于代碼的正確性,因為你的代碼他能力再高也不會在很短的時間內(nèi)讀的很透徹,大部分精力應(yīng)該就放在風(fēng)格和邊界值等上了。但是,也不能犯那種重大的邏輯錯誤(只要面試官憑感覺看不出來就可以了)。
3)說臟話在一定程度上會起到良好的效果。但是,要有個度!偶爾一句“TMD”“坑爹”“這道題最蛋疼了...”"XXX代碼寫得亂七八糟的..."等有助于打破“很正規(guī)”的面試氣氛。更平等地交流。(PS:你和你的同學(xué)、同事說話不會有任何拘束吧,把面試官就看成你的同學(xué)或同事)
4)當遇到不會的題或不明白的知識點,又需要表現(xiàn)的十分謙虛和好學(xué)。勇敢地把你不清楚的說出來和面試官交流討論而不是忽略過去避而不談。比如可以說“我在很多地方都見到多這道題但是一直沒有找到一個滿意的答案,您能給我講講思路么?”或者說“我感覺這道題可以用XXX方法做,而且時間復(fù)雜度還不錯,但是具體的思路還沒有想透徹!”
5)當面是官甩給你一道題后你感覺可以用O(n)的時間復(fù)雜度完成但是僅僅找到了O(n^2)的解法,這是不妨這么說“我曾經(jīng)記得有個O(n)時間復(fù)雜度的解法,但是現(xiàn)在只想到了一個O(n^2)的解法,不妨我說一下思路吧,您看看還有什么改進的地方?jīng)]。”然后補充道“其實有時候過分關(guān)注算法的時間復(fù)雜度并不是好的軟件工程思想,很多時候花了大部分精力優(yōu)化的地方并不是性能的瓶頸,還不如一個復(fù)雜度稍差但清晰易懂的算法呢!”
6)加分點:你的技術(shù)博客、平時看的書、經(jīng)常瀏覽的論壇、參加的項目、關(guān)注的最新技術(shù)(哪怕只能說出皮毛)、崇拜的偶像(當然是IT行業(yè)的,周潤發(fā)什么的就別說了)、新奇的想法等。在面試的過程中盡可能抖出來,比如說“我在XXX論壇上看見他們是這么討論這個問題的.....”比“我覺得是這個問題應(yīng)該這樣解決....”要好??傊?,盡量在交流中把這些點說出來