小米集团面试题更新 2026-08-05
给定一个整数数组和一个目标值 target,请找出所有满足三数之和小于 target 的(i, j, k)下标三元组的个数。
小米集团前端/移动开发电子/半导体编码实现问题拆解技术原理
回答思路
- 能正确理解问题:三数之和小于 target,而非等于 target
- 能说明排序可行性与时间复杂度分析
- 能推导计数技巧:固定一个下标后,对剩余区间用双指针统计
- 边界处理:重复元素是否可重复使用、下标唯一性
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。