后端岗位面试题更新 2026-08-05
给定一个非负整数数组和一个整数 k，将数组划分为 k 个连续的子数组，每个子数组的和为各子数组内元素之和，请你最小化这些子数组和中的最大值，并返回这个最小的最大值。请分析并实现算法。
TP-Link联洲国际后端开发电子/半导体编码实现问题拆解技术原理
回答思路
- 能识别问题可转化为贪心判定与二分搜索
- 正确实现判定函数：按当前上限累加并统计段数
- 注意边界条件如 k 大于数组长度或数组为空
- 给出时间复杂度分析 O(n log sum)
- 必要时说明如何处理溢出
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
