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