后端岗位面试题更新 2026-08-05
有 n 个物品,每个物品有各自的重量。请选择恰好 k 个物品,使得所选物品的总重量不超过给定上限 t,并输出一个合法的总重量。若不存在合法选择,应如何返回?注意 k 可能大于 n。
文远知行后端开发人工智能编码实现问题拆解
考察说明
考察组合选择问题的建模、边界条件处理与算法实现
回答思路
- 正确理解题意并转化模型
- 处理 k>n 等非法输入或输出失败信号
- 给出正确的算法或搜索策略
- 处理 n 较大时的效率问题
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。