后端岗位面试题更新 2026-08-05
手写摩尔投票算法，找出数组中出现次数超过一半的数字。
腾讯云智研发后端开发互联网/IT编码实现技术原理
考察说明
考察摩尔投票算法的原理理解、代码实现与边界处理
回答思路
- 能解释摩尔投票的核心思想：对拼消耗，配对抵消
- 正确实现候选人的选取与计数验证两阶段
- 处理数组为空、不存在多数元素等边界情况
- 分析时间复杂度为O(n)，空间复杂度为O(1)
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
