莉莉丝游戏 引擎开发工程师校招一面面经
人生中第一次面试
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++是考研时候用过，算是重新捡起来。
感觉自己其实面试过程还是蛮镇定的，很努力的去保持着我的逻辑，虽然最后那突然的结束，有被折磨到吧（还是我太菜。