首页 > 莉莉丝游戏 引擎开发工程师校招一面面经
头像
仇实
编辑于 2020-10-02 16:16
+ 关注

莉莉丝游戏 引擎开发工程师校招一面面经

人生中第一次面试
9月初投的简历,14号的笔试,28号的面试

笔试很简单,题目太久了我全忘了,因为是第一次准备笔试也就花了一个礼拜,都感觉至少能做个80%+
基础的选择题
C++内存分配,
动态规划,

一面
1.自我介绍
2.项目(我是人工智能的项目,没特意准备过怎么表述,没有表达好,最后也没和面试官表达清楚)
3.C++ stl容器有哪些,map底层怎么实现的,听说过unordered map吗。如果现在有一个类,让你用map去存储,应该怎么样去实现,map里又怎样的功能。
两道算法题。
1.最小包围球
一开始回答质心,发现不是最小包围球,然后去两个距离最远的点,取他们的中心和半径,会有特殊点在球外,再思考一会,面试官:没关系,下一题
2.有一个N个结点的树结构,给你M个NODE,让你对NODE进行排序,顺序是按照DFS遍历的先后排序。
开始想的是直接DFS遍历,然后确认每个节点,时间复杂度是O(MN),优化?想了一分钟,后面想的方法复杂度还是O(MN),再想了一分钟?想不出。面试官:好的那这次面试就到这儿了,你回去等消息吧。

----------------------------------以下废话---------------------------------
客观的记录一下吧,有点紧张可能会有些出入,其实想投开发的,怎么就投到了引擎。
硬着头皮准备了很多图形学的知识也没问,研究用的是python,c++是考研时候用过,算是重新捡起来。
感觉自己其实面试过程还是蛮镇定的,很努力的去保持着我的逻辑,虽然最后那突然的结束,有被折磨到吧(还是我太菜。



更多模拟面试

全部评论

(1) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