#面经# #秋招# 游戏开发类:
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. 两数之和