【实习面经】新鲜的腾讯后端开发面经

àì夳堔傛蜴生んèń 2023-06-18 15:58 16阅读 0赞

说明：此文为粉丝提供的腾讯 C++ 后端开发的实习生面试面经。

#### Linux ####

1.  Linux 进程调度算法
2.  Linux 进程地址空间分布
3.  Linux 内存管理方法、页面置换算法、逻辑地址和物理地址的转换
4.  在一台内存为 2G 的机器上，malloc(20G)会怎么样？new 20G 呢？
5.  进程和线程的区别，进程间通信方式
6.  解释孤儿进程，僵死进程，惊群效应
7.  IO 模型，Select、Epoll 和 Poll 的区别
8.  ET 和 LT 的区别，需要注意什么

#### 计算机网络 ####

1.  TCP 三次握手四次挥手状态图，对应的 POSIX API，为什么要三次握手，两次可以吗？
2.  TIME\_WAIT 的作用
3.  TCP 和 UDP 区别，TCP 如何保证可靠性，对方是否存活(心跳检测)
4.  流量控制，拥塞控制
5.  SYN Flood 攻击
6.  HTTP 状态码
7.  Libevent 如何处理 IO 事件，信号事件，和定时事件

#### 数据结构 ####

1.  布隆过滤器
2.  智能指针
3.  hash 表解决冲突的方法
4.  红黑树性质
5.  redis 中的数据结构
6.  跳表插入删除过程

#### 编程题 ####

1.  判断大小端，int 的大端转小端
2.  去掉字符串开头和末尾的空格
3.  大数相加
4.  最长公共子序列 LCS
5.  最小编辑距离
6.  二叉树中两个节点的最近公共父节点
7.  数据流的中位数

#### 其他 ####

1.  虚函数的实现原理，子类构造析构函数的调用顺序
2.  STL 中 Vector、List 和 Map 底层实现原理
3.  inline 的作用
4.  struct 和 union 的区别，字节对齐
5.  C++11 新特性
6.  B 树和 B+ 树的区别、ACID、索引种类、explain 关键字
7.  智力题：楼层丢鸡蛋

#### 学习资料 ####

*  经典书籍推荐：

1.  《深入理解计算机系统》
2.  《现代操作系统》
3.  《Linux内核设计与实现》
4.  《计算机网络》
5.  《TCP/IP详解》
6.  《UNIX高级环境编程》
7.  《UNIX网络编程 卷1》
8.  《UNIX网络编程 卷2》
9.  《STL源码剖析》
10. 《Effective Effective C++/STL》
11. 《Redis设计与实现》
12. 《程序设计竞赛1》

自己的项目是一个 HTTP Web 服务器：  
Github: https://github.com/stepByStepToSky/Web-Server

最后的最后，希望大家都能起开得胜，找到自己满意的工作。