京东数据开发二面
1. 自我介绍
2. 看你写了对数据结构和算法比较了解，说一下
回答的链表 树和图，还有常用的堆 红黑树 LRU 跳表
3. 那你比较一下红黑树和跳表的优缺点
4. 哈希表了解多少
回答的C++中的map unordered_map
比较一下他们的区别，原理 空间复杂度
5. B+树了解吗，为什么MySQL中使用的是B+树而不是红黑树 跳表
6. 写一个简单题 把字符串转换为double型
7. 场景题：10000个日期例如20240224，如何尽可能小的存储到文件中
刚开始回答的数组存储short型变量，但是又让高效的从文件中读取出来
后面又回答了一下字典树，但是存储空间又会变大
面试官让用位运算（早忘了）
类似资料：