2019.8.22 网易互娱游戏研发工程师
一面，45分钟
代码测试：size_t strlcpy(const char* src, char* dest, size_t size); size表示目的缓冲区大小，把src拷贝到dest中，保证不溢出，并且目的缓冲区是一个完整的C串
自我介绍
由于简历中没有C/C++相关工程项目，先问了对C++基础是否了解，介绍一下继承时，构造函数/析构函数调用过程
malloc 和 new的区别
inline是否了解
C、C++的编译过程，链接方式（静态链接和动态链接，怎么用以及两者的区别）
C++有哪些区，各自在什么时候被用到？
C++的STL容器用过哪些？map的底层实现是什么？介绍一下
C++11的特性知道多少？
智能指针了解多少？原理是什么？
static_cast, dynamic_cast了解多少？
树，除了红黑树，还知道什么？树的中序遍历介绍一下？
怎么判断一个链表有环，怎么知道这个环的长度
C++和python的区别，说几个你认为的区别，介绍一下按值传参和按引用传参
排序算法了解哪些？描述一下快排的过程，有哪些优化的方法
用过动态规划吗？写一下最长公共子序列/子串的状态转移方程
网络的知识了解吗？有几层？TCP和UDP在哪一层，有哪些区别？TCP为什么是可靠的？平时用过网络编程吗？用的是哪个方法？
进程和线程的区别，线程同步的方法？
死锁产生的四个条件？用过多线程编程吗？写过生产者消费者问题，介绍一下这个问题
要求一个数里面，bit为1 的位的个数
topK问题有哪些解法
若产品A用了素材1，2，产品B用了素材1，3，由于两个都用了素材1，则将它们列为同一类产品
给定[1, 2, 3] [3, 4, 5] [6, 7, 8]类似的N个判断有多少类产品（如题所述为两类）
并查集可解
介绍自己的项目？论文内容
对图形学了解吗？引擎相关？
如果让你设计一个寻路系统你会怎么设计？还有什么问题想问的吗
二面，60分钟
自我介绍
介绍一下你的简历里面你比较困难的项目，你论文的算法细节介绍一下
平时用哪几个语言多一些？C++和python
一道C++问题：
struct Person
{
int id;
int age;
string name;
string data;
};
实现两个函数string serialize(Person a) 和 Person unserialize(string s)，即从Person转换为一个字符串或从字符串提取出Person类各成员
第二题：
二叉树，每个节点包含一个值（0或1）和一个运算符（| 或 &），父节点的值由子节点的值加上父节点的运算符决定，如父节点运算符为|，两个子节点为0和1，则父节点的值为1
求出一组叶子节点的值，使得父节点值为1，只要思路即可
第三题：
一条直线，直线上有很多点，点的坐标和速度都告诉你，如何判断最早发生碰撞的两个点以及他们碰撞的点？
第四题：
一个坐标系中有很多怪物，选择一个纵坐标，比如选择y=1，则在y=1这条直线上水平移动，要把所有怪都消灭，若怪在(a, b)，则消灭它需要|y-b|的体力，判断最少需要多少体力，把所有怪都消灭？
看到研究生主要做人工智能，为什么会想来做游戏研发？父母怎么看待你做游戏研发？对offer的选择上会考虑哪些因素？薪资有什么要求？地点？
二面结束大概七点多，约了网易朋友一起吃晚饭，结果刚点完菜，HR面了。。。
都不知道问了啥 自己怎么回的。。。
大概20多分钟吧。。。
感谢互娱！终于上岸了！！！
