面试题库 › 算法 / 大模型 › 用给定数字拼出小于 N 的最大数

用给定数字拼出小于 N 的最大数

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

哪些公司问过

字节跳动2

常见岗位:人工智能、AI 应用 / Agent 开发

答案要点

  1. 同位数优先:从高位贪心保持与 N 相等的前缀,遇到更小数字立即取最大可用并后续补最大
  2. 当前位无相等也无更小数字,或整体等于 N 时,需回溯到前面可变小的位置
  3. 同位数无解时退为 L-1 位全取最大数字;L=1 且无更小数字时无解
  4. 复杂度:排序 O(k log k),逐位二分查找 O(L log k)
  5. 测试覆盖:N 可被拼出、多位回溯、只能降位、无解、单一数字集合

易错点

面试官常见追问

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

相关面试题