?如果搞過ACM的人，找工作的確很好找，基本微軟、百度之類都可以很容易拿到offer，我不是算法牛人，沒搞過ACM，沒拿過什么獎，沒進過什么實驗室，水平一般，所以更能代表大眾吧。

?

總結(jié)一些常出現(xiàn)的面試題：

1、網(wǎng)絡(luò)編程問題 ，Socket通信的連接過程，具體到使用什么函數(shù)。建立連接的三次握手和斷開連接的四次揮手是怎么進行的。服務(wù)器端的多線程、多進程問題，服務(wù)器端處理大規(guī)模連接如何處理。還有就是進程同步、鎖、和進程通信應(yīng)該怎么實現(xiàn)。這些在《Unix網(wǎng)絡(luò)編程》都可以找到答案。

2、算法的題，就是經(jīng)常會出些動態(tài)規(guī)劃和查找相關(guān)的，dp基本都是最基本的經(jīng)典題目，比如最長公共子序列、最大子段和、最長不降子序列、背包什么的，稍微了解算法的人，都應(yīng)該會的。查找，考的最多的應(yīng)該就是從一個很大的集合中，找出前K個最大的數(shù)，用快排中的Partition思想或是用堆結(jié)構(gòu)應(yīng)該都能解決。二分查找有可能面試的時候，讓你在紙上寫出來，注意考慮一些邊界情況，可以用Assert處理。

3、數(shù)據(jù)結(jié)構(gòu)的題 。鏈表（單向、雙向、循環(huán)）的增刪改查，利用隊列和棧的特性的一些題目。樹貌似考的最頻繁，二叉樹的遍歷（遞歸和非遞歸），最大或最小堆，赫夫曼樹，紅黑樹（阿巴巴里的面試就悲劇在紅黑樹上了），B樹和B+樹的特點，使用場景。還有就是Hash，這個也是常考的。

4、各種排序，穩(wěn)定和不穩(wěn)定要做好區(qū)分。

5、語言方面的問題，c++主要就是考指針，虛函數(shù)、繼承、sizeof啥的。

6、大規(guī)模文件數(shù)據(jù)的題目和分布式計算的題目。

?

面試前要做的準(zhǔn)備：

?

復(fù)習(xí)：一定要復(fù)習(xí)，必須要復(fù)習(xí)，有些問題不是你不會，而是記不起來了。

?

我覺得比較好的復(fù)習(xí)順序是《c++Primer》+《操作系統(tǒng)》+《Unix網(wǎng)絡(luò)編程》->《數(shù)據(jù)結(jié)構(gòu)》+《算法導(dǎo)論》->《程序員面試寶典》+《編程之美》+“何海濤的163博客”+網(wǎng)上的各種面試題、筆試題。

?

準(zhǔn)備：一份簡潔、重點突出的中英文簡歷，一份中文自我介紹、一份英文自我介紹、一份自己簡歷上的重點項目的介紹（一定要具有技術(shù)難度或是有創(chuàng)新點的項目）。

?

PS：如果是電話面試，一定要找一個安靜的地方，然后帶著筆和紙，跟面試官慢慢聊。自信很關(guān)鍵。

?

轉(zhuǎn)載于:https://www.cnblogs.com/Akagi201/archive/2012/03/19/interview_summary.html

總結(jié)

以上是生活随笔為你收集整理的zz面试题小结的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。