腾讯云智 25-05-12 测开一面

B+树虽叶子节点多，但通过双向链表串联，范围查询时可快速遍历相邻节点，且树高矮（如百万级数据树高仅3-4层），磁盘I/O次数少。叶子节点集中存储数据，更适合数据库频繁的范围查询和全表扫描场景，整体效率优于B树。

二面了吗？宝子

手撕冒泡排序也太舒服了

public class BubbleSort { public static void sort(int[] arr) { if (arr == null || arr.length <= 1) return; int n = arr.length; boolean swapped; // 优化标志：若某轮无交换，说明已有序 for (int i = 0; i < n - 1; i++) { // 外层循环：n-1轮 swapped = false; for (int j = 0; j < n - 1 - i; j++) { // 内层循环：每轮确定第i大元素 if (arr[j] > arr[j + 1]) { // 交换相邻元素 int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; swapped = true; } } if (!swapped) break; // 提前终止：若某轮无交换，直接结束 } } public static void main(String[] args) { int[] arr = {64, 34, 25, 12, 22, 11, 90}; sort(arr); System.out.println("排序后数组:"); for (int num : arr) { System.out.print(num + " "); // 输出：11 12 22 25 34 64 90 } } }

mark收藏

什么业务的