原文鏈接:
主要敘述一下2016年百度網(wǎng)頁(yè)搜索部面試的過(guò)程,順便進(jìn)行一定的總結(jié)阳液。
面試官首先讓進(jìn)行自我介紹一下讨跟,我大概介紹了一下自己的基本信息告匠,包含本科和碩士階段的研究方向续搀。
然后面試官開始提問(wèn),說(shuō)我簡(jiǎn)歷上有很多項(xiàng)目坎炼,咱們倒著說(shuō)一下項(xiàng)目吧愧膀。
第一個(gè)是關(guān)于網(wǎng)絡(luò)通信的項(xiàng)目。巴拉巴拉谣光。檩淋。。項(xiàng)目簡(jiǎn)單介紹一下,然后面試官提問(wèn)項(xiàng)目相關(guān)問(wèn)題蟀悦。媚朦。。為啥用UDP日戈,不用TCP询张,TCP和UDP的主要區(qū)別。浙炼。份氧。網(wǎng)絡(luò)問(wèn)的很少。
第二個(gè)是幾個(gè)JavaWeb項(xiàng)目弯屈,面試官開始問(wèn)了蜗帜,框架主要是什么,前端用了什么實(shí)現(xiàn)的资厉,js知道哪些函數(shù)庫(kù)厅缺,分別是怎么用的。 然后又問(wèn)了一些spring的東西宴偿。然后問(wèn)了一下設(shè)計(jì)模式湘捎,我說(shuō)了會(huì)單例模式,他就讓講一下單例模式的適用情況窄刘,問(wèn)到了double check的實(shí)現(xiàn)和作用窥妇。
第三個(gè)是我的一個(gè)嵌入式項(xiàng)目,巴拉巴拉講了一下都哭,到這里秩伞,面試官說(shuō)做過(guò)嵌入式的那肯定對(duì)操作系統(tǒng)非常熟悉吧逞带,然后開始一系列操作系統(tǒng)的問(wèn)題欺矫,線程與進(jìn)程的區(qū)別?javanew之前和之后的區(qū)別展氓?堆和棧里分別存了什么穆趴?Java的System.out.println()這句話對(duì)于操作系統(tǒng)是怎么實(shí)現(xiàn)的?什么是系統(tǒng)調(diào)用遇汞?表示這一塊被問(wèn)的很方啊未妹。
第四個(gè)是一個(gè)大數(shù)據(jù)項(xiàng)目,首先讓簡(jiǎn)單介紹一下空入,沒有細(xì)問(wèn)络它。知道我用的是Spark,他讓我講一下Spark和Hadoop的區(qū)別歪赢,為啥要用Spark化戳,同時(shí)還問(wèn)了一下Spark源碼的部分,包括RPC這塊和network這一塊的實(shí)現(xiàn)和一些主要的函數(shù)埋凯。
到這兒点楼,基本的問(wèn)完了扫尖,然后開始做題,是一個(gè)比較簡(jiǎn)單的題掠廓,就是二叉樹鏡像的問(wèn)題换怖,相信刷過(guò)劍指offer的同學(xué)都能很輕松就解出來(lái)。當(dāng)然用了兩種方法蟀瞧,遞歸和非遞歸(用一個(gè)棧輔助)沉颂。一面完成(1小時(shí)左右)。
本以為一面肯定跪了悦污,結(jié)果很快二面就來(lái)電話了兆览,面試官首先讓自我介紹一下。塞关。然后巴拉巴拉介紹抬探。
然后開始提問(wèn),又是那一套帆赢,TCP和UDP的區(qū)別小压?滑動(dòng)窗口協(xié)議?為啥TCP比UDP占用資源多椰于?TCP報(bào)文格式怠益?然后又問(wèn)了一下數(shù)據(jù)庫(kù)的東西,簡(jiǎn)單問(wèn)了一下數(shù)據(jù)庫(kù)事務(wù)的四大特性瘾婿。
然后著重開始問(wèn)大數(shù)據(jù)項(xiàng)目蜻牢,首先是Spark怎么進(jìn)行性能調(diào)優(yōu),過(guò)程中遇到過(guò)什么問(wèn)題偏陪,怎么解決的抢呆,數(shù)據(jù)量有多大等。然后面試官開始揪著一個(gè)問(wèn)題進(jìn)行深入提問(wèn)笛谦,比如原來(lái)類似于合并兩個(gè)文件抱虐,同時(shí)統(tǒng)計(jì)Top K,并且要保證實(shí)時(shí)性饥脑,對(duì)這個(gè)問(wèn)題反正討論了好久呢恳邀。最后比較蛋疼的是,面試官總結(jié)了一下說(shuō)灶轰,可能現(xiàn)在好多是我們現(xiàn)在技術(shù)無(wú)法實(shí)現(xiàn)的谣沸,但我們必須有那個(gè)想法,有想法才能去慢慢實(shí)現(xiàn)笋颤,也是醉了乳附。
因?yàn)閠op K 問(wèn)題肯定涉及到堆的操作,面試官想讓我寫一個(gè)堆排序。许溅。但他可能考慮時(shí)間長(zhǎng)瓤鼻。。結(jié)果就讓我說(shuō)了一下思路贤重。茬祷。順便又說(shuō)了一下快排和歸并排序的思路。
一切都問(wèn)完了并蝗,開始寫一個(gè)題祭犯,大概就是字符串變整數(shù)的問(wèn)題。需要考慮正負(fù)號(hào)滚停,是不是數(shù)字沃粗,有沒有越界等問(wèn)題,都是劍指offer上的題键畴,很簡(jiǎn)單的最盅。
最后,面試官讓我問(wèn)他問(wèn)題起惕。涡贱。至此,二面結(jié)束(1個(gè)半小時(shí))
三面感覺對(duì)方是一個(gè)部門領(lǐng)導(dǎo)吧惹想,很有禮貌问词,面試之前先短信我什么時(shí)候有時(shí)間,非赤至唬客氣激挪。嗯吶,印象很好锋叨。垄分。嘻嘻。
開始面試悲柱,首先老規(guī)矩锋喜,自我介紹一下些己。豌鸡。然后問(wèn)了一下數(shù)學(xué)建模比賽,做的啥和當(dāng)時(shí)的分組情況段标。
然后開始簡(jiǎn)單問(wèn)項(xiàng)目涯冠,這邊已經(jīng)不問(wèn)基礎(chǔ)知識(shí)了,大概把項(xiàng)目簡(jiǎn)單講一下逼庞。蛇更。他可能在宏觀的角度上提一些問(wèn)題。
然后簡(jiǎn)單粗暴,開始做題派任。一個(gè)無(wú)序數(shù)組砸逊,把它變成A< B > C < D > E ,這種順序掌逛。反正是不斷優(yōu)化吧师逸,先想了一種O(nlogn)的方法,后來(lái)又想了一種O (n)的方法豆混,也比較簡(jiǎn)單篓像。
然后面試官開始問(wèn)一些不是技術(shù)的問(wèn)題了。比如怎么看待加班皿伺?如果有壓力了怎么緩解员辩?啥時(shí)候畢業(yè)?現(xiàn)在學(xué)校是在哪鸵鸥?什么校區(qū)奠滑?明年入職前會(huì)是一個(gè)什么狀態(tài)?入職三年后希望自己是一個(gè)什么狀態(tài)妒穴?巴拉巴拉都是這種問(wèn)題养叛。。宰翅。還有好多忘了弃甥。。汁讼。淆攻。HR的既視感。嘿架。瓶珊。然而好像并不是唉。
最后讓我問(wèn)他問(wèn)題耸彪。至此伞芹,三面結(jié)束(1小時(shí))