小红书面试题更新 2026-08-05
算法题：给你一个整数数组 nums，找出一个具有最大和的连续子数组（至少包含一个元素），返回其最大和。
小红书前端/移动开发专业服务编码实现问题拆解技术原理
考察说明
考察动态规划或分治求解最大子数组和及其边界处理
回答思路
- 能说明暴力解时间复杂度为O(n^2)并指出其局限性
- 能熟练使用Kadane算法实现O(n)时间、O(1)空间
- 正确处理数组长度为1及全负数情况
- 能解释状态转移方程的含义，并能流利写出代码
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
