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

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

作者:黃小斜

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

當(dāng)然,實(shí)習(xí)生面試是這里面最簡(jiǎn)單的一次了,三輪面試,前兩輪都是在問(wèn)基礎(chǔ),問(wèn)的也不深入,第三輪面試則直接談人生談理想。其實(shí)百度的日常實(shí)習(xí)生面試難度確實(shí)比校招要來(lái)的容易,因?yàn)榘俣纫荒晁募径荚谡袑?shí)習(xí)生,反觀阿里和騰訊,只有在春招期間招收實(shí)習(xí)生。

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

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

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

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

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

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

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

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

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

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

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

如果仍有疑問(wèn),也可以留言參與互動(dòng)噢。

微信公眾號(hào)

個(gè)人公眾號(hào):程序員黃小斜

?
黃小斜是 985 碩士,阿里巴巴Java工程師,在自學(xué)編程、技術(shù)求職、Java學(xué)習(xí)等方面有豐富經(jīng)驗(yàn)和獨(dú)到見(jiàn)解,希望幫助到更多想要從事互聯(lián)網(wǎng)行業(yè)的程序員們。
?
作者專注于 JAVA 后端技術(shù)棧,熱衷于分享程序員干貨、學(xué)習(xí)經(jīng)驗(yàn)、求職心得,以及自學(xué)編程和Java技術(shù)棧的相關(guān)干貨。
?
黃小斜是一個(gè)斜杠青年,堅(jiān)持學(xué)習(xí)和寫作,相信終身學(xué)習(xí)的力量,希望和更多的程序員交朋友,一起進(jìn)步和成長(zhǎng)!

原創(chuàng)電子書:
關(guān)注微信公眾號(hào)【程序員黃小斜】后回復(fù)【原創(chuàng)電子書】即可領(lǐng)取我原創(chuàng)的電子書《菜鳥(niǎo)程序員修煉手冊(cè):從技術(shù)小白到阿里巴巴Java工程師》這份電子書總結(jié)了我2年的Java學(xué)習(xí)之路,包括學(xué)習(xí)方法、技術(shù)總結(jié)、求職經(jīng)驗(yàn)和面試技巧等內(nèi)容,已經(jīng)幫助很多的程序員拿到了心儀的offer!

技術(shù)公眾號(hào):程序員江湖

英雄不問(wèn)出處,編程不看出身。這里是自學(xué)編程愛(ài)好者的聚集地,也是程序員IT學(xué)習(xí)資源的藏經(jīng)閣。點(diǎn)擊關(guān)注,一起成為更優(yōu)秀的程序員!

程序員3T技術(shù)學(xué)習(xí)資源: 一些程序員學(xué)習(xí)技術(shù)的資源大禮包,關(guān)注公眾號(hào)【程序員江湖】后,后臺(tái)回復(fù)關(guān)鍵字 “資料” 即可免費(fèi)無(wú)套路獲取,包括Java、python、C++、大數(shù)據(jù)、機(jī)器學(xué)習(xí)、前端、移動(dòng)端等方向的技術(shù)資料。

關(guān)注公眾號(hào)【程序員江湖】后回復(fù)「Java」、「Python」、「C++」、「大數(shù)據(jù)」、「算法」、「AI」、「Android」、「前端」、「iOS」、「BAT」、「校招」、「筆試」、「面試」、「計(jì)算機(jī)基礎(chǔ)」、「LeetCode」 等關(guān)鍵字可以獲取對(duì)應(yīng)的免費(fèi)程序員學(xué)習(xí)資料。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

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

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