常考基礎知識必會

　　A. 排序：排序有幾種，各種排序的比較，哪些排序是穩(wěn)定的，快排的算法;

　　B. 查找：哈希查找、二叉樹查找、折半查找的對比，哈希映射和哈希表的區(qū)別?

　　C. 鏈表和數(shù)組的區(qū)別，在什么情況下用鏈表什么情況下用數(shù)組?

　　D. 棧和隊列的區(qū)別?

　　E. 多態(tài)，舉例說明;overload和override的區(qū)別?

　　F. 字符串有關的函數(shù)，比如讓你寫一個拷貝字符串的函數(shù)啊，或者字符串反轉啊什么的。strcpy和memcpy?

　　G. 繼承、多繼承?

　　H. 面向對象有什么好處?

　　I. 說說static的與眾不同之處，如果一個變量被聲明為static，它會被分配在哪里?在什么時候分配空間等?

　　J. 什么是虛函數(shù)、純虛函數(shù)、虛的析構函數(shù)，用途?

　　K. 內存泄漏及解決方法?

　　網(wǎng)絡部分：

　　OSI模型7層結構，TCP/IP模型結構?

　　B. TCP/UDP區(qū)別?

　　C. TCP建立連接的步驟?

　　D. 香農定理?