面試技巧

計算機網絡：

         從OSI 七層模型，到各個層的各類協議。

         主要講述：傳輸控制協議 TCP/IP 協議，以及用戶數據報 UDP 協議（區別）

         最重要的仍是 TCP 的創建和終止 (理解創建和終止過程)。加分點：三次握手弄成兩次握手行不？爲何？四次揮手，弄成三次揮手行不？爲何？爲了解決什麼問題，纔不能增長一步或減小一步？

         針對流量控制提出滑動窗口機制 :解決一方發的太快另外一方來不及接收的問題。

         針對網絡上擁塞的問題提出 TCP 擁塞控制機制：其中包括慢啓動、擁塞避免、快速重傳和快速恢復。

 

 

         

C++基礎：

         最重要的是繼承，以及多態（相同的命令執行不一樣的動做）的實現機制。在這裏邊有虛函數表的知識。

         虛函數表：若是類裏邊有虛函數，虛函數表示屬於類的，那麼這個類的對象會有一個指針的成員變量，這個指針指向的是一個虛函數表，虛函數表裏放的是虛函數的函數指針，若是一個類繼承另外一個類，其替換的知識虛函數表裏的函數指針（重寫的那個虛函數的函數指針）。

         爲何在有繼承的狀況下，父類的析構函數必定要設置成虛函數，若是不是虛函數會出現什麼問題？這個問題是關於實現多態時，析構指針所指內存時的內存泄露問題。

         malloc/free 和 new/delete 的類似之處以及不一樣之處。前者是 C 語言裏的庫函數，後者是 C++ 的運算符（）這是本質的區別，若是理解的到位，告訴面試官若是交叉使用會出現什麼狀況。從這個基礎上說起 C++ 的內存分配：棧、堆、全局（靜態）存儲區、常量存儲區。着重注意在堆存儲區動態申請指針的時候，記住不用的時候析構掉（給面試官一種有嚴謹編程習慣的感受）。

         針對數據結構的各類排序算法，分析其最好的時間複雜度，最壞的時間複雜度。有沒有額外空間複雜度（最好的時候是多少，最壞的時候是多少），拿快速排序爲例：因爲快速排序是遞歸的，因此必定要藉助一個遞歸棧來保存每一步遞歸調用的信息（這就是額外的空間複雜度）。快排最壞的狀況就是進入下次遞歸的兩部分一部分太大，而另外一部分過小，若是這種不對稱性發生在每一步的遞歸調用上，那麼快排的時間複雜度爲 O(n^2)。最好的狀況是每次遞歸的兩部分爲上一次的一半，這是時間複雜度最小 O(nlogn) 。若是理解比較透徹的話，能夠告訴面試官怎麼找到快排的的樞軸元素，來讓進入下次遞歸調用的兩部分長度類似。在這種基礎上再分析一下其餘排序算法的時間複雜度（最壞，最好的狀況）。面試官就以爲你數據結構的功底會很強。

         針對的簡單的排序算法要求會寫代碼，查找算法比較簡單，最須要注意的是二分查找，這能夠聯繫到樹形結構，也就是二分查找樹，在此基礎上想到 AVL樹（平衡二叉排序樹）。由於 AVL樹的的高度越低，查找的效率就越高。

         數據結構的鏈表操做好好看看，引用與指針的區別等。

 

       針對STL裏的容器，本身若是看的話，看看其怎麼實現就好了。好比 vector 的內存是怎麼分配的，拿 inset()操做來講，若是 vector 裏邊元素不滿，那麼直接插入，若是滿了，就另申請一段空間（每每是之前的兩倍），以後把以前內存的元素拷貝到新申請的內存空間裏邊，以後執行插入操做，最後把原來的內存空間析構掉。針對 deque 是怎樣利用中央控制器 map 來實現一個內存連續的一個假象？ stack 和 queue 是在 deque 的基礎上實現的，只是調用了其底層的函數，關於關聯式容器，若是投測試稍微看看就行，但若是找開發的職位，關聯式容器是必需要看的，而且知道其實現底層紅黑樹，它是怎樣的一種數據結構，怎麼完成查找、插入、刪除的操做。注意一下 hash-table , 由於在理想的狀況下能作到在O(1)的時間內，實現查找、插入、刪除操做，但須要注意的是怎麼注意碰撞（也就是有衝突的狀況），幾種方法本身看一下——線性探測、二次探測、什麼鏈式法。hash-set和hashmap，最少會使用。

 

操做系統：

         知道一點進程通訊的方式有哪些、進程與線程的區別、線程優先級調用策略、頁面置換策略就好了。

 

開放性問題（HR）

　　您是如何考慮解決在以往工做中遇到的具備挑戰性的難題的？請列舉一項難題，說明當時的背景、您的具體行動和最後的結果？

　　準備一到兩個合適的問題問面試官（每每是技術面）。最好是問關注技術層面的東西。

 

　　這篇文章只是寫給實驗室找測試開發職位的幾個小夥伴兒，但我自己是後臺開發職位，針對於後臺開發職位須要掌握的知識要比以上多的多，對於一些細節的把握以及只是線條的理解要深入，而且本身要會運用。

 

 

　　技巧就是本身準備幾條知識線，一旦問到這個知識線上的任何一個地方，均可以和麪試官扯很久的那種，這樣面試官問的問題就少了，本身暴露的問題就少了。