26秋招点点互动后端开发一面

一面：
1、B+ 树如何通过非叶子节点存储的信息找到对应的叶子节点？B+ 树 和 B 树的区别
2、回忆笔试题中关于定时器的问题：游戏场景中需要实现定时器，没个 30 秒刷新一波小怪，每隔 5 分钟刷新 BOSS，且支持取消 BOSS 刷新，当时选择了最小堆而非有序数组，谈谈两者的区别以及选择最小堆的理由
3、基于定义的的定时器结构体，包含 ID、任务类型、时间间隔、触发时间、回调函数、是否已取消标志、是否循环标志，若要实现取消定时器的功能，你会怎么做？
4、目前的定义中，任务类型、是否循环、时间间隔，这三个字段是否会出现重复？若让你裁剪，你会保留哪些字段？若只让你保留一个，你会选择哪个？又如何用该字段实现原有的功能？
5、当前定义中，触发时间和时间间隔能否组合使用？若任务只执行一次，时间间隔应该设置什么值？循环任务触发一次回调后，如何让它继续循环？
6、描述一下最小堆插入一个元素和删除堆顶元素的过程
7、介绍下项目 2 以及自己在其中负责的工作
8、WebSocket 和 Socket 分别属于哪一层的协议？WebSocket 是否包含 Socket 层？谈谈他俩的区别
9、谈谈为什么 Http 只能请求-响应，而 WebSocket 能主动推送数据
10、在网页输入域名到页面显示，整个 Http 的请求过程
11、Http 连接什么时候断开？什么是短连接？Keep-Alive 字段的作用是什么？
12、TCP 的三次握手
13、TCP 的序列号是怎么生成的？假设客户端初始序列号为 x，向服务端发送一个长度为 10 的数据包，服务端返回的 ACK 序列号应该是多少？若后续数据包被拆分且乱序到达服务端（如第 3 个包先到），服务端如何通过序列号判断数据包顺序并拼接？
14、TCP 滑动窗口的作用和原理
15、Redis 和 MySQL 的区别
16、Redis 的 Set 和 ZSet 区别？跳表插入一个元素的过程
17、Redis 的网络层和业务层是否共用同一个线程？Redis 处理消息的流程中，IO 多路复用的原理是什么？
18、多线程之间同步有哪些方式？进程和线程的区别？进程和线程分别由谁调度？进程内线程执行逻辑是由进程控制还是开发者通过代码控制？
19、进程间同步有哪些方式？
20、谈谈 MySQL 索引的底层实现