京东数据开发二面

二面说是30分钟,但实际要面45分钟,希望能过
1. 自我介绍
2. 看你写了对数据结构和算法比较了解,说一下
回答的链表 树和图,还有常用的堆 红黑树 LRU 跳表
3. 那你比较一下红黑树和跳表的优缺点
4. 哈希表了解多少
回答的C++中的map unordered_map
比较一下他们的区别,原理 空间复杂度
5. B+树了解吗,为什么MySQL中使用的是B+树而不是红黑树 跳表
6. 写一个简单题 把字符串转换为double型
7. 场景题:10000个日期例如20240224,如何尽可能小的存储到文件中
刚开始回答的数组存储short型变量,但是又让高效的从文件中读取出来
后面又回答了一下字典树,但是存储空间又会变大
面试官让用位运算(早忘了)
全部评论
怎么全是数据结构
点赞 回复
分享
发布于 03-15 15:16 浙江

相关推荐

1 5 评论
分享
牛客网
牛客企业服务