Microsoft OA 面试真题解析：K Most Frequent Elements（Top K 高频元素）

Coding 1

You are given an array of integers nums and an integer k.

Return the k most frequent elements in the array.

这道题要求从整数数组中找出出现频率最高的前 k 个元素。核心思路通常是先用哈希表统计每个数字的出现次数，再结合最小堆、桶排序或快速选择来筛出频率最高的元素。由于题目只要求返回前 k 个高频项，而不是排序整个数组，因此重点在于如何高效维护频次信息，适合考察哈希表、堆和时间复杂度分析。