后端岗位面试题更新 2026-08-05
给定一个背包问题，物品数量为40，每个物品的代价（cost）和价值（val）都达到1e15级别，请设计算法求解最大价值。
文远知行后端开发人工智能编码实现问题拆解方案权衡
考察说明
考察对超大数值背包问题的建模与高精度处理能力
回答思路
- 识别出常规动态规划因数值过大而失效
- 提出将问题转化为等价值或使用近似算法
- 考虑使用高精度整数或对目标进行二进制分解
- 分析时间与空间复杂度并给出边界情况处理
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
