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