一面:
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底层实现,让我讲了五分钟介绍
聊天,期望薪资多少,想不想来做游戏。。。