滴滴 25届秋储-后端研发实习生 一二面

一面：
1. 介绍下map的实现，如何扩容，为什么是渐进式扩容，并发安全的吗，如何实现并发安全访问，对比
2. 介绍下GC，为什么要混合屏障写
3. Redis为什么要支持多种数据实现
4. Redis的常用数据结构有哪些，ZSet实现，跳表的实现原理
5. 除了跳表还有哪些有序结构，对比跳表
6. 让你设计下排序算法，你会考虑哪些因素，时间、空间复杂度
算法题：中序遍历的迭代、递归实现（迭代写错了写成了先序
Morris Traversal https://www.cnblogs.com/AnnieKim/archive/2013/06/15/MorrisTraversal.html

二面:
1. 介绍下你的KV项目，有了解过其他DB吗
2. 介绍下你的实习工作做了什么
算法题：简单题，只a了第二题，第一题枚举错了

寄中寄，算法题出的很简单，结果还是没写出来
问的很少很随意，好像KPI面
只能静静许愿了..