一上来自我介绍
问有没有实习和项目经历，学校各种课程设计啥的
- 回答有c和java课程设计，然后接着细问，因为我挺久之前做的所以答的不好
然后问c++进程在内存中的分布，还让我写一段代码举例子
问算法题，一段n数组中离m最近的k个数
- 答了维护一个k大小的链表遍历一遍数组，
问时间复杂度
- 答kn
问还有没有更好的方法，请动用你的算法数据结构的知识
- 答了改快速排序的算法（其实还有改堆排）
手撕智能指针（大致搞出来了，没用模板，赋值构造函数也没调用明白）
最后问了个场景题，比如一个moba类游戏，一个人放大，范围为以自身为中心的一个矩形，怎么知道其他玩家在范围内。
- 面试官一直在引导，最后说出的方案是把地图分为好多个小格子，有坐标，维护一张表，每个玩家的坐标情况，然后放大的时候广度遍历范围，找出在范围内的玩家。
最后问我最近面试了哪些公司，面试情况什么样。
总体来说很愉快的面试
面试官很轻松，会引导你说话。
五月十号oc
来牛客还愿，祝大家找到自己喜欢的岗位
全部评论
(1) 回帖