倔強的溫柔作文

　　百度電話(huà)面試經(jīng)驗

　　我是周四接到百度的電話(huà)面試通知的，因為當時(shí)正在移動(dòng)公司上班，說(shuō)話(huà)不是很方便，直接提出改天進(jìn)行面試(大家基本都會(huì )這樣做，例如第二天再進(jìn)行，自己好可以準備一下)，而我直接提出在周六面試，感覺(jué)推得有點(diǎn)時(shí)間長(cháng)了，可能給公司的感覺(jué)不是太好，我自己也有些后悔，但事已至此，只能這樣了。周五還是上班，根本就沒(méi)準備，直到周六早上讀完英語(yǔ)才大概看了一點(diǎn)東西，真的是花時(shí)間太少了，自己忙這也不能算是借口，還是自己沒(méi)有太重視，畢竟這也是自己心儀的公司，怎么能這樣對待它呢，如果失敗了，自己可能會(huì )后悔一輩子，大家可要注意啦，對任何自己想去的公司可要做最充足的準備呀，我這可是前車(chē)之鑒呀!

　　進(jìn)入正題：

　　周六上午10：30，百度的招聘人員打過(guò)來(lái)電話(huà)，并且提醒可以總座機接電話(huà)，這點(diǎn)還是比較人性化的。下面是正式的面試環(huán)節，分3大部分：

　　1. 首先問(wèn)你最大的項目經(jīng)歷是什么，其中涉及到很多的細節，特別具體。他會(huì )問(wèn)你的職責是什么，根據具體的職責回問(wèn)更詳細的問(wèn)題，例如我說(shuō)我是一個(gè)項目組的小組長(cháng)，他就問(wèn)我怎么管理項目組，怎么安排的進(jìn)度、人員，遇到過(guò)什么問(wèn)題，怎么解決的，你們項目中做的最出色的東西是什么，怎么實(shí)現的。還會(huì )根據你的回答，往下引伸，比如問(wèn)了我軟件是怎么進(jìn)行版本號管理的，是用什么軟件進(jìn)行管理的嗎，我不太清楚這些，這就很尷尬了，就是盡量多的準備各個(gè)方面知識吧，估計詳細準備一兩個(gè)項目也該夠了。再就是這其中可以把話(huà)題引向你準備好的方向，但要把握住分寸，別搬起石頭砸了自己的腳呀!我就順便提了一下我們現在做的項目，可能是做了一段時(shí)間比較熟悉其中的一部分內容，想和招聘人員炫耀一下，但是人家問(wèn)了我別的方面的問(wèn)題，自己不會(huì )，這可丟大人了，所以以后大家要做類(lèi)似的事情一定要把握住話(huà)題的方向，別順著(zhù)招聘人員的思路走，要不我們會(huì )死的很慘的。

　　2. 詳細討論筆試的題目�？赡茴}目少的話(huà)，他會(huì )和你逐題討論。他會(huì )問(wèn)你：你認為你的算法怎么樣?還可以有什么改進(jìn)?然后他提一個(gè)算法方案，讓你分析給他聽(tīng)，比較這2個(gè)方案優(yōu)劣，他會(huì )提出一些其中可能出現的問(wèn)題，讓你分析，可以怎么解決，然后順著(zhù)你的方案，找一些不好地方，再讓你找方案分析給他聽(tīng)，反正就是非常重視細節，你從宏觀(guān)上答給他聽(tīng)，他是不會(huì )滿(mǎn)意的，會(huì )一直問(wèn)你的，可能知道你啞口無(wú)言，所以在面試之前，要對筆試的題目好好的準備一下，這點(diǎn)我認為極其重要。

　　3. 問(wèn)你以后的人生規劃，當時(shí)給我提供了2個(gè)方向，一個(gè)是開(kāi)發(fā)，另一個(gè)是統計，因為我不知道這2個(gè)方向的職責是什么，所以也不知道選什么，就胡亂選了一個(gè)，然后他解釋了這兩個(gè)方向的具體職責，我認為剛才說(shuō)的不合適，就改了一個(gè)，這樣好像不太好，變得也太快了，所以在面試之前要清楚各個(gè)職位的職責，也要盡早確定自己的目標，別給人一種拿不定主意的感覺(jué)。

　　最后，結束，應該對招聘人員表示感謝。

　　這可是我的第一次面試，就用了電話(huà)面試，不是很舒服，應該盡量放松吧，只有放松才能做好，才能得到自己心儀的職位，否則只能適得其反。

　　百度面試經(jīng)驗分享

　　一面：

