4399 C++游戏开发一面 10.21

没有八股，全程问项目，20分钟左右。

项目一：自己写的C++ STL库
1、map底层是什么?(我：红黑树)
2、介绍一下红黑树性质?为什么map选择红黑树做底层数据结构?
3、除了红黑树map还可以用什么实现?(我：哈希表)
4、怎么解决哈希冲突?
5、内存分配器怎么设计的?（我介绍完之后又说了使用内存分配器可以提高效率，面试官质疑，一顿掰扯之后我发现我之前的理解一直是错的，然后就支支吾吾说不出话了）😂

项目二：烂大街C++服务器
1、epoll本质是什么东西?(我：多路复用IO)
2、什么是多路复用IO?
3、epoll是同步还是异步?
4、不用操作系统api自己实现epoll会不会有问题?(我直接懵逼，然后一顿胡说八道把面试官给逗乐了)

收尾：
1、对游戏开发感兴趣吗?
2、你有什么优点?
3、反问（问了自己实现epoll那个问题，面试官叫我自己上网查）

期间网络不好掉线了几次，内存分配器那里还被现场打脸，希望能过，求求了啊啊啊啊啊啊啊啊#4399游戏##面试题目#