GUIDE深度 · Deep dive
编程面试排序:快排、归并和堆
排序题先问数据规模/稳定性;快排平均 O(nlogn),归并稳定,堆适合 TopK。
先看结论
规模/稳定性。
快排/归并。
TopK 堆。
执行步骤
先明确本主题的关键判断:规模/稳定性。
按清单推进:快排/归并。
交付前核对:TopK 堆。
最后检查,避免:快排最坏。
常见错误
快排最坏。
不稳定需求。
堆大小错。
检查清单
边界/重复/空输入是否处理?
思路/复杂度是否讲清?
代码是否能跑/测试?
是否复盘并记录?
常见问题
要刷多少题?
质量>数量。按专题 100-200 题+复盘,比盲目刷 500 题有效。
系统设计怎么准备?
按需求/容量/组件/取舍练 5-10 个案例,讲清瓶颈和监控。
数据来源
更多指南
编程面试入门:流程、算法和项目阅读指南编程面试计划:8 周算法和项目阅读指南编程面试数组:双指针、前缀和和原地修改阅读指南编程面试哈希:两数之和、频次和去重阅读指南KEEP READING
继续读
按顺序读,或跳到同主题的其他指南。