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

这就是上海三杰的实力嘛，居然恐怖如斯，果然没有一分工资是白领的。拼多多日均10.98h，字节日均11.04h，美团日均10.54h，阿里日均10.52h，腾讯日均10.04h。  #pdd#  #得物#  #小红书#  #字节#  #美团#  #腾讯#  #阿里#

2.14面，50min自我介绍，项目没问，都是八股，计网偏多TCP 建立连接，断开连接，中间会发送什么样的报文，客户端服务端分别处于什么状态服务器 TIME_WAIT 状态过多会对你的服务产生什么影响？有什么办法能减少这种影响？怎么查服务器建立了多少个 TCP 连接TCP 四次挥手能不能简化为三次？TCP 流量控制，拥塞控制TCP 全连接队列，半连接队列有使用并了解过吗IO 多路复用，select，epoll 优缺点，两种模式 ET, LT一个包到网卡以后，操作系统怎么处理？这个包怎么被上层应用接收到？算法：大数相除，保留两位小数十亿个数，找前 100 个，用什么算法，时间复杂度是多少？图里面...