面试题库 › Go 后端 › 分治算法的应用场景及MySQL filesort

分治算法的应用场景及MySQL filesort

难度 ★★☆在 1 场真实面经中被问到 方向:Go 后端考点:排序算法

哪些公司问过

腾讯1

常见岗位:Go 后端

答案要点

  1. 分治:拆成相同结构的子问题,递归求解后合并
  2. 典型应用:归并排序、快排、二分、Karatsuba 乘法、快速幂、MapReduce
  3. filesort 在 ORDER BY 用不上索引时触发,使用 sort_buffer_size 大小的缓冲区
  4. 数据放不下时分块排序写临时文件,再多路归并,属于外部归并排序
  5. Sort_merge_passes 反映归并轮数,可调缓冲区或加索引优化

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题