百度面試兩板斧:手寫算法問基礎(chǔ)

閱讀本文大概需要 4 分鐘。


作者:黃小斜


文章來源:程序員江湖


17年7月份,我參加了百度的實習(xí)生面試,隨后在百度開始了半年的實習(xí)生活,18年7月份,我參加了百度的校招提前批面試,由于可以同時參加百度多個部門的提前批面試,結(jié)果我前前后后面試了10多次,也算是一段比較奇葩的經(jīng)歷了。


當(dāng)然,實習(xí)生面試是這里面最簡單的一次了,三輪面試,前兩輪都是在問基礎(chǔ),問的也不深入,第三輪面試則直接談人生談理想。其實百度的日常實習(xí)生面試難度確實比校招要來的容易,因為百度一年四季都在招實習(xí)生,反觀阿里和騰訊,只有在春招期間招收實習(xí)生。



既然上面的面試難度不太具有代表性,那么我還是來說說秋招的百度面試經(jīng)歷吧。


大家都知道,阿里內(nèi)部用Java居多,騰訊內(nèi)部用C++居多,而百度內(nèi)部的語言則是五花八門,Java、C++、Python、PHP,都有一定數(shù)量的人在用,所以百度的面試題也會比較雜,什么都有可能考,但亦不會考的特別難。


手寫算法是百度秋招必考的一個環(huán)節(jié),我那時候都是電話面試,所以直接是用在線寫代碼的網(wǎng)站來做題的(面試官可以實時看到你的代碼情況)手寫算法一般是壓軸環(huán)節(jié),也就是面試官問完基礎(chǔ)題,就會開始讓你寫算法題。


題目的難度也不盡相同,有的面試官讓我寫過二叉樹相關(guān)的簡單題,也有面試官讓我寫DFS、BFS的題目,當(dāng)然,多數(shù)題目還是劍指offer上的題目,以及基礎(chǔ)題:字符串問題、快排、二分查找、二分查找變式等。



值得一提的是,面試官會允許你在本地IDE進行調(diào)試,這樣一來可以節(jié)省你的時間。


在開始寫代碼前,面試官一般會先問你的思路,假如他沒有問,那你也要主動告訴他,要知道,考察算法題的時候,和面試官的有效溝通也是一個很重要的考察點,否則你可能會漏掉關(guān)鍵信息,以至于無法完成后續(xù)答題。


當(dāng)然,打鐵還需自身硬,最關(guān)鍵的一點是,你需要花大量時間刷題,積累經(jīng)驗,保持做題手感,劍指offer上的題目基本要掌握,LeetCode的經(jīng)典題型必須重視,刷題是一件你需要不斷堅持的事情,就和考研前需要不斷做數(shù)學(xué)題一樣,都是一個道理。



講了這么多關(guān)于手寫算法方面的內(nèi)容,可能你已經(jīng)萌生退意了,那我們還是把話題移回到簡單粗暴的基礎(chǔ)問題吧,計算機網(wǎng)絡(luò)、操作系統(tǒng)、數(shù)據(jù)結(jié)構(gòu)這三門課程,百度一樣喜歡考,不過難度適中,一般只會考比較基礎(chǔ)的問題,比如TCP/IP三次握手、四次揮手,線程和進程的區(qū)別,內(nèi)存管理方式等等。


最后要說的是,百度最喜歡考察的一類題目,叫做海量數(shù)據(jù)問題,雖然現(xiàn)在越來越多公司都喜歡考這個,但是百度可以說是這類題目的創(chuàng)始人。


所謂海量數(shù)據(jù)處理,無非就是基于海量數(shù)據(jù)上的存儲、處理、操作。何謂海量,就是數(shù)據(jù)量太大,所以導(dǎo)致要么是無法在較短時間內(nèi)迅速解決,要么是數(shù)據(jù)太大,導(dǎo)致無法一次性裝入內(nèi)存。



關(guān)于百度面試的內(nèi)容,我就總結(jié)這么多了,當(dāng)然,大部分是針對校招同學(xué)的面試題,至于社招的朋友,則更多地會和部門需求匹配,考察的重點也不再是上述這些基礎(chǔ)知識和算法題了。


如果仍有疑問,也可以留言參與互動噢。



一介碼農(nóng),尚能寫作,我是黃小斜,不是黃老邪噢



推薦閱讀:

記一次面試騰訊的奇葩經(jīng)歷


看了那么多資料,為什么還是學(xué)不會操作系統(tǒng)?


歡迎關(guān)注VX公號【程序員江湖】

作者黃小斜,斜杠青年,某 985 碩士,阿里 Java 研發(fā)工程師,于 2018 年秋招拿到 BAT 頭條、網(wǎng)易、滴滴等 8 個大廠 offer,目前致力于分享這幾年的學(xué)習(xí)經(jīng)驗、求職心得和成長感悟,以及作為程序員的思考和見解。(關(guān)注公號后回復(fù)”資料“即可領(lǐng)取 3T 免費技術(shù)學(xué)習(xí)資源以及我我原創(chuàng)的程序員校招指南、Java學(xué)習(xí)指南等資源)
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容