C++面经分享

#面经# #秋招#
游戏开发类：
1.自我介绍
2.介绍一个你觉得最难的数据结构或者算法
3.字符串哈希在游戏开发中的应用
4.C++多态的实现（函数重载  虚函数）
5.函数重载编译时的细节（返回类型，函数名，6.函数参数决定编译后的函数名）
7.中断时需要保存的上下文有哪些
8.TCP和UDP的区别
9.游戏本来采用TCP，后改为UDP，后续有哪些地方可以优化
10.数据库需要查找5000-10000的索引，建库时应该用b+树还是哈希
11.介绍一下二叉树（完全二叉树，满二叉树，平衡二叉树，查找树，红黑树）
12.游戏开发方面的技术

 海康-软件开发工程师
1、自我介绍
2、介绍web服务器项目
3、说一下你的优化和改进的点
4、有没有参与过其他linux项目开发
5、日常在实验室做什么项目
6、你每天花多少时间在自己学习东西
7、你在做项目中碰到过什么问题吗
8、你硕士期间的成绩是多少
9、除了C++你还学了哪些
10、说一下C和C++的区别
11、做过单片机之类的吗
12、就业打算往哪个方向发展

小米-软件开发工程师(C++方向)-一面（1h）
1、自我介绍
下面是项目问题
2、讲一下轻量级web服务器项目
3、服务器性能怎么样
4、socket通信流程
5、listen底层实现有了解吗（半连接队列和全连接队列）
6、为什么需要三次握手，两次可以吗
6、单例模式讲一下
7、讲一下跳表数据库项目
8、说一下双链表
9、说一下周期性存盘功能
10、除了以上两个项目在校期间还做过什么吗
下面是基础问题
11、static局部变量和非static局部变量的区别
12、const修饰变量，形参，成员函数的作用
13、进程与线程的区别，进程有几种状态以及之间的转换
14、孤儿进程是什么
15、僵尸进程是什么
16、了解守护进程吗，如何创建
17、说一下虚拟内存
18、linux有几级页表（4级）
19、CPU中控制逻辑地址转换的是什么（MMU）
20、MMU底层如何实现的
21、说一下内存映射（mmap）
22、说一下缺页中断
23、算法：1. 两数之和