后端岗位面试题更新 2026-08-05
请实现归并排序，并说明其时间复杂度和空间复杂度，以及如何处理稳定性和递归深度问题。
贝壳找房后端开发互联网/IT编码实现问题拆解技术原理
考察说明
考察归并排序的实现、复杂度分析及工程化考量
回答思路
- 能正确实现递归或迭代的归并排序
- 能准确分析时间复杂度O(nlogn)和空间复杂度O(n)
- 能说明稳定性来源及适用场景
- 能讨论递归深度、栈溢出或优化策略
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
