游戏引擎开发一面
1.new和malloc的区别 (new会调用构造函数,看我能不能答出来这一点)
2.hashmap遇到冲突怎么办（线性探测，平方探测，拉链法)
3.hashmap插入最好的时间复杂度是O(1)，最坏的是多少(我回答的O(n))，说还有一种方法可以最坏也达不到O(n)，就是拉链法那里不用单向链表用二叉树。
4.虚函数表建立的时期，存在什么地方？
5.虚函数表是每一个对象有一个还是每一个类有一个？
6.虚函数表存的什么？
7.三维空间，给你一个点p和从这个点出发的单位向量v，还有一个点o和半径r，问你怎么判断从p点沿着v出发的射线经过以o为圆心，r为半径的圆。
#英雄游戏##硬件开发工程师##面经#
查看6道真题和解析