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