4.19字节朝夕光年一面

更新:4.20通知了约了21号二面

经典八股:
听的见吗(听得见)
自我介绍
问实习时间和时长，问玩过那些游戏

项目相关:
有游戏demo吗(正在做)
实现了那些功能(战斗模块)

开始问c++相关:
一个只有一个虚函数的类的实例sizeof多大(一个虚指针大小[忘了指针是4还是8了，没敢说具体值])
构造函数可以是虚函数吗
构造函数为什么不可以是虚函数，析构为什么可以
虚函数指针存在哪里
怎么防止内存泄漏
谈一下智能指针，计数块什么时候释放
vector扩容
map和hashmap区别
hashtable冲突怎么解决

算法:
知道那些寻路算法
a*怎么实现的
dijkstra怎么实现的

其他八股
线程怎么通讯

场景题:
有两个玩法a，b，只要有至少一个启用时人物会隐形
问有多个这样的玩法，怎么人物确定是否隐形
（最开始以为是问条件变量相关应用，于是说用条件变量，玩法启用加一关闭减一，0的时候显示出来）
然后面试官说如果加错了或减多了怎么办
（想了下说hash+双向链表）
面试官说是不是开销太大，提示玩法很像某一种位运算
(想了下可以用二进制某一位表示某一个玩法是否开启，全0就可以显示人物，然后反问是不是可以存的玩法太少)
面试官反问可以存多少(取决于类型，最大32-64)(好像确实也不会有这么多玩法)

图形学:
OpenGL渲染管线
深度测试做什么的
透明度可以开启深度测试吗(前两天刚看的，然后现场缺页中断了，答的有点混乱)

最后问一道算法题:经典n个数去前k大
先说下思路(面经看多了第一反应小根堆，面试官提示下快排想起来可以O(n))
实现(10min)，面试官说还有下一场10分钟写到哪儿就算哪儿了
(然后光荣的写出了bug，最后没调出来，应该是边界问题，不应该用不是很熟悉的接受迭代器的版本的)

反问:
开发会用ue蓝图吗(很少)

总结:
准备的还算可以，基本都答出来了也进行了扩展，可惜最后算法写出bug了，结果反问流程突然不知道怎么问了(想根据面试内容问一些问题的)只问了一个准备好的问题

可能暑期实习最后一战了，先许愿一个二面
#如何判断面试是否凉了# #我的失利项目复盘# #滴！实习打卡# #我的实习求职记录# #投递实习岗位前的准备#