网易互娱9.1游研2面面经

似乎是一面面评不错，但是有一块薄弱点。。被面试官盯上一阵针对，很苦

1.开局常规自我介绍，提了下美赛的奖，acm经历啥的。

2.让你印象最深，最骄傲的项目是什么？讲了那个美赛的科研项目。

3.其中的用到的一些算法，遇到的问题，技术难点，问了我用到的两个机器学习算法的原理。

4.有点不知道问啥了，那我们来做个题吧:链表找环的入口，牛客上有原题。但是我没做过，只会找环，尬了10多分钟，奇思妙想了一个数学解法，但是没法给出一个很漂亮的证明，他就说没事，我明白你意思了。

5.了解大端小端吗？我有点不记得这个概念了，太少看到了，粗略的说了一下。那么你知道他在编码中能带来什么优势？这点不太懂，答得很差。。。内存布局又绕回到了内存对齐，你觉得内存对齐能带来什么优势呢？什么时候取消对齐会带来好处呢？这就是我一面不怎么会的东西，***爆了，面到这里贼难受。

6.又不知道问啥了，又绕回到项目了。你在项目中用到的那个并查集，是怎么写的呢？有什么问题吗？有没有可以改进的地方？然后我做了反思，当时的算法写得不够好，不然可以做出更为漂亮的网络图，后面也有多做复盘。

7.一个有点意思的场景题:

7.1第一个场景:给你一些ip段的起始地址和终止地址，例如1.1.1.1~1.1.1.255，严格保证终止地址大于起始地址，然后在这个场景中，ip段不相交。这时候给你个随机的ip，查他落在哪个ip段，或者没有落在这上面的ip段？不管理预处理的开销，但是不能太过简单。。。这边我想了一下，给起始地址和终止地址做hash，可以抽象到1维的x轴上，这下就是n个线段不相交，然后排序，做二分查找。面试官说这是一个可行的做法，但是有点点想歪了，很麻烦啊。然后开始了他的提示，ip段每个小段的最大值都是255对吧，他是个什么呢？我反应过来是2^8，那么总共8位的话，他是个什么类型的数据呢？我也是麻烦反应过来，哦，1kb，那么一个ip段就是一个int，这样就简单了，直接抽象成一个线段，做二分，第一个场景搞定，他还算满意。

7.2在第一个场景的基础上，ip段们会有相交，求这个随机的ip会落在哪些段上？最差查询是O(n)，你需要做优化。啊这，我一想这个一下子不好弄了，二分也做不成了。。。然后想了半天，没啥好的方案，还是选择二分，先排序做左界的判别，筛去一部分不合法数据，踢掉，再做右界的判定，就能得到一个范围。我说了这个期望是O(n)的，面试官说你这个会退化，也不太好啊。。。还有更好的方案吗？我说暂时有些想不出来，还是O(n)的。。。

8.你有什么想问我的吗？

8.1反问:您觉得我有什么需要改进的吗？:改进的话，我觉得你需要强化下在内存分配这块的知识。我看你在一面的时候，c++基础还是很扎实的，但是在内存布局这块还是有点弱啊，需要加强下，一面的代码也写得不错，stl应该很有了解吧。嗯，总之有短板就要补上吧。

8.2反问:对于游戏服务器您有什么建议吗？这个希望你自己可以查一查，当然，计算机基础是一定要好的，网络编程可以做一些了解。

面试结束，非常蛋疼，被他知道短板被捏住了。。