面试题库 › 算法 / 大模型 › 由给定数字组成小于 n 的最大数

由给定数字组成小于 n 的最大数

难度 ★★★在 9 场真实面经中被问到 方向:算法 / 大模型考点:贪心与回溯

哪些公司问过

字节跳动8

常见岗位:AI 应用 / Agent 开发、Java 后端、音视频开发、C/C++ 软件开发

答案要点

  1. 贪心:尽量保留与 n 相同的长前缀,在某一位放小于 n 当前位的最大可用数字
  2. 该位之后的所有位都放 A 中最大的数字
  3. 从后向前找第一个存在可用较小数字的位置,才能让结果最大
  4. 示例:A={2,4,9},n=23121,结果为 22999
  5. 同位数无解时,用少一位、全放最大数字的数;注意严格小于 n

易错点

面试官常见追问

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

相关面试题