Meta SDE NG 面经 2024-11-24｜347 Top K Frequent + 三数之和 在 OAVOSERVICE 实时辅助下速通

候选人在 OAVOSERVICE 的无痕实时辅助下，高效完成两道高频题。我们提供 VO辅助、VO代面、OA代做、OA辅助 服务，更多经验可参考 一亩三分地。以下为题目与思路速记。

题一：347. Top K Frequent Elements

Given an integer array nums and an integer k, return the k most frequent elements. You may return the answer in any order.

• 解法：哈希统计频次 + 最小堆维护 Top K（O(n log k)）。
• Follow-up 1（原地）：计数后按频次分桶/原数组做原地分区，或使用原地 partition 的思路（Quickselect 按频次）。
• Follow-up 2（保持原顺序）：在去重到元素级结果后，按首次出现位置排序；或在构建结果时以“出现顺序索引”稳定排序。

题二：三数之和为 0（3Sum）

• 解法：排序 + 双指针；固定 i 后，左右指针收缩，注意跳重。
• Follow-up：若不存在和为 0 的 triplet，则返回“和最接近 0 的 triplet 及其和”。在排序+双指针基础上维护 bestDist 与 bestTriplet 即可。

小结

• 347：哈希+最小堆/分桶/Quickselect；补充稳定顺序的实现思路。
• 3Sum：排序+双指针，扩展“最接近目标”的通用套路。

配合 OAVOSERVICE 的实时提示，Clarify→建模→实现→扩展的节奏更顺畅。