面试题库 › Java 后端 › 把数字字符串拼接成最小的数

把数字字符串拼接成最小的数

难度 ★★☆在 1 场真实面经中被问到 方向:Java 后端考点:贪心与回溯

哪些公司问过

Shopee1

常见岗位:Java 后端

答案要点

  1. 数字转字符串,按a+b<b+a时a在前自定义排序
  2. 拼接长度相同,可直接字典序比较
  3. 比较规则满足传递性,排序结果全局最优
  4. 处理前导零,全为0时返回0
  5. 时间O(n log n·L),L为字符串平均长度

易错点

面试官常见追问

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

相关面试题