网易互娱游戏研发1面(视频)
这个面试比较久远,可能有一些基础的题目记不清了,还是应该每个面试完就写面经的,但是之前确实事情太多加上有点懒,之后会陆续把能想起来的补充上的。
1.自我介绍
2.玩过什么游戏
3.项目
1)项目中redis用了哪些数据类型,redis是单线程还是多线程,效率高的原因(主要想问多路复用吧).
2)redis中的string,set,zset的底层(回答了hashtable,rehash过程和跳表)
3)不断插入之后跳表如何保证复杂度
4.C++
1)extern作用
2)不同文件里全局变量的声明顺序
3)#include <> 和""区别
4)多态,多态怎么实现,什么时候使用
5)说一下了解的编程思想,区别
6)智能指针
7)生成可执行文件的过程
8)什么时候会发生内存泄露(分别说一下堆和栈)
5.进程,线程区别。进程间通信。
6.三次握手,四次挥手,为什么挥手多一次
7.不知道是什么类型的题
1)2个人掷硬币,甲先乙后,先到正面的人获胜,甲赢得概率(求极值)
2)有25个马,跑道每次可以跑5个,每次跑完只能获得他们之间的快慢顺序(就是排名先后,没有具体速度),问想要找到最快的3个马,最少需要几次赛跑。