苏州中金所三面

看文档看累了寻思扒拉扒拉手机，没想到收到了一个面试一个笔试，面试是致远互联一个多月前在boss上投的，笔试是中金所技术公司不知道什么时候在哪投的。时间还撞一块了，都是周三下午，六百六十六。牛友们有什么好的请假理由吗，想做一下笔试，看看面试能不能改时间

一面面经：1. 自我介绍2. 说一下在美团的实习 做了什么， 克服了什么困难3. 负责开发自动化测试工具 说一下开发的流程4. 分析测试日志 日志里面有什么内容， 分析内容有什么问题， 怎么解决的 5. 说一下c++的执行过程 预处理阶段做了什么6. 对锁比较熟悉， 说一下死锁发生的条件， 几个必要约束7. 对mysql， redis比较熟悉， 说一下mysql的底层实现（b+树）8. 为什么使用b+树而不是b树9. 说一下mvcc 再说一下mysql的事务有什么性质10. 一致性是指什么， 原子性， 隔离性， 持久性11. 说一下mysql的隔离级别， 并且解决了什么问题12. 缓存穿透，缓存击穿，缓存雪崩 分别怎么解决 13. 说一下redis的数据类型14. 再说一下 redis中你还知道有什么15. redis中过期删除 配置文件中的默认值是多少16. c++中malloc和free的底层实现是什么17. 内存底层实现是链表还是什么18. 写一个c++程序 模拟死锁发生的场景19. 写一个单例模式 （加锁，实现多线程使用）20. 一个链表， k为一组进行反转21. 反问面试体验还是可以的

05-19 这一周的面试。二面 40 分钟。发面经攒人品 许愿后面顺利简历项目一个是重写 muduo 网络库，一个是简单的 web server。一开始面试官问了一些学习原因，目标，兴趣方面的问题。1. 简单介绍自己（我的自我介绍太长了，需要改进。面试官在 1 分 30 礼貌打断开始提问了）2. 你自学这些项目时，是怎么样的想法？为什么要学？想达到什么效果？   开源的框架已经有了 django，为什么你还要做呢？你看过开源框架的代码吗？3. 怎么样算是这个事情达成了呢？你是用什么标准来衡量自己的呀？4. 你自己对这些感兴趣吗？就是这个项目，自己做的事情5. muduo 网络库本来是什么语言？最后效果怎么样？比原生的要好吗？（回答说没有，再详细说明做 muduo 网络库的原因，从 webserver 中的事件驱动编程说的）6. 你有什么收获？（主要学习了网络编程，多线程编程，IO 多路复用。拓展提到 asio 库，redis 中的 IO 多路复用。）7. 为什么硕士转了方向？你转到计算机之后，一些基本的课程，是自己去补的吗？8. 编译原理了解吗？词法分析和语法分析用到哪些数据结构和方法，了解吗？怎么把表达式和函数分析出来？9. 一个进程在操作系统上跑起来之后，它的内存分布大概有哪些？（答了代码段，数据段，堆，栈）还有吗？10. 堆和栈，哪些东西在堆上，哪些在栈上？    - 局部变量都在栈上吗？如果很大呢，声明一个一百万的数组呢？11. 怎么避免爆栈问题？怎么知道会不会爆栈？写代码有什么建议，比如，超过多大就需要用动态内存分配大数组？12. 听过读写锁吗，怎么实现？（10 分钟左右，可能算场景题了吧。）    - 读者怎么请求锁，释放锁？写者呢？    - 后来按照 acquire read，release read 这样的 api 来分别说明。代码题：数组中除自身以外的数字的乘积反问对实习生的期待。

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 吗，能实习几个月