基本信息

---

下载

文档摘要

---

软件工程师面试题及参考答案

一、基础编程与语法（共5题）

1.题目：用Java/Python实现“找出数组中出现次数超过一半的元素”，要求时间复杂度O(n)，空间复杂度O(1)

参考答案（Python）：

deffind_majority(nums):

ifnotnums:

returnNone

#摩尔投票法：核心是“抵消”，相同元素计数+1，不同-1，最终剩余的可能是众数

candidate=None

count=0

fornuminnums:

ifcount==0: