刚面了游戏客户端的一面，哎体会到自己太菜了，有很多底层东西不了解，标记下该学的东西。面试官人很好，因为在国外读书所以很多东西的中文不是很了解，他都很认真的给我做了解释。
总之c++的基础还是要弄清楚
1. 自我介绍
2. 整型和浮点型怎么表示的。比如说-2和0.5分别怎么表示。感觉我学过的和他理解的不太一样，或者我可能理解错了吧。
3. vector3的长度，poiner长度和原因（原因没说出来，刚学的计算机系统又还回去了)
4. 一个空的类的长度（不知道，说的0，后来查是1）
5. 知道智能指针吗。（知道一点，里边有个counter计数，是0的时候就销毁，具体没用过，就没继续问了。）
6. TCP/UDP在哪层？ （没了解过网络，没继续问）
7. 面向对象的原则和特征。这个没了解过中文的东西，说的不好，不过大概了解
8. 继承constructor和destructor的执行顺序和原因。（只知道顺序，原因没说清楚）
9. 继承的实现原理（说的虚函数表，说了个大概）
10. 数据结构，线性非线性都有什么，特点和使用
11. map的底层实现，bst和avl有什么区别（我说的bst不平衡，由于插入的顺序可能导致搜索O(n)，avl平衡）
12. rb-tree呢？有什么特点？一个有n个node的rb-tree最多多少层（这个不清楚，说logn）
13. 点积叉积（问了我叉积计算，真忘记了>_<）
14. 游戏相关的算法有了解吗（A*，碰撞检测了解一些，渲染这方面不了解)
15. 有什么问题？（问了下游戏开发中常见算法需不需要，直接回答“基本没用，不然我也不会完全不问你了“）
总的来说每个问题多多少少说了些，但有些东西了解的不透彻，还需要进一步了解，感觉有点凉凉。。。
然后本来准备了挺多算法题，但是完全没问，让我有点不清楚下次还要不要准备算法了。
全部评论
(2) 回帖