灵犀互娱 游戏服务器 技术一面 面经

岗位：游戏服务器后端

时间：9.20

结果：GG

具体内容：

50分钟

1、自我介绍

2、吉比特实习是做什么

3、介绍一下lua的表

4、在lua中如果一个变量的值变了，相应的要有回调函数，你会怎么做

5、ipairs和pairs的区别

6、你评分一下你的lua分数，1-10分，我说只有2分

7、评分一下你的C++，说只有5-6分

8、内存泄漏怎么防止

9、智能指针介绍一下

10、share_ptr怎么实现引用计数，重载符号

11、unique_ptr怎么实现独占，感觉也是重载符号

12、new和malloc的区别

13、他们是在内存的什么区域，堆

14、如果申请一个16M的内存，这是怎么分布在内存中的，答是像链表的形式

15、右值引用

16、vector介绍，vector扩容机制

17、vector中push_back的时间复杂度

18、扩容以后，整体的时间复杂度，O（n）

19、设计一个游戏排行榜，以战力为例，说了周更新排行榜，本地好友排行榜，

实时排行榜ZSET技术，ZSET技术策略的优化，分段，根据概率密度决定分

段的密集程度

20、手撕：给你一个二叉树，获取其深度，用了递归，写完后说不能用递归，则使用层序遍历

21、西山居这段实习干了啥

22、反问：项目组干啥的，期间还说了我是被调到服务端的，感觉不应该说的；答三国志战略版

还有几个孵化的项目；问有几轮面试：两轮技术面，一轮hr面

感受：从客户端被调剂到服务器的，面试官全程背光，看着难受，面试官没有准备，都是根据上一个回答里存在的东西来问的，lua那块没答上来， 最后感觉他不是很想要我