開(kāi)篇就要罵避诽,坑爹,百度的面試體驗(yàn)是我最近以來(lái)最差的一次璃谨,沒(méi)有之一沙庐。
筆試
筆試我記得還好鲤妥,是我為數(shù)不多的過(guò)了及格線的幾家之一,由于百度的筆試不能使用本地編譯器拱雏,所以題目也比較簡(jiǎn)單棉安,所以順利A了兩道,最后一道沒(méi)全A铸抑,不過(guò)不影響進(jìn)入面試環(huán)節(jié)垂券。
一面
一面還是不錯(cuò)的,面試官摩絲打的挺亮的羡滑,還有點(diǎn)小帥的菇爪,問(wèn)的也比較常規(guī)了。先挑了一個(gè)項(xiàng)目介紹介紹柒昏,然后寫(xiě)兩道題凳宙,第一道是實(shí)現(xiàn)一個(gè)棧,o(1)時(shí)間復(fù)雜度內(nèi)實(shí)現(xiàn)pop职祷,push氏涩,getMin,重點(diǎn)就是getMin吧有梆,也不難是尖,記得劍指offer上做過(guò)了,第二道是編程實(shí)現(xiàn)計(jì)算1024泥耀!尾部有多少個(gè)0饺汹,這個(gè)題也不難,其實(shí)看1~1024中的每個(gè)數(shù)拆成5的n次方*x痰催,統(tǒng)計(jì)所有的n并求和兜辞,即為所求,也不難夸溶,這題主要考方法逸吵,不是考實(shí)現(xiàn)。然后是一題概率題缝裁,這題我沒(méi)答好:甲和乙兩人射箭射中的概率都是50%扫皱,甲射100次,乙射101次捷绑,求乙獲勝的概率韩脑。這題他給我講解了一下,知道方法就不難胎食,設(shè)射了100次扰才,甲獲勝概率為x,那么乙獲勝也為x厕怜,平局概率為y衩匣,則2x+y=1蕾总,乙補(bǔ)上第101箭,如果100時(shí)甲獲勝琅捏,則乙贏不了生百,如果乙獲勝,則第101箭怎么射都勝柄延,概率為x蚀浆,如果平局,則第101箭射中則贏搜吧,為y*0.5市俊,則總的來(lái)說(shuō)乙獲勝概率為x+0.5y=0.5*(2x+y)=0.5,神奇不神奇滤奈。接著就是一些細(xì)碎的問(wèn)答題摆昧,問(wèn)我Linux的分片和實(shí)時(shí),說(shuō)實(shí)話我不太懂這個(gè)蜒程,然后問(wèn)了進(jìn)程和線程绅你,進(jìn)程間的通信方式,這個(gè)可以扯一點(diǎn)昭躺,其中問(wèn)了socket時(shí)涉及幾次內(nèi)存拷貝忌锯,蒙蔽。
磕磕絆絆的领炫,不過(guò)還好是過(guò)了一面偶垮,到此體驗(yàn)還成。
二面
這面是絕了驹吮,史上最?lèi)盒牡恼胧罚虏哿硕啻危疾幌朐偻虏哿说I厦孀麑?duì)面10幾分鐘不鳥(niǎo)我,鳥(niǎo)我時(shí)直接給我一張紙婚陪,讓我從分布式族沃,存儲(chǔ),多線程編程泌参,架構(gòu)/系統(tǒng)設(shè)計(jì)中挑一個(gè)脆淹,我的方向不在其中啊,非的選沽一,只好選了一個(gè)系統(tǒng)設(shè)計(jì)盖溺,可以想象問(wèn)的我的確也不怎么會(huì)。首先問(wèn)了如何實(shí)現(xiàn)一個(gè)雙端隊(duì)列铣缠,不允許內(nèi)存拷貝烘嘱,并且支持隨機(jī)訪問(wèn)昆禽,答了半天,說(shuō)那好我們換一題蝇庭;問(wèn)一個(gè)大文件醉鳖,每行是用戶名和用戶訪問(wèn)的URL,如何才能給定用戶名哮内,最快地提取到他訪問(wèn)的URL盗棵,答了半天,說(shuō)那好我們換一題北发;問(wèn)TIME_WAIT纹因,終于碰到一題我肯定我會(huì)的,結(jié)果他聽(tīng)了還是一臉不屑琳拨,那好我們換一題瞭恰;問(wèn)如何設(shè)計(jì)一個(gè)微博熱門(mén)話題的功能,給的是很多很多的微博文本从绘,##之間即為話題寄疏,我也知道差不多是跪了,媽的僵井,雖然我答得不好陕截,但是我感覺(jué)不到面試官的尊重,在我答題過(guò)程中他并沒(méi)有認(rèn)真聽(tīng)批什,在面試我的過(guò)程中跑到隔壁和北大的求職者談笑風(fēng)生农曲,在我思考的過(guò)程中肆無(wú)忌憚地打電話,這是我見(jiàn)過(guò)的最不尊重人的面試官驻债,他是百度的員工乳规。