校招 未知部门 / 后端-C++ / 一面

1. 提到MySQL使用B+树作为存储结构，讲讲B+树的实现 2. 为什么使用B+树而不是红黑树或者B树作为存储结构 3. B+树更适合存储UUID类型的key还是自增类的key，为什么 4. 提到了操作系统，讲讲进程和线程的区别 5. 对4的扩展，讲讲进程间通信和线程间通信有哪些方式 6. 用户态和内核态的区别，为什么要区分用户态和内核态 7. 提到了系统调用，给出一个场景：从我在这个聊天框(pdd的线上面试平台提供的)给你发送了一个消息，到你那边接收到这个消息,中间发生了几次系统调用 8. 对7的扩展，如果是发送的是文件而不是一段话，中间过程会有什么不一样 9. 你说你对Redis有了解，讲讲为什么有MySQL作为数据存储，还需要Redis 10. 讲讲你觉得Redis可以用来做什么业务 手撕：某业务使用的时间格式为`HH:MM:SS weekday`，现给定一个时间区间[start, end]，要判断目标时间点(target) 是否在这个区间内，如果在这个区间，直接输出0；如果不在这个区间内，那么从目标时间点开始最少需要过多久(单位为秒)，才能进入给定的时间区间 样例: 输入: start="20:00:00 3" end = "21:00:00 5" target = "20:00:00 4" 输出:0 输入: start="20:00:00 3" end = "21:00:00 5" target = "20:00:00 1" 输出:172800