用给定数字拼出小于 N 的最大数
哪些公司问过
答案要点
- 同位数优先:从高位贪心保持与 N 相等的前缀,遇到更小数字立即取最大可用并后续补最大
- 当前位无相等也无更小数字,或整体等于 N 时,需回溯到前面可变小的位置
- 同位数无解时退为 L-1 位全取最大数字;L=1 且无更小数字时无解
- 复杂度:排序 O(k log k),逐位二分查找 O(L log k)
- 测试覆盖:N 可被拼出、多位回溯、只能降位、无解、单一数字集合
易错点
- 忘了严格小于,N 本身能被拼出时直接返回 N
- 只看当前位,不回溯,导致某位无法放置时直接判无解
- N 为一位数且没有更小数字时,应返回无解标记,而不是 0 或空串
- 按单个数字比较而非整体数值比较
面试官常见追问
- 举个例子走一遍?
- 测试不通过时怎么排查?
- 你这段程序的优缺点?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。