算法

• 实现atoi（LC）
• 五子棋状态判断（WWin, BWin, NA)，注意六子情况
• 根据前缀查询所有匹配单词（Trie/Hash等）
• 多模式串匹配（AC自动机/Hash）
• 支持Add, Remove, TriggerExpired的定时器（堆+链表）
• 跳表的基本结构

工程

• C++基本的那些东西……虚函数/继承/求值顺序什么的
• 实现string，string的优化（SSO，COW
• daemon进程的实现，为什么要fork两次（APUE 9.6和12.x）
• 跨进程FIFO实现（无锁Ring buffer）
• VFS的那些东西……(inode, dentry什么的
• 编译/链接流程，动态库-fPIC和没有-fPIC的区别
• HTTP Server架构与优化
• select vs poll vs epoll
• 序列化需要注意的点（表示格式（类型大小，大小端），流，安全性，还可以加一些神奇的运算折叠什么的
• buddy algorithm
• atomic_int为什么atomic(fallback vs normal)
• T厂的libco，协程的实现/boost context2/需要保存哪些信息