面试题
饭九钦vlog
凡事要坚持到底,你才能一路生花。
展开
-
数据广播和数据重分布最优选择
数据广播:将表A广播,每一个节点都放一份全量数据,然后再与表B关联得到结果。广播的数据量是M节点数。所以,当N>M节点数的时候,选择表A广播,否则选择B重分布。数据重分布:将表B按照id2字段将数据重分布到一个节点上,然后再与表A进行关联。重分布的数据量是N。原创 2023-06-13 17:22:29 · 176 阅读 · 2 评论 -
数据结构与算法基础(大厂面试题)
1.说一下几种常见的排序算法和时间复杂度? 常用的排序算法的时间复杂度和空间复杂度 排序法 最差时间分析 平均时间复杂度 稳定度 空间复杂度 冒泡排序 O(n2) O(n2) 稳定 O(1) 快速排序 O(n2) O(n*log2n) 不稳定 O(log2n)~O(n) 选择排序 O(n2) O(n2) 稳定 O(1) 二叉树排序 O(n2) O(n*log2n)原创 2020-05-21 16:48:18 · 790 阅读 · 0 评论