网易游戏研发二面面经(已offer)
一面：
- const用法，const函数等；
- epoll、select、poll区别?
- epoll用什么实现的?
- LRU怎么实现的?
- static的作用
- 进程间通信方式有哪些?
- 线程间通信方式有哪些?
- vector的push_back原理；
- vector和list有什么区别；
- vector的push_back底层怎么实现的
- 查找较多的情况vector还是list？
- 构造函数可以是虚函数吗？
- 析构函数可以是虚函数吗？
- 说一下你知道的排序算法；
- 说一下堆排序原理；
- 有哪些查找算法？
- 哈希表处理冲突方法；
- TCP和UDP区别；
- TCP三次握手四次挥手；
- 如果服务端和客户端同时关闭连接会发生什么？
- 进程和线程之间的区别；
- 共享内存原理；
- 手撕代码，将1、6、3放到数组后面，并且保证1、6、3相对位置不变，而且其他数的相对位置不变。
聊天，玩过什么游戏?
1.游戏排行榜怎么设计?
2.游戏过程中，把网线拔了，客户端会知道连接断开了吗?
3.有12个球，其中一个假的球，假球的质量你不知道是轻还是重，真球重量一样。给你一个秤，需要几次能把假球找出来?
4.1000*1000m的地图。每个角色的视野是30m。地图中可能有很多角色，问怎么判断对方是否在你的视野内，对方是否离开了你的视野。要求设计一个算法思路
5.最近在看什么书?回答在看redis底层实现，让我讲了五分钟介绍
聊天，期望薪资多少，想不想来做游戏。。。
