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为半径的圆。
全部评论
(3) 回帖