网易游戏研发一二面凉经
一面(3.10)
- int的大小,一个struct的大小
- 说一下vector
- 一定是2倍扩容吗?不断扩容的缺点,如何优化
- 说一下哈希表
- 为啥有时候插入特别慢,怎么优化
- 说一下快速排序
- new和malloc
- 进程间的通信方式
- TCP和UDP,UDP如何变得可靠
- 如何判断点在三角形内
- 100万个玩家随机出100个玩家
- 100万个玩家如何判断一个AOE打中哪一个
- shadowmap技术
二面(3.15)
- printf如果类型不匹配会出现啥
- 有了printf为啥还要有cout
- C++如何实现printf
- 给了两个.cpp和.h的代码,判断输出是啥,应该是考的符号表
- 符号冲突如何解决
- extern C的作用
- 什么情况会编译成功但链接失败
- 内存局部性原理,什么地方会用到
- shared_ptr的实现原理
- 怎么线程安全化
- make_shared<>用到了局部性原理,你能想到吗
- tcp连接如果双方都不发送消息,然后网络异常,会被发现吗
- 当网络恢复后,可以继续在原连接上发消息,还是重新建立连接
- receive()是会被阻塞的,我希望10s后如果玩家还不发送消息,就输出一个默认消息,咋实现
以为二面不会问八股的,怎么还是啊啊啊,而且好多都一知半解,估计会凉,祝愿各位牛友好运。