游戏研发一面 8.11（一个半小时）

1. 半小时代码考核（此时是hr）

   ​ 题目：寻找二叉树中最大的二叉搜索树

   ​ 需要自己处理输入（类似root = [4, 2, 7, 2, 3, 5, null, 2, null , null, null, null, 1]）所以最后我输入都还没处理完，树也要自己建

2. 面试官出现说题目有点问题，没有指定输入，然后让我说了下大致解题思路，这题可以在网上找到，我也不知道说对没有

3. C++相关

   1. 右值和右值引用相关
   2. A a1; A a2 = std::move(a1);问&a1 == &a2是否为true
   3. static作用
   4. static是如何限定作用域在文件范围内的？（？)
   5. 我提到可能是在编译过程？然后面试官问那一个代码到执行会经过几个阶段

4. 项目相关

   1. 我没说服务器，我还是说的软挑
   2. 让手写了一下其中用到的评价函数，然后看了下我贴在gitee上的代码
   3. 代码中用到的C++特性有哪些

5. 网络编程相关

   1. socket建立tcp的过程
   2. udp建立的时候有什么不同
   3. udp和tcp发包大小限制（?)
   4. 问了下写rtsp服务器过程中发包大小限制(?)
   5. 走路和打枪都会发tcp包，一共会发多少次（?)
   6. 我提到可能和包大小有关，说了粘包拆包
   7. nagle算法中包是怎么发送的

6. 图形学学过吗（没有）

7. 单链表归并排序，我不会，我写的自顶向下，面试官说下去可以看看怎么自底向上，省去中间随机访问的步骤

8. 反问：

   1. 没写过游戏开发可以应聘吗

      ​ 可以，我们招聘的连没打过游戏的都有，游戏开发是加分项

   2. 面试表现，我有什么需要改进的地方

      ​ C++可以再深入地去学习，面试官认为C++是永远学不完的，可以一直学得越精也好

   3. 岗位分工和任务

      ​ 主要分服务端和客户端，服务端分工没有很大差别（全球服务还是什么没听太清楚），客户端分为游戏玩法、逻辑、图形学等等。

9. 5-7个工作日hr会通知面试结果

游戏研发二面 8.20 （55分钟）

1. 自我介绍
2. 服务器项目介绍
   1. Reactor和Proactor的区别
   2. Select/Poll/Epoll的区别
   3. 自由链表和内存池
      • 如果内存块不够了会怎样分配
      • 再向系统申请也会带来开销怎么处理
   4. 怎么解决内存泄露问题
3. 最近有在玩什么游戏
   • 如果要你设计LOL的通信，是用什么协议（说的UDP）
   • 如果是UDP怎么完成可靠传输，用什么数据结构和算法（没答上来）
4. 实验室项目介绍
   1. 数据集有多少
   2. 遇到的什么困难怎么解决
   3. 进入实际应用了吗
5. 我看你学过数字图像处理，学过图形学吗，数字图像处理的知识（我直接回避）
6. 相交链表怎么找到相交节点（双指针）
7. 智能指针、怎么解决循环引用
8. 最近有在看什么书
   1. 讲了《Linux内核设计与实现》和《STL源码剖析》
   2. 讲了进程、线程调度和STL中的hashtable
9. 用户态和内核态有了解吗、系统调用有哪些（照着自己理解说的）
10. 反问：
    1. 部门间不同岗位的合作：完成一个TASK，策划到程序、美术到测试、QA
    2. 游戏研发岗所需要的知识（他说看我了解得比较少）
       • 客户端：引擎、图形学
       • 服务端：数据库、网络编程
       • 分配这些岗位要经过offer到入职这段期间的培训（大多是自学，会有导师带）
    3. 面试结果：3-5个工作日

许愿hr面