大约45min 1. 自己挑个熟练的项目简介下 2. 线程切换开销,进程切换开销。 3. 对磁盘写时,过程是怎样的? 提示:可以用缓存,缓存怎么实现的呢。 4. 链路层,网络层区别 5. STL中map怎么实现? 答:红黑树 6. 为什么需要红黑树这样的数据结构,红黑树的迭代器++和--怎么实现。答:增删改查快;用链表把红黑树结点串起来,每次修改红黑树同时改动链表 7. 红黑树与其他数据结构比较,例如平衡二叉树,B+树等等。不熟练啊没答出来,然后回答了和哈希表,数组的比较 8. TCP流量控制。答了八股文:序列号,超时重传;滑动窗口;慢启动,拥塞...