百度面试题更新 2026-08-05
给定一个按升序排列的整数数组和一个目标值，请设计并实现一个算法，找出目标值在数组中出现的起始位置和结束位置。若目标值不存在，返回什么？请说明你的时间与空间复杂度。
百度人工智能专业服务编码实现问题拆解技术原理
回答思路
- 能指出目标值不存在时的返回约定（如[-1,-1]）
- 能基于二分查找分别定位左边界和右边界
- 能正确处理边界与重复元素场景
- 能准确分析时间复杂度为O(log n)与空间复杂度为O(1)
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
