刚跪的电面

原帖地址:mitbbs

1. strstr
2. find first K most frequent number

都是老题,但第二题事先准备时看面经,都是问Kth most frequent number. 解法就
的HashMap建好,然后quickselect。 O(n).

这里要求first K, 想了半天我说那就整个maxheap, pop前K个freq, 再去HashMap
里找,而且考虑到重复频率的可能,还要一个HashSet避免重复频率只找到其中一个元
素。 Code写完,说复杂度太高,让优化,吭哧了半天也没想出咋优化,跪了。。

求大神指点,谢谢!