2024年大数据最全【DS】9(1)，大数据开发高级面试题汇总

最新推荐文章于 2024-07-15 18:30:26 发布

沉默的王二

最新推荐文章于 2024-07-15 18:30:26 发布

阅读量747

点赞数 13

分类专栏：程序员文章标签：大数据面试学习

本文链接：https://blog.csdn.net/2301_76379606/article/details/138814412

版权

184 篇文章 0 订阅

订阅专栏

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上大数据知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

时间复杂度：O(n+范围)【主要体现在最后一个循环上边】

空间复杂度：O(范围)

稳定性：不稳定

使用前提：输入的数据必须是有确定范围的整数

应用场景：一般是集中分布一定范围内的整形数据的统计

其实桶排序没有确切的定义，思想也不好描述，如果非要说核心思想，那就是“划分多个范围相同的区间，每个子区间自排序，最后合并”。

但是只放这一句话可能不好理解，下边我们举个例子。

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-y6DX3B4t-1666494072982)(F:\typora插图\image-20221023092807300.png)]$

时间复杂度：O(n+C)

空间复杂度：O(n（临时数组）+桶的个数)【常数个】

稳定性：不确定，取决于桶内部排序使用的算法

基本原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。

还是和上边一样，我们来举个例子。

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-NuASv07F-1666494072983)(F:\typora插图\image-20221023095745476.png)]$

在这里插入图片描述

①个位数是什么放到对应的桶②按顺序拿出来，再次按照十位数拿③按顺序拿出来，按照百位放④如果最大值只有3位数，就结束了

个十百位的优先级的应用

有负数时处理思路：先判断有无负数有则找到最小值数组所有数据都减去该值也就是数组最小值会变为0 接下来按正整数排序最后数组所有数据加上原最小数变为原有数据值】

排序算法	最坏时间复杂度	最好时间复杂度	平均时间复杂度	空间复杂度
冒泡排序	O(n^2)	O(n)	O(n^2)	O(1)
选择排序	O(n^2)	O(n^2)	O(n^2)	O(1)
插入排序	O(n^2)	O(n^2)	O(n^2)	O(1)
快速排序	O(n * logn)	O(n * logn)	O(n * logn)	O(logn)
堆排序	O(n * log(n))	O(n * log(n))	O(n * log(n))	O(1)
希尔排序	-----	-----	O(n^1.3)	O(1)
归并排序	O(nlogn)	O(nlogn)	O(nlogn)	O(n)
计数排序	O(n+范围)	-----	-----	O(范围)
基数排序	-----	-----	O(n)	O(n+范围)
桶排序	-----	-----	O(n)	O（n+范围）

在这里插入图片描述

基数排序 java代码

桶排序参考

参考

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

需要这份系统化资料的朋友，可以戳这里获取](https://bbs.csdn.net/topics/618545628)**

关注