6.2 筆試真題 & 詳解
校園招聘的筆試一般直接在校園宣講會(huì)后開(kāi)始?嫉闹饕莿(chuàng)造力和邏輯能力。技術(shù)職位有編程題和設(shè)計(jì)題。
題庫(kù)一例
網(wǎng)絡(luò)上常見(jiàn)的邏輯推理題。
某咨詢(xún)公司給出“2007年網(wǎng)絡(luò)購(gòu)物將狂飆,其中尤其以寵物用品和化妝品為最,網(wǎng)絡(luò)銷(xiāo)售將會(huì)增長(zhǎng) 20%”的預(yù)測(cè),請(qǐng)分析原因。
為什么可口可樂(lè)罐是圓柱形?給出 10個(gè)答案。
某公司有大量的庫(kù)存衣物,某咨詢(xún)公司給出銷(xiāo)售策略:1-12天以原價(jià)賣(mài)出,13-18日以 75%的價(jià)格賣(mài)出,19-24日以 50%價(jià)格出賣(mài),25-30天以 25%價(jià)格出賣(mài),30日以后,如果還沒(méi)有賣(mài)完,將所剩全部捐給慈善機(jī)構(gòu)。問(wèn):什么時(shí)候衣物能夠賣(mài)光,請(qǐng)解釋。
列舉幾個(gè)常去的網(wǎng)站,寫(xiě)出他們的結(jié)構(gòu),特點(diǎn),優(yōu)缺點(diǎn)。
指出 baidu功能的一個(gè)不足,以及你將如何改善他。
技術(shù)題
現(xiàn)有一組共計(jì) N個(gè)固定的集合(N為萬(wàn)量級(jí)),每個(gè)集合有個(gè)從 0開(kāi)始遞增的集合 ID,每個(gè)集合包含 1~M個(gè) TERM(M為 0~100的量級(jí)),希望設(shè)計(jì)一個(gè)程序能夠持續(xù)對(duì)外服務(wù),輸入是一個(gè) TERM數(shù)組,輸出其中任意一個(gè)集合 ID(如果該 TERM數(shù)組包含該集合的所有 TERM),如果找不到輸出-1。要求:
時(shí)間復(fù)雜度最優(yōu),能夠在短時(shí)間內(nèi)對(duì)大量輸入逐個(gè)輸出
實(shí)現(xiàn)具體的代碼(可以是偽代碼),其中常用的數(shù)據(jù)結(jié)構(gòu)可以采用標(biāo)準(zhǔn)庫(kù)。
給出時(shí)間復(fù)雜度和空間復(fù)雜度。
編程:用 C語(yǔ)言實(shí)現(xiàn)一個(gè) revert函數(shù),它的功能是將輸入的字符串在原串上倒序后返回。
英文拼寫(xiě)糾錯(cuò):
1、在用戶(hù)輸入英文單詞時(shí),經(jīng)常發(fā)生錯(cuò)誤,我們需要對(duì)其進(jìn)行糾錯(cuò)。假設(shè)已經(jīng)有一個(gè)包含了正確英文單詞的詞典,請(qǐng)你設(shè)計(jì)一個(gè)拼寫(xiě)糾錯(cuò)的程序。
請(qǐng)描述你解決這個(gè)問(wèn)題的思路;
請(qǐng)給出主要的處理流程,算法,以及算法的復(fù)雜度;
請(qǐng)描述可能的改進(jìn)(改進(jìn)的方向如效果,性能等等,這是一個(gè)開(kāi)放問(wèn)題)。
2、尋找熱門(mén)查詢(xún):搜索引擎會(huì)通過(guò)日志文件把用戶(hù)每次檢索使用的所有檢索串都記錄下來(lái),每個(gè)查詢(xún)串的長(zhǎng)度為 1-255字節(jié)。假設(shè)目前有一千萬(wàn)個(gè)記錄,這些查詢(xún)串的重復(fù)度比較高,雖然總數(shù)是 1千萬(wàn),但如果除去重復(fù)后,不超過(guò) 3百萬(wàn)個(gè)。一個(gè)查詢(xún)串的重復(fù)度越高,說(shuō)明查詢(xún)它的用戶(hù)越多,也就是越熱門(mén)。請(qǐng)你統(tǒng)計(jì)最熱門(mén)的 10個(gè)查詢(xún)串,要求使用的內(nèi)存不能超過(guò) 1G。
請(qǐng)描述你解決這個(gè)問(wèn)題的思路;
請(qǐng)給出主要的處理流程,算法,以及算法的復(fù)雜度。
3、集合合并:給定一個(gè)字符串的集合,格式如: {aaa bbb ccc}, {bbb ddd},{eeefff},{ggg},{ddd hhh}要求將其中交集不為空的集合合并,要求合并完成后的集合之間無(wú)交集,例如上例應(yīng)輸出{aaa bbb ccc ddd hhh}, {eee fff}, {ggg}
請(qǐng)描述你解決這個(gè)問(wèn)題的思路;
請(qǐng)給出主要的處理流程,算法,以及算法的復(fù)雜度
請(qǐng)描述可能的改進(jìn)(改進(jìn)的方向如效果,性能等等,這是一個(gè)開(kāi)放問(wèn)題)。
經(jīng)驗(yàn) 1:百度實(shí)習(xí)筆試經(jīng)歷
隨便改了份簡(jiǎn)歷,就這樣參加百度暑期實(shí)習(xí)的筆試了。下午 2:40開(kāi)始,中午急忙忙的趕來(lái),清華門(mén)口看地圖的時(shí)候碰到一北理的哥們,也是找清華建管,也是申的交互設(shè)計(jì)師,只不過(guò)是對(duì)口的工業(yè)設(shè)計(jì)專(zhuān)業(yè)的,而且研二。他問(wèn)我,我笑笑“我是打醬油的”。
看通知上 50多交互/視覺(jué)設(shè)計(jì)師的,北郵的有 7,8個(gè);云計(jì)算的北郵的就有 60多,自然語(yǔ)言的光北郵又 60多,在清華考,清華的就更不用說(shuō)了,研發(fā)的有 200多,還不知道另一個(gè)考場(chǎng)呢。還好我是考這個(gè),只是問(wèn)你認(rèn)為設(shè)計(jì)是什么,好設(shè)計(jì)作品評(píng)判標(biāo)準(zhǔn),優(yōu)秀設(shè)計(jì)師具備素質(zhì)等等。最后一個(gè)是選題,視覺(jué)設(shè)計(jì)選 A,讓設(shè)計(jì)音樂(lè) logo,再設(shè)計(jì)幾個(gè)圖標(biāo);交互設(shè)計(jì)選 B,研究一個(gè)公司的記錄分析客戶(hù)信息的系統(tǒng),呈現(xiàn)一頁(yè)面。感覺(jué)像是交互課考試。要是用戶(hù)體驗(yàn)就問(wèn)統(tǒng)計(jì)類(lèi)的,要是研發(fā)就是悲劇的改代碼……在紙上寫(xiě)上這些過(guò)無(wú)數(shù)次的“通信工程”,突然想到,兩年了,如果去迎新學(xué)弟學(xué)妹瞪著無(wú)辜渴求的大眼睛問(wèn)我什么是通信工程,我還是會(huì)瞠目結(jié)舌,然后靜靜說(shuō)出“四個(gè)方向——光纖通信,無(wú)線(xiàn)通信,網(wǎng)絡(luò)應(yīng)用,多媒體通信”,那個(gè)我們當(dāng)初也不明白的四個(gè)名詞。
美院有社團(tuán)在辦畫(huà)展,一堆人在聚餐,我悄悄地走過(guò),好像偷了別人的領(lǐng)地,偷偷的拍照,看同齡人的畫(huà),那樓里的藝術(shù)氣息,一樓的圖書(shū)館,哎,這種生活,真是越來(lái)越遠(yuǎn)了……
建筑學(xué)院在紀(jì)念梁思成誕辰 110周年,用了畫(huà)軸展示,樓上是和 MIT聯(lián)合的項(xiàng)目展示。往里走看到他們作業(yè)展示區(qū),他們工作的地方,開(kāi)會(huì)的地方,教室,都比擁擠的教三要有感得多?吹阶龊玫哪P,我忍不住偷拍了幾張,玻璃門(mén)的后面有一個(gè)男生在自習(xí),走的時(shí)候,又看了一眼那模型。
經(jīng)驗(yàn) 2:百度用戶(hù)體驗(yàn)部門(mén)筆試經(jīng)歷
要不是輔導(dǎo)員非讓我回學(xué)校組織一二·九大合唱,估計(jì)我就錯(cuò)過(guò)百度 2013校園招聘了。幸虧回北京投了簡(jiǎn)歷,還有幸參加了 UE(用戶(hù)體驗(yàn))部門(mén)的筆試。作為一個(gè)學(xué)了四年心理學(xué)的人,什么統(tǒng)計(jì)心理學(xué)、實(shí)驗(yàn)心理學(xué)、認(rèn)知心理學(xué)這么多大風(fēng)大浪都經(jīng)歷過(guò)了,我倒是一向不怵各種考試滴。有一次還試過(guò)倆小時(shí)答 200題。用戶(hù)體驗(yàn)這種崗位,和心理學(xué)也挺相關(guān),所以去的時(shí)候是自信滿(mǎn)滿(mǎn)。UE的考卷看起來(lái)很輕松,120分鐘,七道題。不過(guò),都相當(dāng)?shù)筱@古怪,不調(diào)動(dòng)所有的知識(shí)積累很難答得出彩,所以真是挺能考察綜合能力的。臨場(chǎng)冥思苦想很久,題目倒還記得個(gè)七七八八,現(xiàn)在拿出來(lái)和大家分享一下。大家集合一下智慧,看看怎么答比較好吧~
舉例你認(rèn)為用戶(hù)體驗(yàn)很好的互聯(lián)網(wǎng)產(chǎn)品或服務(wù),并陳述理由。
寫(xiě)一下你擅長(zhǎng)的用戶(hù)研究方法,2-3個(gè)。
請(qǐng)對(duì)你的書(shū)桌/工作臺(tái)進(jìn)行布臵(用簡(jiǎn)圖的形式作答),并說(shuō)明你的設(shè)計(jì)理由。
一堆數(shù)據(jù)的分析,不記得了。
中國(guó)有一句古語(yǔ)叫“外甥像舅”,如果不考慮時(shí)間和金錢(qián)成本,你將如何對(duì)這句古語(yǔ)進(jìn)行論證。
好像是說(shuō)一下對(duì)團(tuán)購(gòu)的看法。
談一談百度搜索框底下的搜索建議有啥用。
第一題,我覺(jué)得就是考察你對(duì)互聯(lián)網(wǎng)的理解程度,畢竟將來(lái)從事的工作是與此有關(guān)。所以經(jīng)常趴在網(wǎng)上的人有福了,我就不惜暴露個(gè)人品味,把自己常上的網(wǎng)站什么的寫(xiě)了一下。寫(xiě)完一堆以后,還記得加上一兩個(gè)個(gè)百度的產(chǎn)品,好好分析了一下(汗……)
第二題,雖然讓寫(xiě)我擅長(zhǎng)的,其實(shí)是我知道的差不多都寫(xiě)了下,什么問(wèn)卷法、焦點(diǎn)小組法、實(shí)驗(yàn)法的。感謝折磨了我四年的實(shí)驗(yàn)心理學(xué),致敬!
第三題,我的理解是考察你這個(gè)人做事有沒(méi)有規(guī)劃,或者說(shuō)你這個(gè)人有沒(méi)有策劃能力和統(tǒng)籌能力。這個(gè)應(yīng)該沒(méi)有什么標(biāo)準(zhǔn)答案,只能靠個(gè)人發(fā)揮了。還好我是個(gè)比較愛(ài)收拾的人,就把自己寢室桌子的安排復(fù)述了一下,當(dāng)然要稍稍美化滴~
第五題令人實(shí)在撓頭啊……“外甥像舅”這句俗語(yǔ),不考慮金錢(qián)和時(shí)間成本,怎么論證。“外甥像舅”乍一聽(tīng)似乎和生物學(xué)有關(guān),不過(guò)我想“用戶(hù)體驗(yàn)”又不是生命科學(xué),應(yīng)該可以給一些鬼馬答案吧。所以我覺(jué)得這就是考察一個(gè)人立足于社會(huì)最重要的東西——發(fā)散思維!你對(duì)一件事情有沒(méi)有自己獨(dú)立的思維和看法,這將決定你未來(lái)的工作是否有創(chuàng)新性。所以這個(gè)題目,我超級(jí)喜歡。請(qǐng)注意,各位童鞋,人家出題者說(shuō)了,不考慮金錢(qián)和時(shí)間這倆條件。我覺(jué)得,首先外甥和舅舅是近親嘛,所以基因肯定近似吧。不考慮驗(yàn) DNA的成本,外甥和舅舅去測(cè)一下 DNA,肯定很近似的~不過(guò)這么答似乎太簡(jiǎn)單,然后我開(kāi)始發(fā)散了~首先,外甥有哪些方面像舅舅呢,一般都先想到相貌,但一個(gè)人的特點(diǎn)不止于此,還有性格、生活習(xí)慣、口音等等,都可能像吧。然后,還得考慮到外甥和舅舅的年齡差異,外甥在什么階段像舅舅?是從小就像,還是長(zhǎng)大了才像?還有到底是幾個(gè)外甥,幾個(gè)舅舅?一一對(duì)應(yīng)還是多對(duì)一,一對(duì)多?最后,咱還從一個(gè)很牛角度進(jìn)行論證了,你們不得不服。我說(shuō),請(qǐng)?jiān)诎俣容斎?ldquo;外甥像舅”詞語(yǔ)。你會(huì)發(fā)現(xiàn),這個(gè)觀點(diǎn)有上萬(wàn)條案例支持這一觀點(diǎn),百度一下,你就知道~
后兩題就比較實(shí)際了,也是仁者見(jiàn)仁智者見(jiàn)智。郁悶的是,寫(xiě)完也不知道到底答得好不好,心里很沒(méi)底。期待進(jìn)一步消息 ing~總的來(lái)說(shuō),我對(duì)這樣類(lèi)型的考試還是比較喜歡的,因?yàn)樗f(shuō)到底是考察你的綜合素質(zhì),應(yīng)變能力。比學(xué)校里那種考試強(qiáng)了不知多少。當(dāng)然,我答得不好,大家可以繼續(xù)揮發(fā)哈!
經(jīng)驗(yàn)3:百度質(zhì)量保證部測(cè)試工程師筆試經(jīng)歷
今年百度招聘有點(diǎn)混亂啊~宣講會(huì)我沒(méi)去聽(tīng),不知道是怎樣的情況,就筆試通知這一塊,唉~~簡(jiǎn)歷有沒(méi)有通過(guò)篩選,是沒(méi)有通知的,要自己去百度校招的網(wǎng)站上去查詢(xún)。要不是實(shí)驗(yàn)室的同學(xué)問(wèn)我有沒(méi)有收到百度的筆試通知,我怕是就這樣錯(cuò)過(guò)了。同學(xué)中間也是有的人收到通知了,有的人沒(méi)有。周五下午筆試 thoughtworks的時(shí)候有北京的電話(huà)進(jìn)來(lái),貌似就是百度,不過(guò)昨晚又通知我了,通知有什么用,只是告訴我可以去交大參加筆試,問(wèn)考場(chǎng),竟然回答自己去了找個(gè)教室,額……說(shuō)是會(huì)有短信和郵件通知,我沒(méi)見(jiàn)誰(shuí)收到了說(shuō)是九點(diǎn)開(kāi)考,去了就改成十點(diǎn)了,因?yàn)榭季磉沒(méi)送到說(shuō),大家都不知道自己的考場(chǎng),負(fù)責(zé)考場(chǎng)的那個(gè)人牛B哄哄的還兇我們,你有啥資本兇啊,組織這么混亂還不客氣點(diǎn),哼……咱運(yùn)氣好,很快就找到了測(cè)試工程師的兩個(gè)考場(chǎng),九點(diǎn)半貼出名單,才好容易找到了自己。也許是百度筆試一直很難嚇到好多人,也許很多人簽了不愿意再來(lái)了,也許時(shí)間和很多筆試面試沖突還拖拖拉拉浪費(fèi)這么多時(shí)間讓很多人失去了耐心,也許混亂的秩序讓好多人找不到組織,也許昨天游行的緣故,總之今天的上座率很低,偌大一個(gè)教室,也就 3,40人。不過(guò),題目真挺難的。
簡(jiǎn)答題:
寫(xiě)棧的數(shù)據(jù)結(jié)構(gòu)定義,push,pop,還要再定義一個(gè) min函數(shù),找出棧中間最小的數(shù)。
讀一段代碼,寫(xiě)出執(zhí)行結(jié)果,說(shuō)說(shuō)代碼有什么問(wèn)題,跟字符串有關(guān)的,咱沒(méi)看懂。
線(xiàn)性表,平衡二叉樹(shù),哈希表存儲(chǔ)數(shù)據(jù)的優(yōu)劣。
算法題:
m個(gè)球球串成一串,總共有 n種顏色(n<=10),在串中截取最小的一段,包含所有的顏色。要求算法復(fù)雜度盡量低,截取的段盡量短。可以寫(xiě)偽代碼,描述思想,計(jì)算時(shí)間復(fù)雜度和空間復(fù)雜度。
改寫(xiě) strcmp函數(shù)為 strnumcmp,即,當(dāng)兩個(gè)字符串中有一個(gè)有數(shù)字時(shí),仍按照字符串比較,兩個(gè)都為數(shù)字時(shí),就按照數(shù)字的大小比較。這個(gè)要寫(xiě)出完整的代碼。最后一個(gè)是系統(tǒng)題,因?yàn)椴粫?huì),所以完全忘記了?傮w來(lái)說(shuō),答得不好,寫(xiě)代碼這事兒,哎,一言難盡啊~沒(méi)事兒,就當(dāng)打醬油也沒(méi)啥,咱也見(jiàn)識(shí)過(guò)百度的 BT了。過(guò)來(lái)人經(jīng)驗(yàn)4:百度互聯(lián)網(wǎng)事業(yè)部-產(chǎn)品助理筆試上星期日參加百度互聯(lián)網(wǎng)事業(yè)部產(chǎn)品助理的筆試,這個(gè)周末筆試的應(yīng)該可以借鑒一下。
簡(jiǎn)答題:
給出一個(gè)用戶(hù)利用百度搜索的時(shí)間、搜索內(nèi)容的標(biāo)題,網(wǎng)站名稱(chēng),目的是分析客戶(hù)的滿(mǎn)意程度和百度提供的產(chǎn)品功能分析。
記得不是很清楚了,好像是問(wèn)開(kāi)發(fā)產(chǎn)品應(yīng)該注意哪些?用什么手段。
設(shè)計(jì)一款遙控器,無(wú)論科技水平是否能達(dá)到,盡量發(fā)揮創(chuàng)造力,畫(huà)出簡(jiǎn)圖,注明功能和特點(diǎn)。但是不要光追求外觀的酷、炫、潮。
經(jīng)驗(yàn)5:百度北京助理產(chǎn)品經(jīng)理筆試
先抱怨一下,今天早上在民族大學(xué)考,要求 8點(diǎn)半進(jìn)場(chǎng),結(jié)果卷子 9點(diǎn)多才來(lái),也沒(méi)有核對(duì)學(xué)生證身份證跟郵件通知,也沒(méi)排座位,又冷又困。說(shuō)說(shuō)第一大類(lèi)的題目:
英文題干中文回答,4個(gè)人比賽,每人都參加兩場(chǎng),A不是最后一名,至少有一個(gè)第三,C的名次好于 D,CD各有一個(gè)第二,B至少有一個(gè)第一,問(wèn)兩個(gè)比賽的排名。
你和一個(gè)人在一個(gè)圓桌上擺硬幣,硬幣無(wú)限,擺的時(shí)候不能疊起來(lái),擺下最后一個(gè)硬幣讓對(duì)方?jīng)]地方擺的獲勝如果你第一個(gè)擺,說(shuō)出你的策略怎樣讓自己一定獲勝。
同一個(gè)平面內(nèi)兩個(gè)矩形,怎樣用一條直線(xiàn)把兩矩形分成相等面積的兩部分。
你有一塊金塊,要給一個(gè)雇了 7天的員工發(fā)工資,每天發(fā)金塊的 1/7,報(bào)酬日結(jié),不提前不累加,金塊要分成幾次?怎么發(fā)報(bào)酬?
52張牌,抽出一張黑桃 A,再抽一張紅桃 A(好像是,記不清了)的幾率是?
你的酒吧有一排 25個(gè)位臵,有一幫極其內(nèi)向的人去酒吧(我真不懂內(nèi)向的人瞎跑去酒吧干嘛),第一個(gè)人坐下后,下一個(gè)人就會(huì)坐離他最遠(yuǎn)的位臵,若相鄰的左右座位有一個(gè)被坐,內(nèi)向的人就不會(huì)坐這個(gè)位臵(都什么人啊!不想見(jiàn)人在家呆著好了嘛!),問(wèn)你怎么安排第一個(gè)人的位臵,能留住最多的人。還有極其弱智的圖形推理:有 100題判斷題,若第 i題說(shuō)有 i題是錯(cuò)的,i是第幾……(記不全了不知道題干少不少)這個(gè) part一共 10題,上下的不記得了。然后是選作,至少選 1題。
經(jīng)驗(yàn)6:百度非技術(shù)類(lèi)筆試
大家說(shuō)的最多的就是技術(shù)類(lèi)神馬的筆試了。今天我說(shuō)說(shuō)非技術(shù)類(lèi)的筆試。首先它的時(shí)間可以調(diào),這個(gè)比較好。雖然下午的考試不太正規(guī),也不知道上午的是不是一樣比較混亂。
第一題是英文的說(shuō)設(shè)計(jì)三種面值的郵票表示 1-15之間的值,最多能貼 3張。
第二題忘了。
后面還有 4個(gè)女人過(guò)河最短時(shí)間的問(wèn)題,其需要時(shí)間分別是 1、2、5、10分鐘。然后是把燈泡從樓上扔下去,測(cè)最大耐受的問(wèn)題,要求最少的次數(shù),還有電梯設(shè)計(jì)、單手鍵盤(pán)、肯德基成功之處之類(lèi)的。