网易雷火三面 45 min

字数超了。。。二面放在下一个动态岗位：游戏研发工程师（服务端方向）笔试：3月30日一二面：4月16日凉：4月23日一面55分钟：项目15+选择填空题15+八股25选择填空：1. 仿照二叉树的思路，一个完全三叉树总结点数2020个，树高度是多少？2. 在TCP传输中，客户端有32kB的数据要传，假设MSS位1kB，服务端的窗口为16kB，服务端只接收到缓冲区，不取走数据，经过4个RTT之后，客户端的cwnd为多少？3. int a = 00000162;a = a >> 2;printf("%d\n", a);4、5. 忘了八股：1. C++多态实现2. 智能指针，着重问weak_ptr，weak_ptr通过lock升级为shared_ptr之后，再被复制，计数器变化？循环引用？3. Protobuf编码，int、string4. 数据库隔离级别5. innodb默认隔离级别怎么实现的6. 数据库预写日志#雷火#

bg：某中九本的非科班电子信息专业（buff拉满），无竞赛无科研无绩点，只会一点cpp，搓过opengl和unity的项目，去年去小某书做图形渲染的实习，实际上做的是特效相关的渲染，感觉有点没意思，于是今年想进军游戏行业玩图形学（结果进不了一点） 投递：三月中旬才开始投，游戏客户端几乎完全没投（不想去），引擎岗开的也不多，投了十多家面的身心俱疲，拿了一个offer就直接收工不面了。具体投递情况（部分）： 公司名称 岗位名称 投递状况（附笔试成绩） 米哈游 游戏客户端开发 笔试挂（1/3） 吉比特 引擎开发实习生 笔试挂（2/4） 西山居 技术训练营 一面无回复 阿里灵...

接上一条动态二面40分钟：项目亮点5+开放题351.int main() {int a[10000000];a[0] = 0;a[1] = 1;printf("%d %d %d", a[0], a[1], a[2]);}在Linux 64位机器上编译运行，会输出什么？2. 有一个项目需要用到mysql，通常会在项目里面放一个sql文件，里面包含了表的创建操作。如果某一次更新的时候修改了某个表的列的类型、或者增加了列，这样同样可以得到一个新的sql文件。但项目更新的时候不能影响线上的项目，也就是不能重新把表删除，再重新创建，如何根据两个sql文件生成修改表结构的sql语句（alter table...）？3. 有一个2km*2km的区域，摆放了1000张凳子，有很多玩家在区域里面移动，求离A(x1, y1)最近的凳子是哪张？设计怎样的数据结构和算法？4. class A {private:int a;std::string b;char c;public:void f() {}};A* a = new A;memset(a, 0, sizeof(A));会出现什么问题？5. UDP是无连接的，假设在某个服务器上开启了一个程序，有多个客户端使用UDP进行访问，如何知道数据是哪个客户端的发过来的？#雷火#

三小时四道题。游戏服务端工程师。A: 100%签到题。模拟。B: 82%输入：n个任务，m天，n个任务的value和截止日期limit，m天中每天发放多少张券。一张券可以完成一个任务。输出：最多能获得多少value。贪心。笔试后完善的代码： #include <iostream> #include <vector> #include <algorithm> using namespace std; bool cmp(const pair<int, int> &a, const pair<int, int> &b) {...