后端岗位面试题更新 2026-08-05
请实现力扣第 179 题“最大数”:给定一组非负整数,重新排列它们的顺序使之组成一个最大的整数。
途虎后端开发电商编码实现问题拆解技术原理
考察说明
考察排序比较器设计与字符串拼接思维,判断是否抓住数学本质而非简单字典序
回答思路
- 意识到需自定义比较器,按 x+y 与 y+x 的字符串比较排序
- 能说明为何直接按数值或字典序排序不正确
- 能处理前导零情况(如全零数组应返回 "0" 而非 "000")
- 给出完整可运行代码,并分析时间复杂度(O(n log n),取决于排序)
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。