后端岗位面试题更新 2026-08-05

有 n 个物品,每个物品有各自的重量。请选择恰好 k 个物品,使得所选物品的总重量不超过给定上限 t,并输出一个合法的总重量。若不存在合法选择,应如何返回?注意 k 可能大于 n。

文远知行后端开发人工智能编码实现问题拆解

考察说明

考察组合选择问题的建模、边界条件处理与算法实现

回答思路

  1. 正确理解题意并转化模型
  2. 处理 k>n 等非法输入或输出失败信号
  3. 给出正确的算法或搜索策略
  4. 处理 n 较大时的效率问题
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。