24届百度后端C++实习123面

一下午就结束了，暂时就想到这么多，以后想到了再补

个人情况

1. 学历：24届双非本
2. 奖项：ACM铜、CCPC省赛银、圈钱杯B组国一
3. 项目：烂大街webserver
4. 语言：C++

一面

面试题

1. 讲讲epoll
2. 讲讲Reacter模式，实现原理
3. 讲讲堆栈，还有哪些
4. new和malloc区别
5. 说一下缺页中断
6. TCP在哪一层
7. HTTP基于什么
8. 输入域名到页面渲染经历了什么
9. 讲讲B+树
10. 红黑树原理
11. 你还了解哪些logN复杂度查询的数据结构
12. 讲讲4种隔离级别

算法题目：

1. LC61：旋转链表

二面

面试题

• sizeof和strlen的区别
• 讲一下协程
• C++虚函数原理
• C++构造函数能不能是虚函数，有什么作用
• 动态链接库
• new和malloc区别
• malloc之后怎么在里面创建一个指针变量
• 指针和引用的区别
• 条件变量怎么用，说一个使用情况
• 用到了哪些STL容器
• List和vector遍历哪个快

算法题目：

1. LC200：岛屿数量
2. 中文数字转化为阿拉伯数字，比如”四十亿零九百零二万五千三百二十一“转化为40 0902 5321
3. n个人中有一个名人，所有人都认识名人，名人不认识任何人。普通人之间认不认识随机。给定一个func(a,b)可以查询a是否认识b，请问多少次查询可以找到名人

三面：

面试题

• 共享屏幕展示一下你自己（给面试官展示cf橙，面试官不认识，乐）
• 你什么时候开始准备实习的
• 为什么写webserver这个项目
• 能实习多久
• 什么时候能到岗
• 怎么看待加班
• 最自豪的事，最遗憾的事
• 优点、短板是什么

算法题目：

1. A是1，B是2，Z是26，AA是27，AB是28...，给定s求数字