网易雷火游戏研发工程师（客户端方向）面经

一面 40min
基础：
（1）后验概率问题
（2）random01()随机生成0或1，实现random(int a, int b)随机获得a和b中的一个数
（3）random(int a, int b)，实现洗牌算法
（4）内存管理
（5）堆和栈的区别
（6）怎么爆栈（递归函数和大数组）
（7）引用作用
（8）定义一个类，只允许用栈内存（构造函数私有，工厂模式）
（9）priority_queue，给一个数组，写出建出的堆
（10）快速幂
（11）大端和小端的概念

代码：
给二叉树前序遍历和中序遍历，计算后序遍历

二面 36min
（1）static作用
（2）面向对象的特点，c++的封装和继承
（3）父类和子类构造函数析构函数调用顺序
（4）析构函数什么时候需要设置成虚函数
（5）设计模式介绍，单例优点和缺点
（6）内存映射
（7）静态链接库和动态链接库
（8）最短路径算法并介绍，dijkstra时间复杂度

（9）为什么投这个岗位？
（10）职业规划？
#面经##网易雷火##校招##C++工程师#