网易游戏服务器社招二面不知道凉没凉经

来先一个自我介绍：xxxx

一下你项目里面自己做过比较有意义/难度的需求？

balabala,反正上来先紧张的一笔，说了感觉没说

场景算法题？ 设计一个数据结构，要求存储key-value,查找，删除，插入，随机删除 全都要求O(1)

上来先比较紧张 查找删除插入都要o(1)，还是key-value，应该是用哈希，unorder_map，但是随机删除怎么o(1)，想了半天没想出来就先说一下想法避免尴尬，然后说key用一个vector存一下，直接rand 来实现O(1)随机删除，但是怎么删key在vector里面的数据呢，好像做不到O(1)?
 面试官：做不到？
我又想了一下 进入死巷子了，不一定要用erase,直接最后一个复制过来 size--就可以了
面试官： 那你删除unorder_map里面的key-value的时候怎么O(1)删除 vector里面的key怎么删？
啊……这，加个unorder_map? 存一下key和下标？
面试官 ：没更好的了？
其实第一个unorder_map把下标和value一起存进去就行了好像

再来一个场景题，有玩家坐标x,y 要求设计一个数据结构，支持update玩家的坐标 和 输入一个圆点和半径 返回这个圆内的玩家的数组

上来先抓瞎，然后很快就想到将平面划分区域，然后将玩家存到不同的区域里面，再拿一个unorder_map存玩家在那个区域，查询就算下圆包含哪个区域，大概这样

另一个面试官，你们项目有core过吗？ 一般是啥问题呢？

有啊，但是基本都是空指针
面试官：？ 没有野指针吗？
没有啊……
面试官：行吧……
其实我估计是想问怎么通过core文件查野指针之类的，但是我这奇葩公司给他整懵逼了

gdb用过吗？ 怎么通过gdb查某个地址前后128字节地址的内容呢？

不会……

mysql怎么样……

就会增删改查……

最近看过什么技术书籍吗？

就stl源码之类的，虚函数之类的

薪资？

balabala……

不知道g没有，但是感觉基本是g了，被拷打的很是难受，二面感觉基本就不问啥基础知识了，问题偏项目和情景算法之类的，前面准备的全没用上，果然最后还是人菜