AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
登录
登录
AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
首页
面试题库
后端岗位面试题
给定一万个不重复的无序正整数,如果要查找某个目标…
后端岗位面试题
更新 2026-08-05
给定一万个不重复的无序正整数,如果要查找某个目标值是否存在,时间复杂度最低的算法是什么?
奇安信
后端开发
专业服务
技术原理
方案权衡
考察说明
考察对查找算法时间复杂度下限的理解与哈希表的应用
回答思路
明确能哈希为O(1)的常数时间查找
对比二分查找需先排序的O(n log n)预处理
说明最坏情况和空间代价权衡
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。
开始模拟面试
登录查看答题指导
换一题
上一题
实习中的一个限量限流功能,不使用Redis,只使用Java本身的同步机制,怎么实现?
下一题
请描述JVM的内存结构,并说明各区域的主要作用。
本题还出现在
专业服务行业面试题
奇安信面试题