后端岗位面试题更新 2026-08-05

给定一万个不重复的无序正整数,如果要查找某个目标值是否存在,时间复杂度最低的算法是什么?

奇安信后端开发专业服务技术原理方案权衡

考察说明

考察对查找算法时间复杂度下限的理解与哈希表的应用

回答思路

  1. 明确能哈希为O(1)的常数时间查找
  2. 对比二分查找需先排序的O(n log n)预处理
  3. 说明最坏情况和空间代价权衡
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。