疯狂游戏-2022秋招游戏研发面经

说在前面

关于个人：某农业大省、~~教育拉跨省~~的双非本科的计算机相关专业，有一点点ACM竞赛经历，有一点点游戏开发经历(黑白棋网页游戏、UE4随机迷宫)，我个人只投了游戏公司，因为如果不做游戏的话，我或许只想找个地方开小卖部。
关于公司：和其他游戏公司不同，公司的理念是为身边人做游戏，这意味着他并非面向游戏核心玩家（你）做游戏，而是面向更广大的群体——例如你的父母、叔叔阿姨等等对游戏了解颇少甚至怀有偏见的一类人。我比较欣赏该公司的理念，这也是我选择该公司的重要原因之一。
工作时间：周一~周四10:00~20:30，周五10:00~18:00，周末双休，不提倡加班。（根据岗位和项目部门的不同会有所不同）
薪资水平：高于绝大多数游戏公司。（仅个人看法，详情实物为准）
面试流程：挺快的，每次面试后不久（指最多一个小时）就给结果。（仅个人情况，详情实物为准）

做一个有手就行的代码题
自我介绍
字节和位的关系、int占多少位、一定是4位吗、64位机有什么好处
C++基础相关：多态（子类对象能否调用父类的虚函数、如何调用）、虚函数、纯虚函数、析构函数什么时候调用、内存管理（堆、栈等）、继承关系（父类指针指向基类对象、基类指针指向父类对象、指针指向兄弟对象，这里强烈建议配合C++强制类型转换如dynamic_cast、static_cast自己试试，问的很深）等等
tcp和udp
get和post，建议了解全部内容，挺多的
我的黑白棋项目用到了websocket，问我如果需要同步的状态很多怎么办（网络同步：帧同步、状态同步）
socket和http都是tcp吗
进程和线程
平面内很多点，每帧找点（二维kd树，三维八叉树，再问我也不会）、什么情况下不用树结构（点密集在某个方向、树占内存）
我UE4随机迷宫用到的视角、操作变换，问我：摄像机矩阵？
渲染，没学过
另一个面试官对我的黑白棋游戏的AI很感兴趣（我没写游戏链接，他从我的github上找到的，并且试玩了玩，这是我没想到的），他应该对棋类游戏的AI有一定的了解，问了问我具体的实现，minimax剪枝算法估值函数的推导、蒙特卡洛决策树的UCB公式等等。
没有问我你有什么想问的吗

你有什么想问的吗（问了问公司理念，因为什么。问了问自己最近UE4开发游戏遇到的一个小问题：像素重叠产生的闪烁问题）
64位和32位的区别
虚拟内存
CPU缓存
get和post
dns流程，dns慢怎么办（~~换一个dns服务器~~，本地缓存等）
一次tcp能发多少个http（不是一次http能发多少个tcp，跟http协议有关，貌似是http1.1，有兴趣自己了解）
vector2倍扩容怎么做的（我提到不一定是2倍，与编译器有关，MSVC是1.5倍、gcc、MinGW是2倍，unordered_map也不同，问为什么会不同，我说可能是系统原因，MSVC是windows，GNU是linux，感兴趣的自己了解，我的理解比较浅）
找一堆数中的众数，各种你能想到的方法，不要局限，时间复杂度和空间复杂度随意
设计一个延时队列，纯代码，不让用其他花里胡哨的（优先队列维护结束时间最早的，只用跟队列头比较）（EX：C++有一个应用广泛的延时队列，耀荣者王貌似有用到；或者接一个Redis）
上述延时队列要求可以删除（红黑树，添加查找删除O(logn)，比平衡二叉树的优点：插入最多两次平衡、删除最多三次平衡，平衡二叉树再平衡复杂）
发展方向，偏向客户端还是服务端，为什么
问答环节（感觉自己稳了，问的比较深入、硬核，工作相关等等）