万丈高楼平地起，熬夜一周整理的万字网易面试真题，只为帮助在面试的你！

面经

一上来自我介绍

问有没有实习和项目经历，学校各种课程设计啥的

•    回答有c和java课程设计，然后接着细问，因为我挺久之前做的所以答的不好
  

然后问c++进程在内存中的分布，还让我写一段代码举例子

问算法题，一段n数组中离m最近的k个数

•    答了维护一个k大小的链表遍历一遍数组，
  

问时间复杂度

•    答kn
  

问还有没有更好的方法，请动用你的算法数据结构的知识

•    答了改快速排序的算法（其实还有改堆排）
  

手撕智能指针（大致搞出来了，没用模板，赋值构造函数也没调用明白）

最后问了个场景题，比如一个moba类游戏，一个人放大，范围为以自身为中心的一个矩形，怎么知道其他玩家在范围内。

•    面试官一直在引导，最后说出的方案是把地图分为好多个小格子，有坐标，维护一张表，每个玩家的坐标情况，然后放大的时候广度遍历范围，找出在范围内的玩家。
  

最后问我最近面试了哪些公司，面试情况什么样。

总体来说很愉快的面试
面试官很轻松，会引导你说话。

五月十号oc
来牛客还愿，祝大家找到自己喜欢的岗位