后端岗位面试题更新 2026-08-05
给定一个只含1、2、3的数组，大小为n，进行q轮查询，每轮给出x和k（k为1、2、3），请找出数组中等于k且距离位置x最近的下标并返回。请说明你的做法和复杂度。
Momenta后端开发互联网/IT编码实现问题拆解
回答思路
- 明确数组和查询的输入输出格式
- 设计预处理方案，如为每个值维护位置列表
- 正确处理边界情况，如k不存在于数组中
- 分析时间与空间复杂度，查询需O(1)或O(log n)
- 代码实现简洁且正确
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
