1、TCP建立連接的三次握手?
2、死鎖的條件是什麼?解鎖?
3、線程俞進程的區別是什麼?
4、指針與引用的區別?
5、C++內存分配。堆、棧、自由存儲區、全局/靜態存儲區,常量存儲區
6、字節sizeof/指針/排序/虛擬函數等等
基本算法:
1、排序-快排/堆排
2、查找-二分查找/樹的查找
3、海量數據處理-分治/hash
- 分而治之/hash映射+hash統計+堆/快速/歸併排序
- 雙層桶劃分
- Bloom filter/Bitmap
- Trie樹/數據庫/倒排索引
- 外排序
- 分佈式處理Hadoop/Mapreduce
4、系統設計
5、動態規劃
6、數理邏輯