友塔 服务端开发 一二面 面经

更新9-18意向了，感谢！秋招第一个offer

更新9.14hr面  一周出结果 求求给个offer

攒攒RP

一面 9-5 1个小时左右

• 自我介绍
• 项目
• 笔试复盘
• vector的实现，插入，删除时间复杂度
• vector扩容1.5倍2倍的原因（没答上来）
• C++多态
• 虚函数的实现
• 虚析构
• 数组和链表区别
• 缓存淘汰算法LRU的设计
• 一道手撕：012数组按照012顺序排序
• 两道嘴撕：一道leetcode：只有一个数字出现一次其他数字出现两次的数组；进一步，有两个数字出现一次的数组；
• 反问

二面 9-12 45min

• 自我介绍
• 大部分时间介绍项目
• 协程和线程的区别
• C++智能指针
• C++11新特性 （说了移动语义）
• TCP拥塞控制
• Redis基本数据结构
• 口撕算法两道：第一道：两个升序数组合并；第二道：类似于矩阵DFS迷宫
• 反问，感觉想让我转客户端的意思。有点难蚌