计算机基础

1、TCP建立连接的三次握手？

2、死锁的条件是什么？解锁？

3、线程俞进程的区别是什么？

4、指针与引用的区别？

5、C++内存分配。堆、栈、自由存储区、全局／静态存储区，常量存储区

6、字节sizeof／指针／排序／虚拟函数等等

基本算法：

1、排序－快排／堆排

2、查找－二分查找／树的查找

3、海量数据处理－分治／hash

• 分而治之／hash映射＋hash统计＋堆／快速／归并排序
• 双层桶划分
• Bloom filter/Bitmap
• Trie树／数据库／倒排索引
• 外排序
• 分布式处理Hadoop/Mapreduce

4、系统设计

5、动态规划

6、数理逻辑