面试题库 › 嵌入式 › 二分查找的前提是什么?链表能用吗?有哪些应用场景?

二分查找的前提是什么?链表能用吗?有哪些应用场景?

难度 ★☆☆在 4 场真实面经中被问到 方向:嵌入式考点:查找算法

哪些公司问过

百度2vivo1嵌入式面经实战1

常见岗位:嵌入式软件

答案要点

  1. 前提:有序或判定条件具单调性,能根据中点判断答案在哪一半
  2. 需要随机访问:数组 O(1) 取中点;链表取中点 O(n),不适合二分
  3. 有序链式结构可用跳表或平衡 BST 实现对数级查找
  4. 场景:查找元素与边界、旋转数组、单调函数求根、二分答案
  5. 细节:区间写法统一,mid=left+(right-left)/2 防溢出,时间 O(log n)

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题