快手c++二面

我是手孝女啊，求求手子给我offer吧😫😫，我愿意狠狠被996压榨当牛马😭😭什么时候能泡出来！已经等了三天了😩😩😩约三面技术面了！！三面完晚上秒oc！！感谢牛客，接好运真的有用😋😋贴个timeline：5.7一面5.8二面5.13三面，三面完当晚oc5.14offer一面:c++：智能指针，多态，静态多态，左值右值，左值引用右值引用，原子操作用什么：atomic，map与unorderedmap，unorderedmap底层用什么数据结构，剩下忘记还问什么了操作系统：进程和线程，进程通信，死锁，手撕死锁，线程池，多线程的各种锁计网：tcp与udp，udp如何实现可靠传输，http与https，剩下忘记了问什么了手撕：二叉树的右视图二面：手撕：版本号对比，后面问怎么优化c++：拷贝构造函数，深拷贝浅拷贝，在手撕题目中什么时候用到了拷贝构造函数，循环引用，怎么解决循环引用，sizeof：为空对象时为多少，不为空时为多少，然后问了int a，char b在一个类时，这个类的sizeof(内存对齐），内存对齐的优点，场景题：当要统计学校的不同年龄的人数要用到什么数据结构。三面：拷打项目智能指针及使用场景职业规划家是哪里的，对未来城市规划手撕：两数组交集

0508实习与项目八股1. 线程池的核心参数、工作流程，如果服务重启上线，线程池队列中的任务还存在吗？2. mysql中索引的数据结构？3. redis为什么性能好，什么是I/O多路复用？4. redis的lru缓存手撕lru缓存

05-12 这一周的面试。字节暑期实习一面 C++ 后端，1 小时 40 分钟。有两三个聊天风格的问题。手撕代码做得一般。发面经攒人品 自我介绍面试官问 CTF 比赛是什么，我介绍比赛内容，说了一个 CTF 签到题。实验室研究方向项目和八股（40 分钟多）项目是一个重写 muduo 库，一个功能不多的 web server。面试官没有问 web server。我想写个协程库了。在做聊天项目，没做完。1. 介绍 muduo 网络库2. 为什么要有 muduo 库？它有什么价值？进一步引导，线上为什么要用 muduo 库，为什么不用其它方式，比如多线程？   （答完这里我掉线一次）3. 对 epoll 原理的理解4. epoll 相关的内核数据结构5. linux 上的进程，线程，协程（答了 linux 的 task_struct 记录一个进程的信息，线程也是一个 task struct，它们共享内存地址空间，等等）6. 操作系统调度的最小单位是什么？7. 一个进程的地址空间是怎么样的？8. 一个进程是怎么跑起来的？比如，在终端输入 top 命令，发生了什么？9. fork 系统调用有几个返回值？追问父进程中 fork 的返回值10. 一个进程把内存用光了会发生什么事？11. 你在 linux 上用什么软件？怎么使用，用到什么功能？追问 qemu 怎么拉起一个虚拟机。问，是自己折腾的吗？    - docker 的原理？追问，只用 namespace 就可以了吗？    - 为什么用 podman12. 在浏览器中输入一个网址，到网页展示出来，这个过程发生了什么？13. dns 查询过程14. 网络包到网卡之后，是怎么到用户进程的？15. 进程阻塞在 read 系统调用，有数据时怎么唤醒？你有看过代码吗？写代码题（40 分钟）在飞书里面的编辑器，像是一个 vscode，有代码自动补全。- 代码一：求有 n 个字母的集合的所有子集。比如，{a, b, c} 的所有子集有 8 个。（讲思路，实现代码，10 分钟多）- 代码二：三数之和（25 分钟多，一开始不记得双指针的解法，只好自己拿一个 map，一个 set，来保证唯一性。写完讲思路，问有没有其它方法，把双指针方法凑出来了）反问部门工作内容有几轮面试部门技术栈面试官问是第几次面试，有其它 offer 吗，能实习几个月

timeline：5.19 一面5.21 约二面5.22 二面5.23 约三面5.26 三面+oc##一面（1h10min）【手撕】：1.域名变换要求空间复杂度O(1)。2.求栈内最大值栈是一个已存在的栈。要求空间复杂度、时间复杂度O(1)。鼠鼠想半天也只想到辅助栈并提出从存数开始，被要求优化空间复杂度，想的几个都被否了。查了下说是对放进去的数编码。3.环形上有100个灯泡，每个灯泡有一个按钮，按一下也会影响左右两个灯泡，如“暗-亮-暗”变成“亮-暗-亮”，要求设计算法把随机状态的所有灯泡变亮，只说思路。鼠鼠想了很久，然后在和面试官的讨论下做出，首先1-100遇到暗的灯泡就按下一个（100不按），得到除99和100全亮状态，此时四中状态，一种全亮排除，一种暗暗情况下再按一次99，得到三种情况都为100个灯泡只有一个暗。然后从暗的开始三个一组按一下中间的变成全暗。然后每个灯泡按一次，因为收到前后和自己三次按奇数次的影响，遂全变亮。【八股】：1. tcp三次握手和四次挥手2. 三次握手第三次可以没有吗为什么3. 浏览器输入网址到显示的全过程【反问】：无，面试官说超时了会议室外有人催他就赶紧下了。## 二面（1h10min）1. 自我介绍2. STL中关联式容器有哪几个3. map和unordered_map区别（说了底层、时间复杂度、用法）4. unordered_map的时间复杂度一直是o(1)吗5. 为什么最坏O(n)，什么情况是O(n)？6. unordered_map底层是怎么实现的（哈希函数、桶+链表）7. 除了链表有没有别的方法（开放地址法，不了解具体）8. 有一亿个string数据应该用map还是unorered_map存为什么9. 说到map底层是红黑树，了解平衡二叉树吗？10. 5个节点的平衡树，最少有多少个节点11. 那假如有50个呢？n个呢？怎么算？    1. 鼠鼠说那肯定是有一个计算公式，但是得让鼠鼠想想    2. 鼠鼠想了好久得出F(N)=F(N-1)+F(N-2)+1;然后面试官让讲讲遂开始讲。12. 用queue怎么实现stack，要几个queue？13. 那用stack怎么实现queue，要几个stack？14. 时间复杂度是多少？15. 了解线程和进程吗？为什么Muduo网络库用多线程而不是多进程？16. 详细讲解线程和进程的区别？17. 存一个数据从内存到到磁盘，经过哪些步骤？18. 手撕：求逆波兰表达式，如string=(101+20)*30-45/5变成101 20 + 30 * 45 5 - /    1. 鼠鼠想了大概五分钟说了思路，用stack做，面试官说思路没问题    2. 然后写了十五分钟，最后输出有点小问题面试官说没关系整体是ok的19. 反问：1.业务 2.进来做什么 3.要提高那些方面（多理解怎么应用）## 三面hr面（25min）1.岗位理解2.岗位适配度3.介绍项目和难点4.详细介绍每个模块的选型5.实验室研究方向和内容6.选择实习时考虑的点7.为什么之前没有实习8.为什么要做xx项目9.实习时间等问题10.有没有别的offer反问：团队氛围、有无转正等然后现场就口头offer了，已接