由给定数字组成小于 n 的最大数
哪些公司问过
答案要点
- 贪心:尽量保留与 n 相同的长前缀,在某一位放小于 n 当前位的最大可用数字
- 该位之后的所有位都放 A 中最大的数字
- 从后向前找第一个存在可用较小数字的位置,才能让结果最大
- 示例:A={2,4,9},n=23121,结果为 22999
- 同位数无解时,用少一位、全放最大数字的数;注意严格小于 n
易错点
- 忘了严格小于,结果等于 n
- 同位数无解时没有考虑少一位的情况
- 后面各位没有放最大数字
面试官常见追问
- n 本身能由 A 组成时怎么处理?
- A 里有 0 时有什么问题?
- 时间复杂度是多少?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。