字节跳动朝夕光年 游戏服务器开发（一面）

#### 八股

1. 讲一下多态，原理（虚函数表，虚函数指针）
2. 初始化列表是什么，为什么不在构造函数内进行初始化
3. 函数重载的原理
4. set使用的什么数据结构
5. 讲一下红黑树和平衡树以及二叉搜索树的区别和优劣势
6. 讲一下const的作用，如何修改const 变量
7. 讲一下SkipList，如果构建一个跳表
8. redis常用来做什么
9. 讲一下缓存雪崩，缓存击穿和缓存穿透
10. 在还没有进行redis缓存前，如何避免缓存穿透减少数据库压力

#### 项目

问了一下webserver项目怎么做的，实现了哪些功能，用到了哪些技术和框架

#### 场景设计

1. 如果让你设计一个游戏的段位排行榜功能，你会怎么做（比如王者荣耀的星级，巅峰分等）
2. 在你设计的这个排序方案里面，查找的复杂度是多少

#### 代码题

- 最长公共子序列
- 二叉树层序遍历

#### 最后

凭回忆就想起这么多了，后面想起再补充

----

好久没用飞书会议，后面发现是上次用EarTrumpet把飞书声音关完了（然后一直不知道哪里的问题）。开局听不见面试官的声音，呜呜呜。

紧张的也没弄好，最后还是用了手机进行面试（然后牛客复盘神器后面全没声音，麦被飞书占了）。

好在面试官人很好，后面都挺顺利的。

大家以后不要踩我这个坑了（哈哈