这周面的quantcast，已跪，但是还是学到了一些经验。一定一定一定要听清楚题的要求，楼主听到string，frequency，就以为是top kth words， 实际也是很像top kth words，不过有一点改动，做法一样，bucket sort那个做法还变容易了，不需要trie。题目是给一个list,按照frequency输出所有string，但是不能重复输出，要是出现2次，也只输出一次。面试官不要求写代码，就说每一步思路，虽然楼主听错题了，但是这两个思路是一样的，说了用minheap的解法，然后就开始跪了，被问时间复杂度，要说出每一步的，不能assume k << n，因为我这个k跟面试官心里的k不是一个k，在这说了很多错误答案，最后反应过来了，然后面试官问能优化吗，说了bucket sort，然后就挂了，也算是涨经验了，一定要先理解题意，不能想当然。
楼主面的什么职位？
sde new grad
有什么问题在这里问的，回了一个私信，用了5升米@chuanxix
lz好。。没太懂这道题为什么用到了heap，如果sort所有string的话，可以用个hashmap计数之后按frequency sort，输出就好了？
啊是因为要real time吗