一面面经:
时常:1h
- 手撕算法:奇偶链表(力扣328题),ACM模式(ac了)
- 说一下C++中如何实现多态的?
- 那你说的父类指针指向子类引用,解释一下底层是怎么实现的(为什么能找到子类对应的func)?
- 智能指针有用过吗,说一下他们的实现原理?
- shared_ptr的计数器底层是怎么实现的?(我不知道,面试官说没关系按照你自己的理解你会怎么设计,我就回答,用一个哈希表,存放资源地址和对应的指针)
- 那这个哈希表是全局的吗?是线程安全的吗?(是全局的,关于线程安全,我就说给他加锁)
- shared_ptr的循环引用问题怎么解决的?
- 当weak_ptr怎么判断对象是否被销毁,底层怎么实现的?(我就接着这个哈希表继续说下去了)
- 知道STL中的deque容器吗,底层怎么实现的?
- deque是怎么实现扩容的?
- vector和deque的区别是什么?
- 反问:我问了如果我进去能做什么?然后就聊到了游戏相关的他就问我:你对一个游戏的场景你的理解是什么?(胡乱说一通)
- 问我如果游戏中有一面墙,墙的背后有一个球,然后你如果事先知道这个球是看不到的,然后你怎么设计这个场景?(一脸懵逼)
刚刚面完,感觉答得不好,不知道能不能过,5555,求求了让我过吧,等后续!
#腾讯校招实习##游戏客户端开发#