游戏客户端开发秋招面经

米哈游一面

1、实习经历

2、unordered_map 和map区别

3、产生哈希冲突解决方法

4、unordered_map扩容、vector扩容

5、字节对齐

6、引用和指针的区别

7、值传递和引用传递的区别

8、++i和i++

9、面向对象概念

10、忘了

11、设计模式 单例模式 工厂模式 抽象工厂

12、多态

13、数组和链表的区别

14、补码

15、tcp udp

16、编译过程

17、动态链接库和静态链接库

18、常量指针和指针常量

19、topk

20、实现队列

米哈游二面（挂）

1、虚函数的消耗

2、shared_ptr口头详述实现

3、进程和线程，线程共享什么资源

4、相同的长度和链表，遍历所有，谁效率高

5、x的n次方

字节游戏客户端技术中台

1、封装继承多态

2、public、protected、private

3、子类把父类中的方法从private改成public，可以吗，为什么

4、深拷贝和浅拷贝

5、stl

6、vector、list、map

7、数组和链表

8、智能指针

9、线程和进程

10、进程间通信

11、管道怎么通信

12、线程怎么通信

13、线程共享进程什么资源

14、多线程同步，你知道哪些锁

15、tcp三次握手，没有第三次可以吗，四次挥手，挥手为什么要四次

16、哈希表

17、哈希冲突

18、渲染管线

19、两道算法（记不到了）

字节二面

1、实习

2、32位操作系统最大内存，你对32位有什么概念吗

3、虚拟内存，为了解决什么问题

4、进程和线程，线程共享的空间是虚拟空间还是实址空间，线程进程切换区别，具体干了什么

5、进程调度算法（多队列优先级调度？）

6、页面置换算法

7、七层模型

8、tcp udp在哪层，应用层有哪些，tcp udp

9、udp为什么可以多对多

10、c#虚拟机

11、类会默认生成哪些函数

12、编译过程

13、c++多态

14、继承、重写对于虚表的变化

15、c++11新特性

16、智能指针

17、函数调用过程

18、渲染管线

19、模板缓冲

20、纹理，uv，法线贴图，有什么用

21、采样，双线性插值、三线性插值、mipmap

22、黑色放前面，白色放后面

23、快排过程，快排问题，快排优化

24、算法ip地址的组合有哪些

25、有序二位数组高效找一个数

字节三面

1、设计模式

2、观察者模式实现

3、抽象工厂模式实现

4、算法 i撤销上一个输入，o撤销上一个操作，x把之前字母拷贝一份，其他字母添加进去。给你一串字符输出结果

多益

忘了反正不难

网易一面

1、算法 编辑距离为1

2、最有成就感

3、子弹碰撞怎么检测

4、相机视角怎么实现的

5、非递归二叉中序遍历

6、const和#define

7、为啥c++编译器不把析构函数设置为虚函数

8、dynamic_cast原理（怎么知道转换安不安全）

9、粘包，tcp udp谁有这个问题，怎么处理粘包

10、码分多路复用

11、三次握手没有最后一次

12、逻辑地址和物理地址

13、指针指向的是什么地址

14、虚拟内存

15、随机函数只会生成0，1，100个玩家等概率抽3个出来

16、黑棋判断有多少块

17、协程

18、协程的暂停和线程的阻塞哪个代价更大

19、稳定排序算法