后端岗位面试题更新 2026-08-05
给定一个有序且可能包含重复元素的整数数组，例如 nums=[1,2,2,3,3,3,4,4,4,4]，请实现一个函数返回某个目标值 target 在数组中出现的次数。要求利用数组有序的条件，使用二分查找实现高效的解法。
快手后端开发互联网/IT编码实现问题拆解技术原理
回答思路
- 能说明二分查找定位左右边界的思路
- 正确处理边界条件避免死循环或越界
- 能给出 O(log n) 时间复杂度的解法并说明原因
- 能清晰解释为什么朴素线性扫描不是最优解
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
