（一面）腾讯游戏客户端开发（光子工作室）

一面面经：

时常：1h

1. 手撕算法：奇偶链表（力扣328题），ACM模式（ac了）
2. 说一下C++中如何实现多态的？
3. 那你说的父类指针指向子类引用，解释一下底层是怎么实现的（为什么能找到子类对应的func）？
4. 智能指针有用过吗，说一下他们的实现原理？
5. shared_ptr的计数器底层是怎么实现的？（我不知道，面试官说没关系按照你自己的理解你会怎么设计，我就回答，用一个哈希表，存放资源地址和对应的指针）
6. 那这个哈希表是全局的吗？是线程安全的吗？（是全局的，关于线程安全，我就说给他加锁）
7. shared_ptr的循环引用问题怎么解决的？
8. 当weak_ptr怎么判断对象是否被销毁，底层怎么实现的？（我就接着这个哈希表继续说下去了）
9. 知道STL中的deque容器吗，底层怎么实现的？
10. deque是怎么实现扩容的？
11. vector和deque的区别是什么？
12. 反问：我问了如果我进去能做什么？然后就聊到了游戏相关的他就问我：你对一个游戏的场景你的理解是什么？（胡乱说一通）
13. 问我如果游戏中有一面墙，墙的背后有一个球，然后你如果事先知道这个球是看不到的，然后你怎么设计这个场景？（一脸懵逼）

刚刚面完，感觉答得不好，不知道能不能过，5555，求求了让我过吧，等后续！