摘要：
设计一个数据结构满足O(1)的insert， delete和getRandom。这个是从地里Amazon的面经中看到的。 我们可以使用一个resizable数组arr以及一个HashMap来完成。 insert(value): 将value加入到数组中，然后将<value, index> pair放 阅读全文
摘要：
给定一个String数组，求K个出现最频繁的数。 记录一下查到的资料和思路: 1. 使用heap sorting, 先用hashmap求出单词和词频。需要额外建立一个class Node，把单词和词频都保存进去，对Node中的词频进行堆排序。Time Complexity - O(n * logk) 阅读全文