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

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



#面经##校招##莉莉丝游戏##渲染引擎研发工程师#
全部评论
请问一下,面试是在线面的么?用的什么平台?
点赞 回复
分享
发布于 2020-10-02 20:49

相关推荐

#软件开发2024笔面经#背景:双非非科班本  985计算机硕士  无相关项目 无实习 简历上写的是主力C++开发 会一些UE5的操作面试官王者荣耀负责性能优化方向的没有让自我介绍,一上来就是对着简历问了问,简历写了个前端的项目,也没多问,我也直说了简历写个前端项目来面试游戏岗位只能证明我能写代码然后就是C++八股:1.vector 和list 区别,为什么遍历同样长度的vector要比list快?2.C++的智能指针,sharedptr在哪一步加锁来确保线程安全?3.struct 为什么要设计成内存对齐,有什么好处吗?4.map和unordermap区别,哈希冲突如何处理?5.虚函数,虚函数表在哪个区域,是什么时候创建的?简历上写了会用UE引擎 6.Direct渲染一个三角形到屏幕中间做了什么,直接答不了解,确实没学过计算机图形学,只会引擎拖和点,就进入手撕了。手撕用的是腾讯会议自带一个ide应用,可以自动补全和格式化代码,体验很好。虽然没有共享屏幕但是面试官可以实时看见你写了什么。一道lc简单不多说,另一道是lc1044,hard,当时只想到了暴力的算法,即使这个暴力做了优化但是还是过不了最后一个用例,面试官说好歹能写出来这个题已经算强的了(可能看我前面八股太菜了又是跨考所以不觉得我能写出来吧),然后面试就结束了。手撕第二题期间我这边出现了点意外要中断5分钟换个地方去写,同意了,因为这个意外我很慌,反问环节我都不知道问什么了,只顾着给他道歉耽误他的时间了八股问的很细节,面试官希望我能深入计算机底层去回答,(个人觉得是因为和他做的是优化有关所以往底层去问,第二题都问到汇编去了),除了第一题我都答得稀烂,问到虚函数的时候已经脑袋宕机了,再说这一块也不是很懂。周一下午面,周三晚上显示挂了。不知道别的部门还有没得捞,我也只会写C++,不打算卷java后端了。我对自己的评价是菜就多练,大不了从头再来
点赞 评论 收藏
转发
HR面被鸽了两次,麻了,发发面经攒人品,请祝我下周一顺利意向03.28 一面    socket和TCP的关系和区别;    TCP的 滑动窗口机制;    拥塞控制的节点;    Tcp和Http的关系与区别;    安卓定时器,一个app是不是一个进程(默认是),ui组件,recycleview的四级缓存、复用和回收;    栈和队列的区别,两个栈怎么实现队列,两个队列怎么实现栈;    线程的意义,线程池的创建和最大线程数;    如果需要并行100个任务但最大线程数只有5,怎么分配任务;    手撕输出最短不重复子串03.29 二面    安卓service,有没有用过,是否可以用sleep、alarmmanager替代;    java锁,对应代码或api,自旋锁    java设计模式,装饰器模式、访问者模式;    继承和组合的区别,如果要子类能调用但不能复写应该怎么写关键字;    http https http2协议,https的包是否能抓,ssl证书是否和客户端的一样【建议查中间人劫持;    多个请求怎么优化减少所需时间(客户端+服务端(多线程并发、减少重定向DNS查询、资源缓存等等);    手撕计算器实现(含加减和括号)04.02 三面    数组排序最小开销、数组蓄水两个思路题,要答逻辑而不是从过程解释,比较看重思维和表达总得来说快手技术面试体验都非常好,能感受到面试官的尊重和鼓励,要是HR面不是一直拖就更好了hhh许愿oc04.15 hr面04.17 已意向,签约offer,等入职啦啦啦啦
点赞 评论 收藏
转发
6 32 评论
分享
牛客网
牛客企业服务