百度面試經(jīng)驗(yàn)
百度電話(huà)面試經(jīng)驗(yàn)
我是周四接到百度的電話(huà)面試通知的，因?yàn)楫?dāng)時(shí)正在移動(dòng)公司上班，說(shuō)話(huà)不是很方便，直接提出改天進(jìn)行面試(大家基本都會(huì)這樣做，例如第二天再進(jìn)行，自己好可以準(zhǔn)備一下)，而我直接提出在周六面試，感覺(jué)推得有點(diǎn)時(shí)間長(zhǎng)了，可能給公司的感覺(jué)不是太好，我自己也有些后悔，但事已至此，只能這樣了，
百度面試經(jīng)驗(yàn)
。周五還是上班，根本就沒(méi)準(zhǔn)備，直到周六早上讀完英語(yǔ)才大概看了一點(diǎn)東西，真的是花時(shí)間太少了，自己忙這也不能算是借口，還是自己沒(méi)有太重視，畢竟這也是自己心儀的公司，怎么能這樣對(duì)待它呢，如果失敗了，自己可能會(huì)后悔一輩子，大家可要注意啦，對(duì)任何自己想去的公司可要做最充足的準(zhǔn)備呀，我這可是前車(chē)之鑒呀!進(jìn)入正題：
周六上午10：30，百度的招聘人員打過(guò)來(lái)電話(huà)，并且提醒可以總座機(jī)接電話(huà)，這點(diǎn)還是比較人性化的。下面是正式的面試環(huán)節(jié)，分3大部分：
1. 首先問(wèn)你最大的項(xiàng)目經(jīng)歷是什么，其中涉及到很多的細(xì)節(jié)，特別具體。他會(huì)問(wèn)你的職責(zé)是什么，根據(jù)具體的職責(zé)回問(wèn)更詳細(xì)的問(wèn)題，例如我說(shuō)我是一個(gè)項(xiàng)目組的小組長(zhǎng)，他就問(wèn)我怎么管理項(xiàng)目組，怎么安排的進(jìn)度、人員，遇到過(guò)什么問(wèn)題，怎么解決的，你們項(xiàng)目中做的最出色的東西是什么，怎么實(shí)現(xiàn)的。還會(huì)根據(jù)你的回答，往下引伸，比如問(wèn)了我軟件是怎么進(jìn)行版本號(hào)管理的，是用什么軟件進(jìn)行管理的嗎，我不太清楚這些，這就很尷尬了，就是盡量多的準(zhǔn)備各個(gè)方面知識(shí)吧，估計(jì)詳細(xì)準(zhǔn)備一兩個(gè)項(xiàng)目也該夠了。再就是這其中可以把話(huà)題引向你準(zhǔn)備好的方向，但要把握住分寸，別搬起石頭砸了自己的腳呀!我就順便提了一下我們現(xiàn)在做的項(xiàng)目，可能是做了一段時(shí)間比較熟悉其中的一部分內(nèi)容，想和招聘人員炫耀一下，但是人家問(wèn)了我別的方面的問(wèn)題，自己不會(huì)，這可丟大人了，所以以后大家要做類(lèi)似的事情一定要把握住話(huà)題的方向，別順著招聘人員的思路走，要不我們會(huì)死的很慘的。
2. 詳細(xì)討論筆試的題目�？赡茴}目少的話(huà)，他會(huì)和你逐題討論。他會(huì)問(wèn)你：你認(rèn)為你的算法怎么樣?還可以有什么改進(jìn)?然后他提一個(gè)算法方案，讓你分析給他聽(tīng)，比較這2個(gè)方案優(yōu)劣，他會(huì)提出一些其中可能出現(xiàn)的問(wèn)題，讓你分析，可以怎么解決，然后順著你的方案，找一些不好地方，再讓你找方案分析給他聽(tīng)，反正就是非常重視細(xì)節(jié)，你從宏觀上答給他聽(tīng)，他是不會(huì)滿(mǎn)意的，會(huì)一直問(wèn)你的，可能知道你啞口無(wú)言，所以在面試之前，要對(duì)筆試的題目好好的準(zhǔn)備一下，這點(diǎn)我認(rèn)為極其重要。
3. 問(wèn)你以后的人生規(guī)劃，當(dāng)時(shí)給我提供了2個(gè)方向，一個(gè)是開(kāi)發(fā)，另一個(gè)是統(tǒng)計(jì)，因?yàn)槲也恢肋@2個(gè)方向的職責(zé)是什么，所以也不知道選什么，就胡亂選了一個(gè)，然后他解釋了這兩個(gè)方向的具體職責(zé)，我認(rèn)為剛才說(shuō)的不合適，就改了一個(gè)，這樣好像不太好，變得也太快了，所以在面試之前要清楚各個(gè)職位的職責(zé)，也要盡早確定自己的目標(biāo)，別給人一種拿不定主意的感覺(jué)。
最后，結(jié)束，應(yīng)該對(duì)招聘人員表示感謝。
這可是我的第一次面試，就用了電話(huà)面試，不是很舒服，應(yīng)該盡量放松吧，只有放松才能做好，才能得到自己心儀的職位，否則只能適得其反。
百度面試經(jīng)驗(yàn)分享
一面：
給你一棵二叉樹(shù)，如何判斷它是否是完全二叉樹(shù)? 最開(kāi)始我連完全二叉樹(shù)的定義都忘了，面試官提醒我之后我才明白是啥，
資料共享平臺(tái)
《百度面試經(jīng)驗(yàn)》(http://www.shangyepx.com)。。汗。我當(dāng)時(shí)回答的是先把它轉(zhuǎn)化成數(shù)組的形式存儲(chǔ)(就是2*n存左孩子，2*n+1存 右孩子的存法)，然后循環(huán)判斷一下是不是所有的結(jié)點(diǎn)都是在數(shù)組的前m個(gè)位置。給你一個(gè)數(shù)組，求它的一個(gè)子串，使該子串的和最大。 這是典型的最大子串和問(wèn)題，我直接就說(shuō)這是個(gè)經(jīng)典的`動(dòng)態(tài)規(guī)劃問(wèn)題：令F[m]表示以第m個(gè)數(shù)為結(jié)尾的所有子串中和最大的子串的子串和。則若F[m- 1]>0,則F[m]=F[m-1]+a[m],若F[m-1]<0，則F[m]=a[m]。求出所有F[m]中最大的一個(gè)就行了。
vector是如何實(shí)現(xiàn)的? 這個(gè)簡(jiǎn)單到爆了，我寥寥幾句說(shuō)完了。
C++里，虛函數(shù)是如何實(shí)現(xiàn)的? 我一聽(tīng)就明白想說(shuō)的是vptr和vtable,直接說(shuō)：如果一個(gè)對(duì)象含有一個(gè)以上虛函數(shù)，則它的對(duì)象中有一個(gè)vptr，指向該對(duì)象所屬類(lèi)型的虛擬函數(shù)地址表(vtable)，這樣，就能根據(jù)一個(gè)對(duì)象的實(shí)際類(lèi)型來(lái)確定要執(zhí)行的函數(shù)地址了。
C++里動(dòng)態(tài)申請(qǐng)一個(gè)數(shù)組是用的int *p=new int[10]類(lèi)型的方法，而銷(xiāo)毀時(shí)，則是用delete [] p ，請(qǐng)問(wèn)，delete時(shí)，沒(méi)有指明銷(xiāo)毀空間有多大，它是如何知道要delete的數(shù)組是多大的?如果你來(lái)設(shè)計(jì)C++,你會(huì)如何來(lái)實(shí)現(xiàn)? 這個(gè)我之前確實(shí)沒(méi)思考過(guò)，我想了會(huì)兒，說(shuō)可能是new時(shí)在前面多申請(qǐng)出幾個(gè)字節(jié)，用來(lái)存該申請(qǐng)出區(qū)域的大小。這樣，返回的p可能不是申請(qǐng)出的首地 址，delete時(shí)，用p往前幾個(gè)字節(jié)，就能知道數(shù)組有多大了。后來(lái)網(wǎng)上查了查，似乎確實(shí)是用差不多的方法實(shí)現(xiàn)的。
給你一個(gè)隨機(jī)數(shù)發(fā)生器，它有p的概率生成0，1-p的概率生成1，現(xiàn)在讓你設(shè)計(jì)一個(gè)隨機(jī)數(shù)發(fā)生器，有1/2的概率生成0，1/2的概率生成1. 這個(gè)想了好一會(huì)兒沒(méi)想出來(lái)好方法。后來(lái)面試結(jié)束后，讓大二大三的想，他們找到了個(gè)方法：用給出的隨機(jī)發(fā)生器，隨機(jī)生成兩次數(shù)字，由于先1后0和先0后1的 概論是相同的，都是p(1-p)的概率，所以，如果先1后0，就輸出1，如果先0后1，就輸出0.如果同1或者同0，就重復(fù)試驗(yàn)，直接兩次生成的數(shù)不相同 為止。
給你一棵樹(shù)，并給你兩個(gè)結(jié)點(diǎn)，如何求它們的最近公共祖先? 我一聽(tīng)最近公共祖先(LCA問(wèn)題)，直接說(shuō)能用tarjan算法來(lái)算，然后他又讓我說(shuō)明具體怎么算，我想了好一會(huì)兒才想清楚具體的過(guò)程。說(shuō)完才意識(shí)到他現(xiàn) 在只是問(wèn)求一次最近公共祖先如何求，我又說(shuō)，如果只求一次的話(huà)只需要簡(jiǎn)單的一次搜索就可以了。。而求多次的話(huà)，每次都搜索太慢，可以用上面說(shuō)的 tarjan算法或者用一次搜索先轉(zhuǎn)化成+-1RMQ問(wèn)題來(lái)求解。
請(qǐng)?jiān)敿?xì)說(shuō)明如何使用socket。 這個(gè)我以前我用C語(yǔ)言和C#都寫(xiě)過(guò)socket程序，所以對(duì)這個(gè)很是熟悉，又是直接說(shuō)了一通。
TCP和UDP的區(qū)別是什么? 我說(shuō)TCP是面向連接的，UDP是無(wú)連接的。
請(qǐng)?jiān)斒鯰CP的三次握手的過(guò)程 這個(gè)我當(dāng)時(shí)確實(shí)不會(huì)，就直接說(shuō)沒(méi)了解過(guò)。
關(guān)于虛擬內(nèi)存管理，說(shuō)說(shuō)你的看法。 這個(gè)，我當(dāng)時(shí)不太了解，不過(guò)猜測(cè)和cache管理比較類(lèi)似，然后就按cache管理答了些東西，后來(lái)看看，大致還算比較靠譜。
你有什么問(wèn)題想要問(wèn)的沒(méi)有? 這個(gè)說(shuō)是問(wèn)題也可以算是個(gè)問(wèn)題吧，我就隨便扯一點(diǎn)點(diǎn)，然后幫同學(xué)問(wèn)問(wèn)一個(gè)同學(xué)為什么還沒(méi)接到電面通知，他說(shuō)他會(huì)幫我問(wèn)問(wèn)的。
然后，面試完和面試官閑談了談，談到我在大連理工參加的大連賽區(qū)的ACM比賽，面試官似乎之前在大連理工上過(guò)學(xué)，他說(shuō)似乎大連賽區(qū)這個(gè)比賽的申辦和他還有些關(guān)系…
【百度面試經(jīng)驗(yàn)】相關(guān)文章：
1.百度技術(shù)類(lèi)面試經(jīng)驗(yàn)
4.百度實(shí)習(xí)筆試經(jīng)驗(yàn)
5.百度產(chǎn)品類(lèi)筆試經(jīng)驗(yàn)
6.百度質(zhì)量部測(cè)試開(kāi)發(fā)面試筆試經(jīng)驗(yàn)