腾讯 TEG

投了好久，没有反应，是不是简历不行😭

1.11 投递1.12 约面1.13 一面自我介绍，简历介绍，一些基础的 cpp 相关八股，比如：std::map 底层结构（不需要说原理，回红黑树就够了）和插入删除复杂度。两个很简单的手撕：1）二叉搜索树中至多输出 k 个大于 target 值的节点值，也就是先找最小的大于 target 的节点，然后依次输出至多 k 个节点值。2）二分。手撕很简单，但是第一个提醒了好几次，运气好给过。1.17 二面纯拷打，三个手撕。1）一个链表，输出每个节点后第一个大于该节点的节点值。leetcode 503，不过要求是只能正序遍历一遍链表，O(N)。单调栈做。2）同上题，不过要求输出节点后大于该节点的最大...

（实习+研究方向）八股：1. TCP状态机，例如四次挥手中的CLOSE_WAIT（没记住四次挥手的状态名所以说了不会。。。）；2. 读过哪些rfc文档（sr，ecmp）；3. 如何理解ecmp；4. 了解过动态路由（bgp，ospf，isis）吗；5. 一台pc与另一台pc相连，随意指定ip，能否ping通（手动配路由？）；ping完整流程；如何指定ip6. 多态理解；7. 如何用c语言实现多态；其他：1. 有三个瓶子：10L（装满水）、7L（空）、3L（空），如何得到两个装有5L水的瓶子；2. 计算N!的末尾有多少个0（N~1-1000）；