滴滴 25届秋储-后端研发实习生-一二面
1. 介绍下map的实现，如何扩容，为什么是渐进式扩容，并发安全的吗，如何实现并发安全访问，对比
2. Redis为什么要支持多种数据实现
3. Redis的常用数据结构有哪些，ZSet实现，跳表的实现原理
4. 除了跳表还有哪些有序结构，对比跳表
3. 让你设计下排序算法，你会考虑哪些因素，时间、空间复杂度
算法题：中序遍历的迭代、递归实现（迭代写错了写成了先序
二面:
1. 介绍下你的KV项目，有了解过其他DB吗
2. 介绍下你的实习工作做了什么
算法题：简单题，只a了第二题，第一题枚举错了
寄中寄，算法题出的很简单，结果还是没写出来
问的很少很随意，好像KPI面
只能静静许愿了..
类似资料：