4399c++游戏开发一面

老实说，我都不知道他们为什么笔试给我通过了）
自我介绍
问c++的八股：
虚函数实现，析构函数，内存管理等等
栈堆存数据的区别
问常用的三个数据结构及各自的优缺点
数组，链表，哈希表（算吧？不过不知道怎么说哈希的优缺点）
无向图有权值的最小生成树怎么实现
prim和kruskal
问了两个场景实现：
1贪吃蛇地图和蛇本身用什么数据结构实现
地图邻接矩阵，蛇应该用队列
蛇碰撞检测：边界检测和自身碰撞检测
问我平时c++遇到的困难（都不记得了，尴尬）
2足球射门如何判断进不进
向量的点乘，求出cosθ，然后他说其实不用arccos求回去，说是一四象限正和二三象限负，但是我听不懂（尴尬）
反问
1我笔试很菜为什么让我面试？面试官说不归他管，是hr负责的，但是看到我的笔试成绩确实不太好，可能某个板块答得好。
2网传hc快没了，hc还有吗？还有，现在春招还在进行中
PS：这次就当是复习c++了

4.1更新：
中午突然打电话问我今天和明天什么时候有空可以参加复试。我居然过一面了😂
但是我想了想还是推了。还是先准备调剂吧。感觉已经没必要花时间在找工作上了。
#4399# #4399游戏开发# #C++# #游戏开发#