北京微软 STCA SDE summer intern面经

请问频率最大K个的那道题是怎么做的？是用heap吗？谢谢！

我也是3月份招人内推了现在还没消息，不知道怎么回事

z920631580 发表于 2019-5-11 00:27
请问频率最大K个的那道题是怎么做的？是用heap吗？谢谢！

你搜 Top K 问题。这个不是一个具体的代码题，你要跟面试官聊各种情况。。。比如内存不够之类的。

一般提下，最小堆，快排，hash之类的内容。你搜索下吧

z920631580 发表于 2019-5-11 00:27
请问频率最大K个的那道题是怎么做的？是用heap吗？谢谢！

maxheap可以处理亿级数据