1、TCP建立连接的三次握手?
2、死锁的条件是什么?解锁?
3、线程俞进程的区别是什么?
4、指针与引用的区别?
5、C++内存分配。堆、栈、自由存储区、全局/静态存储区,常量存储区
6、字节sizeof/指针/排序/虚拟函数等等
基本算法:
1、排序-快排/堆排
2、查找-二分查找/树的查找
3、海量数据处理-分治/hash
- 分而治之/hash映射+hash统计+堆/快速/归并排序
- 双层桶划分
- Bloom filter/Bitmap
- Trie树/数据库/倒排索引
- 外排序
- 分布式处理Hadoop/Mapreduce
4、系统设计
5、动态规划
6、数理逻辑