　　給你一棵二叉樹(shù)，如何判斷它是否是完全二叉樹(shù)? 最開(kāi)始我連完全二叉樹(shù)的定義都忘了，面試官提醒我之后我才明白是啥。。汗。我當時(shí)回答的是先把它轉化成數組的形式存儲(就是2*n存左孩子，2*n+1存 右孩子的存法)，然后循環(huán)判斷一下是不是所有的結點(diǎn)都是在數組的前m個(gè)位置。

　　給你一個(gè)數組，求它的一個(gè)子串，使該子串的和最大。 這是典型的最大子串和問(wèn)題，我直接就說(shuō)這是個(gè)經(jīng)典的動(dòng)態(tài)規劃問(wèn)題：令F[m]表示以第m個(gè)數為結尾的所有子串中和最大的子串的子串和。則若F[m- 1]>0,則F[m]=F[m-1]+a[m],若F[m-1]<0，則F[m]=a[m]。求出所有F[m]中最大的一個(gè)就行了。

　　vector是如何實(shí)現的? 這個(gè)簡(jiǎn)單到爆了，我寥寥幾句說(shuō)完了。

　　C++里，虛函數是如何實(shí)現的? 我一聽(tīng)就明白想說(shuō)的是vptr和vtable,直接說(shuō)：如果一個(gè)對象含有一個(gè)以上虛函數，則它的對象中有一個(gè)vptr，指向該對象所屬類(lèi)型的虛擬函數地址表(vtable)，這樣，就能根據一個(gè)對象的實(shí)際類(lèi)型來(lái)確定要執行的函數地址了。

　　C++里動(dòng)態(tài)申請一個(gè)數組是用的int *p=new int[10]類(lèi)型的方法，而銷(xiāo)毀時(shí)，則是用delete [] p ，請問(wèn)，delete時(shí)，沒(méi)有指明銷(xiāo)毀空間有多大，它是如何知道要delete的數組是多大的?如果你來(lái)設計C++,你會(huì )如何來(lái)實(shí)現? 這個(gè)我之前確實(shí)沒(méi)思考過(guò)，我想了會(huì )兒，說(shuō)可能是new時(shí)在前面多申請出幾個(gè)字節，用來(lái)存該申請出區域的大小。這樣，返回的p可能不是申請出的首地 址，delete時(shí)，用p往前幾個(gè)字節，就能知道數組有多大了。后來(lái)網(wǎng)上查了查，似乎確實(shí)是用差不多的方法實(shí)現的。

　　給你一個(gè)隨機數發(fā)生器，它有p的概率生成0，1-p的概率生成1，現在讓你設計一個(gè)隨機數發(fā)生器，有1/2的概率生成0，1/2的概率生成1. 這個(gè)想了好一會(huì )兒沒(méi)想出來(lái)好方法。后來(lái)面試結束后，讓大二大三的想，他們找到了個(gè)方法：用給出的隨機發(fā)生器，隨機生成兩次數字，由于先1后0和先0后1的 概論是相同的，都是p(1-p)的概率，所以，如果先1后0，就輸出1，如果先0后1，就輸出0.如果同1或者同0，就重復試驗，直接兩次生成的數不相同 為止。

　　給你一棵樹(shù)，并給你兩個(gè)結點(diǎn)，如何求它們的最近公共祖先? 我一聽(tīng)最近公共祖先(LCA問(wèn)題)，直接說(shuō)能用tarjan算法來(lái)算，然后他又讓我說(shuō)明具體怎么算，我想了好一會(huì )兒才想清楚具體的過(guò)程。說(shuō)完才意識到他現 在只是問(wèn)求一次最近公共祖先如何求，我又說(shuō)，如果只求一次的話(huà)只需要簡(jiǎn)單的一次搜索就可以了。。而求多次的話(huà)，每次都搜索太慢，可以用上面說(shuō)的 tarjan算法或者用一次搜索先轉化成+-1RMQ問(wèn)題來(lái)求解。

　　請詳細說(shuō)明如何使用socket。 這個(gè)我以前我用C語(yǔ)言和C#都寫(xiě)過(guò)socket程序，所以對這個(gè)很是熟悉，又是直接說(shuō)了一通。

　　TCP和UDP的區別是什么? 我說(shuō)TCP是面向連接的，UDP是無(wú)連接的。

　　請詳述TCP的三次握手的過(guò)程 這個(gè)我當時(shí)確實(shí)不會(huì )，就直接說(shuō)沒(méi)了解過(guò)。

　　關(guān)于虛擬內存管理，說(shuō)說(shuō)你的看法。 這個(gè)，我當時(shí)不太了解，不過(guò)猜測和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)的。

　　然后，面試完和面試官閑談了談，談到我在大連理工參加的大連賽區的ACM比賽，面試官似乎之前在大連理工上過(guò)學(xué)，他說(shuō)似乎大連賽區這個(gè)比賽的申辦和他還有些關(guān)系…

　　二面： 先是在去往面試地點(diǎn)的路上，電梯里，聊了聊ACM相關(guān)的東西，他問(wèn)我現在中國有幾個(gè)賽區，我說(shuō)五個(gè)，他說(shuō)“現在這么多賽區啊”，看樣子他以前也參加過(guò) ACM。面試開(kāi)始后，他最開(kāi)始先是讓我自己講一下我寫(xiě)的OJ系統的工作原理，我扯了一堆linux系統調用之類(lèi)的東西，然后，他似乎感覺(jué)不錯，開(kāi)始一直問(wèn) 我算法方面的題目。 第一道題是讓我在紙上寫(xiě)一個(gè)什么函數，現在忘記到底是啥函數了，反正不太難，不過(guò)在紙上寫(xiě)代碼確實(shí)有些郁悶。 第二個(gè)題是給了一個(gè)鏈表結構，讓我寫(xiě)個(gè)代碼使這個(gè)鏈表中的相鄰的元素兩兩進(jìn)行交換，比如1 2 3 4 5 交換成2 1 4 3 5，最后剩余的元素不再交換。就這么個(gè)簡(jiǎn)單的程序，我竟然寫(xiě)了好一會(huì )兒，寫(xiě)錯了n次才終于寫(xiě)對。當時(shí)感覺(jué)到自己真是弱爆了。 第三道題說(shuō)的是有m個(gè)數，其中部分數能分到集合一里，部分數能分到集合二里，部分數可以分到集合一也可以分到集合二，現在給你集合一的容量和集合二的容 量，如何劃分這些數(可以分到一個(gè)集合中或者不放入任何一個(gè)集合)，讓兩個(gè)集合中數的和最大。我剛開(kāi)始把容量理解成是放進(jìn)這個(gè)集合中的數的和不能超過(guò)這個(gè) 定值，當時(shí)想了一會(huì )兒沒(méi)想好具體怎么去搞。后來(lái)他準備去引導我把這題搞出來(lái)，在他引導我的時(shí)候，我才明白原來(lái)他說(shuō)的容量是指放入的數的個(gè)數，我立刻說(shuō)這題 能用貪心算法來(lái)做，就是從大數到小數排序，用三個(gè)變量a,b,c分別表示集合一剩余容量，集合二剩余容量，和總剩余容量，然后從大到小對這些數一個(gè)一個(gè)進(jìn) 行處理，如果待處理的數只能放到集合一中，則讓集合一剩余容量減少，總剩余容量減少，如果只能放到集合二中，則讓集合二剩余容量減少，總剩余容量減少，如 果既可放到一也可放到二，則只讓總剩余容量減少。如果某個(gè)數只能放到集合一(或二)中，而集合一(或二)的剩余容量已為0，則該數不放入任一集合，當總剩 余容量為0時(shí)算法停止。 第四道題說(shuō)的是連連看游戲，說(shuō)是給你一個(gè)連連看的初始狀態(tài)，現在讓你判斷某兩個(gè)位置的物品是否能夠消除。 我想了一會(huì )兒，說(shuō)可以先橫著(zhù)枚舉，從兩個(gè)物品都往橫方向發(fā)一條直線(xiàn)，枚舉這兩條直線(xiàn)上由該物品可直接到達的點(diǎn)，看看這兩條直線(xiàn)上這些點(diǎn)有沒(méi)有橫坐標相同并 且中間沒(méi)有阻擋直接到達的情況，如果有，則證明可以消去，如果沒(méi)有則不可消去。但是我也知道這個(gè)方法似乎很慢。主要就慢在判斷兩個(gè)點(diǎn)是否沒(méi)有阻擋直接可達 上。然后，我又說(shuō)要不行的話(huà)先預處理存下所有的點(diǎn)之間的連通狀態(tài)。他讓我算一下空間復雜度，我一算，似乎需要的額外空間很大，然后我又想到可以利用存前n 項和的方法，也就是說(shuō)，先把有物品的地方標記為1，沒(méi)有物品的地方標記為0，利用部分和的方法求出每一列的前n項和存到一個(gè)對應的數組里，(同樣也求出每 一行的前n項和存到另一數組里)，然后利用f[m-1]-f[n]就可以得到第n+1項到第m-1項的和，如果它們?yōu)?，則表明中間沒(méi)有阻擋，如果不為 0，則表明有阻擋，則這里每次判斷的復雜度從O(n)轉化成了O(1)，然后面試官又說(shuō)，你這樣是可以很快了，但是，你消除元素之后，如何去更新你的數 組?我一想這樣的話(huà)消除元素之后，更新數組又成O(n)的復雜度了。不過(guò)瞬間我就想起了這樣求和并需要更新，明顯插點(diǎn)問(wèn)線(xiàn)型的樹(shù)狀數組可以搞，于是，我立 馬說(shuō)可以用樹(shù)狀數組進(jìn)行插線(xiàn)問(wèn)點(diǎn)。面試官愣了下，問(wèn)我什么是樹(shù)狀數組。。我汗了一下，然后，意識到他搞競賽時(shí)可能樹(shù)狀數組還不流行。。于是解釋了一下原 理，然后說(shuō)可以實(shí)現插點(diǎn)問(wèn)線(xiàn)。然后面試官才說(shuō)“哦，知道了，也就是說(shuō)和線(xiàn)段樹(shù)類(lèi)似嘛”，我說(shuō)“嗯，不過(guò)比線(xiàn)段樹(shù)寫(xiě)起來(lái)簡(jiǎn)單多了”，然后面試官說(shuō)好了，面試 結束了，問(wèn)我有什么問(wèn)題要問(wèn)沒(méi)有，我開(kāi)始變聰明了，問(wèn)了問(wèn)面試結果什么時(shí)候出來(lái)，面試官直接說(shuō)，“你二面已經(jīng)通過(guò)了，不過(guò)今天有點(diǎn)晚了，不能直接三面了， 可能明天或者下周會(huì )安排你進(jìn)行三面”，我又幫另一同學(xué)問(wèn)了問(wèn)內推的事，他說(shuō)他也不清楚，于是二面就結束了。

　　三面： 面試官先讓自我介紹，這個(gè)我還算有點(diǎn)準備，不過(guò)感覺(jué)面試官聽(tīng)得很不仔細，邊看電腦邊聽(tīng)的樣子，于是，心里有些慌，感覺(jué)自己想說(shuō)的面試官沒(méi)聽(tīng)進(jìn)去。。 不過(guò)，我還是把想說(shuō)的都說(shuō)了說(shuō)，說(shuō)了自己許多優(yōu)點(diǎn)。然后面試官和我聊了會(huì )兒之后，開(kāi)始問(wèn)我題目，只問(wèn)了一道題： 現在給你N個(gè)點(diǎn)，給你一個(gè)函數能算出任意兩個(gè)點(diǎn)之間的距離，現在要把這N個(gè)點(diǎn)中距離最近的兩個(gè)點(diǎn)合并成一個(gè)點(diǎn)(合并之后點(diǎn)的坐標也給你一個(gè)現成的函數能算 出來(lái))，然后，繼續這樣操作，讓你找一個(gè)方法，能盡可能高效的把這N個(gè)點(diǎn)合并成一個(gè)點(diǎn)。如果給你M臺計算機，你該如何利用多臺計算機加快這個(gè)過(guò)程。

　　這題不多說(shuō)了，我當時(shí)答得沾了個(gè)邊，但是答得不是很好，反正我說(shuō)的是用極小堆和標記數組搞來(lái)搞，后來(lái)下來(lái)一想當時(shí)答得有些扯淡�，F在想好了一個(gè)方法，不過(guò) 說(shuō)起來(lái)比較難描述，不多說(shuō)了。 他又問(wèn)我能過(guò)去實(shí)習不，我想了想說(shuō)應該可以吧。 他又問(wèn)我有什么想問(wèn)的或者想說(shuō)的沒(méi)有，我本來(lái)想給他說(shuō)說(shuō)OJ，后來(lái)發(fā)現他對OJ也很熟悉(估計又是一搞過(guò)ACM的)，然后我就沒(méi)啥可說(shuō)的了，然后我還和二 面時(shí)一樣問(wèn)什么時(shí)候能出結果，面試官又爽快地說(shuō)我三面已經(jīng)過(guò)了。

　　于是，就這樣拿到了offer。

【倔強的溫柔作文】相關(guān)文章：

溫柔與倔強作文12-07

溫柔與倔強高考作文11-26

[合集]溫柔與倔強作文02-27

[優(yōu)]溫柔與倔強作文04-23

【精選】溫柔與倔強作文4篇02-20

溫柔與倔強作文【范例5篇】03-15

溫柔與倔強作文精華(3篇)04-09

關(guān)于溫柔與倔強的作文（通用24篇）11-27

溫柔與倔強作文（大全4篇）12-07

溫柔與倔強作文4篇(合集)02-26