中金所技术24届秋招内推

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了，已接

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 来分别说明。代码题：数组中除自身以外的数字的乘积反问对实习生的期待。

个人情况：24 届中国矿业本，工科专业，非科班，无工作经验（考研） 机考：    1.求三个矩形 A、B、C 相交区域的面积，给出每个矩形的左上顶点坐标以及长宽数据。     2.给定一个字符串，该字符串由 @ 分成两部分。@前的部分表示可以使用的字母及其数量。@ 后的部分表示已经被使用的字母及使用的数量。你需要按原字符串的顺序输出剩余的可使用字母及其剩余数量。 例：输入：a3b2c1@a1c1 输出：a2b2     3.寻找单词。给定一系列等长字符串，组成一个二维矩阵。给定一个目标单词，判断是否存在一系列上下左右相邻的字母能够按顺序连成目标单词，若存在，按顺序打印每个字母在矩阵中的位置（连接时每个字母只能用一次）。 例：输入：ACCF，CDED，BESS，FECA target：ACCESS 组成矩阵：A，C，C，F C，D，E，D B，E，S，S F，E，C，A 输出：0, 0 0, 1 0, 2 1, 2 2, 2 2, 3HR资面：    1.自我介绍     2.个人情况     3.断档原因     4.家庭情况     5.根据简历内容提问     6.觉得自己有什么优势     7.是否有其他 offer     8.为什么选择来 OD     9.职业规划     10.薪资期望     11.反问环节 技术一面：    1.手撕代码：将一组 IPv4 地址格式的字符串按照升序进行排序，并讲解代码思路。 比较规则：192.168.1.1 > 192.168.0.1 172.168.6.1 < 192.168.0.1     2.介绍一个自己的项目或作品     3.如何对该项目的需求进行分析，并拆分项目功能模块     4.项目用到了 MVC，讲解 M、V、C 分别负责了哪些功能     5.static 的作用     6.vector 和 list 的区别     7.迭代器的作用     8.冒泡排序与快速排序的算法原理     9.虚函数与普通函数有什么区别     10.多线程与多进程有什么区别 技术二面：    1.手撕代码：Leetcode 165. 比较版本号     2.简单介绍简历上的一个项目     3.该项目的某个功能的算法实现思路     4.项目的程序设计问题     5.unordered_map 的原理     6.如何解决哈希表的冲突问题     7.进程间的通信方式有哪些     8.如何解决在工作中遇到的问题 主管面：    1.自我介绍     2.断档情况了解     3.考研目标院校与专业     4.为什么选择考这个专业，而不是计算机专业     5.为什么当初选择考研而不是找工作     6.不是计算机专业，为什么选择这一行    7.本科专业、考研目标专业、就业领域方向差异过大，是否觉得自己没有选对方向 总结：     1.技术面的难度不算太高，问的问题也是八股偏多（大概是因为没有工作经验），其余的也大都与简历内容相关。现场编程题目的难度不算高，但是限时 40 分钟，平时要注意多加练习。     2.HR 面比较轻松，回答的时候要以实事求是为主，并要能尽量体现自己：① 有正常的交流与逻辑思维能力；② 有获得这份工作的意愿；③稳定性好等。     3.综面时给的压力很大（因人而异），面试官的提问十分直接和尖锐，问的都是痛点，而且会追根问底。最好对类似的一系列问题提前做一个准备，不要被打个措手不及。    4.饼饼老师会发一些算法和面经攻略，准备起来真的便捷很多，大家老实啃透资料基本就没问题了！