Go面试专属排序算法题库（真题+详细落地答案）.docxVIP

Go面试专属排序算法题库（真题+详细落地答案）

说明：所有题目为Go后端面试高频原题，答案去除书面化套话，以面试官想听的重点、工程落地思路、手写可运行Go代码为主，适合八股背诵+手撕代码。

一、基础概念面试题（必问）

1.常见排序算法的时间复杂度、空间复杂度、稳定性总结

标准答案（面试极简版）

稳定排序：冒泡、插入、归并、计数排序

不稳定排序：选择、快速、堆排序、希尔排序

排序算法

最好时间

最坏时间

平均时间

空间复杂度

稳定性

冒泡排序

O(n)

O(n2)

O(n2)

O(1)

稳定

选择排序

O(n2)

O(n2)

O(n2)

O(1)

不稳定

插入排序

O(n)

O(n2)

O(n2)

O(1)

稳定

快速排序

O(nlogn)

O(n2)

O(nlogn)

O(logn)

不稳定

归并排序

O(nlogn)

O(nlogn)

O(nlogn)

O(n)

稳定

堆排序

O(nlogn)

O(nlogn)

O(nlogn)

O(1)

不稳定

关键面试补充

1.稳定排序：相等元素相对位置不变；工程中排序结构体、对象必须用稳定排序，避免数据错乱。

2.快排最坏场景：数组已有序/逆序，基准值选最左/最右，递归深度退化到n。

3.插入排序在数据量小、基本有序时效率极高，工业级排序算法底层都会用到。

2.工程排序为什么优先用快排？快排优缺点是什么？

答案

优点：

1.平