腾讯 - 数据中台

面试时间：2024面试职位：数据中台分享时间：2024-12

面试经历：

假设你有一个由若干个整数构成的数组 arr，你的任务是实现一个函数 find_majority_element(arr)，找出数组中出现次数超过数组长度一半的元素，如果没有这样的元素，返回 -1。
要求：
时间复杂度：O(n)
空间复杂度：O(1)
示例：
输入：arr = [3, 3, 4, 2, 4, 4, 2, 4, 4]
输出：4
输入：arr = [3, 3, 4, 2, 4, 4, 2, 4]
输出：-1

面试官提的问题：

假设你有一个由若干个整数构成的数组 arr，你的任务是实现一个函数 find_majority_element(arr)，找出数组中出现次数超过数组长度一半的元素，如果没有这样的元素，返回 -1。
要求：
时间复杂度：O(n)
空间复杂度：O(1)
示例：
输入：arr = [3, 3, 4, 2, 4, 4, 2, 4, 4]
输出：4
输入：arr = [3, 3, 4, 2, 4, 4, 2, 4]
输出：-1

有用(0) 面试感觉：不好 面试难度：很简单 应聘途径：校园招聘