- 相關(guān)推薦
HuLu筆試面試經(jīng)驗(yàn)
10.7上午接到HuLu打來(lái)的電話問(wèn)晚上有沒(méi)有時(shí)間，要電話面試，我說(shuō)可以，第一次接到電話，而且還是電面真有點(diǎn)兒緊張，
HuLu筆試面試經(jīng)驗(yàn)
。
晚上8.00整電話準(zhǔn)時(shí)打過(guò)來(lái)，先讓自己介紹了一下花了2分鐘左右，然后讓我選擇一個(gè)自己喜歡的項(xiàng)目介紹，介紹項(xiàng)目花了3分鐘多一點(diǎn)兒，然后他問(wèn)了一些簡(jiǎn)單問(wèn)題：
l 項(xiàng)目的難點(diǎn)
l 存在的問(wèn)題
l 如果再給我兩個(gè)月，讓我說(shuō)出項(xiàng)目還可以做何優(yōu)化
然后開(kāi)始面試技術(shù)問(wèn)題：
第一個(gè)問(wèn)題是語(yǔ)言掌握情況，接下來(lái)都是算法問(wèn)題
1、 問(wèn)會(huì)不會(huì)C++，我說(shuō)看過(guò)書(shū)，沒(méi)做過(guò)項(xiàng)目，然后他說(shuō)：“那你C很熟了”，我說(shuō)還可以吧，他問(wèn)如何減少內(nèi)存泄漏或多次釋放同一個(gè)內(nèi)存帶來(lái)的危險(xiǎn)，我就按照C 語(yǔ)言的編程風(fēng)格說(shuō)盡量在一個(gè)函數(shù)內(nèi)申請(qǐng)空間然后釋放，malloc 和free不要跨函數(shù)，然后他問(wèn)C++如何實(shí)現(xiàn)，我說(shuō)，類(lèi)里面如果有指針成員，必須自己實(shí)現(xiàn)拷貝構(gòu)造函數(shù)、重載賦值運(yùn)算符，感覺(jué)他不太滿意，又問(wèn)我智能指針如何實(shí)現(xiàn)，忘了L。
問(wèn)算法問(wèn)題前，他先說(shuō)明如果我見(jiàn)過(guò)告訴他，說(shuō)不要浪費(fèi)時(shí)間，我感覺(jué)如果你見(jiàn)過(guò)四個(gè)只跟他說(shuō)你見(jiàn)過(guò)兩個(gè)最好。
2、 問(wèn)我對(duì)web技術(shù)了解如何，我說(shuō)不太了解J
3、 冒泡排序復(fù)雜度，快速排序復(fù)雜度【問(wèn)得很淺】
4、 已知二叉樹(shù)的兩個(gè)節(jié)點(diǎn)，求最近的公共祖先
我說(shuō)很早就見(jiàn)過(guò)，他就直接問(wèn)了下一個(gè)問(wèn)題
5、 1—n，共n個(gè)數(shù)去掉一個(gè)，如何快速知道缺失的數(shù)?
我說(shuō)見(jiàn)過(guò)，他又問(wèn)，如果少兩個(gè)呢?我想了一下，說(shuō)可以申請(qǐng)空間類(lèi)似于散列的方式來(lái)做，就散列他又問(wèn)了幾個(gè)問(wèn)題：
(1)、我平時(shí)常用的散列函數(shù)
(2)、對(duì)字符串如何構(gòu)造散列函數(shù)
(3)、沖突率如何，如何解決沖突
回到原題，他說(shuō)這種方法可以，但是申請(qǐng)可額外空間，如何不申請(qǐng)額外空間，我想了好一會(huì)兒：說(shuō)可以這樣求出 a+b和a*b即可，他說(shuō)這樣不好，馬上說(shuō)”不能說(shuō)不好”(J)，讓我想想別的方法，最后他說(shuō)可以求出a+b和a^2+b^2，
資料共享平臺(tái)
《HuLu筆試面試經(jīng)驗(yàn)》(http://www.msguai.com)。6、 兩個(gè)鏈表如何判斷相交
我說(shuō)見(jiàn)過(guò)，他說(shuō)如何找出交點(diǎn)?我想了一會(huì)兒說(shuō)，先求出鏈表長(zhǎng)度，然后申請(qǐng)空間存儲(chǔ)鏈表的地址，保證可以從后向前比較，他說(shuō)不申請(qǐng)空間如何實(shí)現(xiàn)?
想了一會(huì)兒沒(méi)思路，他提示如何利用你求出的鏈表長(zhǎng)度呢?我馬上有了思路：先定義兩個(gè)指針指向鏈表頭，讓指向長(zhǎng)的鏈表指針先走一定的步數(shù)，然后兩個(gè)指針同步移動(dòng)判斷。
7、 一個(gè)包含n個(gè)元素的數(shù)組，其中一個(gè)數(shù)重復(fù)超過(guò)n/2次，如何找出這個(gè)數(shù)
我說(shuō)就是求中位數(shù)，然后他說(shuō)如何做，我說(shuō)用快速排序的partition函數(shù)，他問(wèn)復(fù)雜度是多少我說(shuō)O(n)，他問(wèn)為什么，我簡(jiǎn)單給他說(shuō)了一下復(fù)雜度的遞歸式就OK
8、 如何判斷一個(gè)鏈表存在環(huán)
我說(shuō)見(jiàn)過(guò)他又問(wèn)，如果存在環(huán)，如何確定交點(diǎn)，想了一會(huì)兒，沒(méi)思路，它提示說(shuō)，將環(huán)斷開(kāi)，我茅塞頓開(kāi)，說(shuō)這就是兩個(gè)相交鏈表判斷交點(diǎn)位置的問(wèn)題了OK.
9、 如何判斷一個(gè)數(shù)是2的冪
(x + ~0)&x
暫時(shí)就想到這么些題了，其他想到再補(bǔ)充�？偣�1個(gè)小時(shí)零10分鐘左右。
【HuLu筆試面試經(jīng)驗(yàn)】相關(guān)文章：
技術(shù)能力的筆試經(jīng)驗(yàn)03-13
海通證券筆試經(jīng)驗(yàn)05-25
中國(guó)南山集團(tuán)筆試經(jīng)驗(yàn)09-29
中規(guī)中矩的郵儲(chǔ)筆試經(jīng)驗(yàn)12-16
精彩筆試經(jīng)驗(yàn)系列03-13
工行校招筆試經(jīng)驗(yàn)11-07
德勤(Deloitte)筆試經(jīng)驗(yàn)分享01-15
農(nóng)行筆試經(jīng)驗(yàn)總結(jié)11-16