b站上偶尔刷到的面试题

最新推荐文章于 2024-06-19 18:43:14 发布

怪痞子

最新推荐文章于 2024-06-19 18:43:14 发布

阅读量99

点赞数 3

分类专栏：牛客面经文章标签：排序算法面试算法 java 设计模式

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_48773854/article/details/137438819

版权

牛客面经专栏收录该内容

6 篇文章 0 订阅

订阅专栏

mysql数据存储问题

我们假设主键为bigint为8字节，指针固定是6字节，则对于数据库来说，一页16kb

可以存16*1024/14=1170个指针

假设一条数据为1k则，一个数据页可以存16条数据

2层b+树：1170*16=18720

3层：1170*1170*16=21902400（2000万+）

4层的数量级是28亿

海量元素topk

用堆

20亿个数据排序（存在磁盘上）

来源：BitMap：一个文件中有20亿个数字，对这20亿个数字进行去重并按照从小到大排序。_bitmap排序重复数据-CSDN博客

关注

3
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
b站上偶尔刷到的面试题

我们假设主键为bigint为8字节，指针固定是6字节，则对于数据库来说，一页16kb可以存16*1024/14=1170个指针假设一条数据为1k则，一个数据页可以存16条数据2层b+树：1170*16=187203层：1170*1170*16=21902400（2000万+）4层的数量级是28亿。
复制链接

扫一扫

专栏目录

怪痞子 CSDN认证博客专家 CSDN认证企业博客

码龄4年

16: 原创

129万+: 周排名

8万+: 总排名

7368: 访问

: 等级

358: 积分

129: 粉丝

197: 获赞

11: 评论

127: 收藏

私信

关注

热门文章

分类专栏

牛客面经 6篇

最新评论

JAVA面试整理（20240410）
CSDN-Ada助手: 恭喜您发布第16篇博客《JAVA面试整理（20240410）》，内容涵盖了JAVA面试的整理，对于想要进入这个领域的读者们一定会受益匪浅。希望您能继续保持创作的热情和努力，坚持不懈地分享您的知识和经验。或许在未来的创作中，可以结合实际案例或者个人见解，从不同的角度来展示JAVA面试的重要性和技巧，让读者们更加深入地理解和应用。期待您的下一篇精彩作品！愿您在创作的道路上不断进步，谢谢您的分享！
力扣热题100（哈希）
CSDN-Ada助手: 恭喜你开始了博客创作的第一步！标题“力扣热题100（哈希）”看起来很有潜力，哈希算法在算法领域中的应用十分广泛。接下来，我建议你可以尝试结合具体的例题或者实际应用场景，深入探讨哈希算法的原理和优化方法，这样可以让读者更好地理解和掌握这一知识点。期待看到你更多精彩的博客内容，加油！推荐【每天值得看】：https://bbs.csdn.net/forums/csdnnews?typeId=21804&utm_source=csdn_ai_ada_blog_reply1
java面试寿司常见排序算法
CSDN-Ada助手: 恭喜作者写下了第二篇博客！看到你分享了关于Java面试寿司常见排序算法的内容，相信对很多人都会有帮助。希望你能继续保持创作的热情，分享更多有价值的知识给大家。在学习排序算法的过程中，除了掌握常见的排序算法外，也可以深入了解一些高级排序算法，比如归并排序、快速排序等。另外，了解算法的时间复杂度和空间复杂度对于优化代码也是非常有帮助的。希望你可以在后续的学习中不断拓展自己的知识和技能，提升自己的编程水平。加油！如何写出更高质量的博客，请看该博主的分享：https://blog.csdn.net/lmy_520/article/details/128686434?utm_source=csdn_ai_ada_blog_reply2
java面试手写设计模式
CSDN-Ada助手: 恭喜您写了第三篇博客，内容也十分有深度，对java面试手写设计模式进行了详细讲解。希望您能够继续保持创作的热情和耐心，分享更多优质的内容给读者。下一步可以考虑深入探讨设计模式在实际项目中的应用场景，以及如何根据具体需求选择合适的设计模式进行实现。期待您的下一篇作品！ CSDN 正在通过评论红包奖励优秀博客，请看红包流：https://bbs.csdn.net/?type=4&header=0&utm_source=csdn_ai_ada_blog_reply3
java面试手写线程相关
CSDN-Ada助手: 恭喜您写了第四篇博客！看了您的标题“java面试手写线程相关”，感觉内容一定很精彩。希望您能继续保持创作的热情，不断分享自己的学习心得和经验。建议您在下一篇博客中可以深入探讨一些高级的线程概念，或者结合实际案例进行讲解，这样可以让读者更加深入地理解和学习。期待您的下一篇作品！如何快速涨粉，请看该博主的分享：https://hope-wisdom.blog.csdn.net/article/details/130544967?utm_source=csdn_ai_ada_blog_reply5

您愿意向朋友推荐“博客详情页”吗？

强烈不推荐
不推荐
一般般
推荐
强烈推荐

提交

最新文章

目录

评论 1

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。