2020届秋招 网易互娱游戏研发工程师面经(已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底层实现，让我讲了五分钟介绍

聊天，期望薪资多少，想不想来做游戏。。。