面试题库 › 算法 / 大模型 › 多数元素与摩尔投票(LeetCode 169/229)

多数元素与摩尔投票(LeetCode 169/229)

难度 ★★☆在 3 场真实面经中被问到 方向:算法 / 大模型考点:数组与字符串

哪些公司问过

华为1百度1平安科技1

常见岗位:AI 应用 / Agent 开发、NLP / 语音、Python 后端

答案要点

  1. 摩尔投票:维护候选与计数,相同加一、不同减一,计数为 0 时换候选
  2. 正确性:众数超过一半,两两抵消后必有剩余
  3. 时间 O(n)、空间 O(1),不保证存在时需二次遍历验证
  4. 超过 n/3 的元素最多 2 个:维护两个候选和计数,最后验证(LC229)

易错点

面试官常见追问

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

相关面试题