吉比特 游戏开发暑期实习 一面凉经

1. 堆和栈的区别

2. 函数声明成虚函数会有哪些变化？

3. 同一类型的多个对象虚表是共用的还是私有的？

4. 为什么要把析构函数声明为虚函数

5. shared_ptr 内部是如何实现的？需要包含哪些方法？

6. 哈希冲突的解决方法有哪些？具体说一下

7. 广度优先遍历图的过程

8. 堆排序的原理，建堆和排序的时间复杂度

9. 快排的原理

10. 做题：输出100以内的素数

11. 说两个自己熟悉的设计模式，展开讲讲

    单例和工厂

12. 懒汉模式线程安全有哪些问题？

13. 一段C#游戏代码，是从客户端发来的装备购买请求，有哪些问题？

    操作的原子性、客户端可能开修改器……（这个答得不是很好，以面试官的语气看代码在逻辑上是有问题的，但我没发现……）

14. 一段文本，内部有重复的行，如何去重并写入新的文件？

15. 最近在学啥

反问：

1. 部门技术栈

2. 学习建议