后端岗位面试题更新 2026-08-05
如何从数组中选取若干元素，使得它们的和最大且能被3整除？请给出算法思路与时间复杂度。
快手后端开发互联网/IT编码实现问题拆解技术原理
考察说明
考察动态规划或取余分类处理能力，以及最大和约束下的子集选择
回答思路
- 说明问题可转化为在原数组总和中去掉最少的元素使余数为0
- 能想到动态规划状态按和除以3的余数设计，或按余数分类贪心调整
- 给出正确的算法流程并能分析时间复杂度
- 能处理负数、空结果等边界情形
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
