网易互娱研发实习二面2021.4.30

一上来自我介绍

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

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

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

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

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

问时间复杂度

-        答kn

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

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

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

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

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