Google interview

refurbish 发表于 2015-4-1 23:48
HashMap + doubly linked list, insert worst O(n), getTop O(k)
DoublyLinkedListNode contains string a ...

有点像LRU的实现对吧。

EchoO 发表于 2015-4-2 08:48
有点像LRU的实现对吧。

恩，不过linked list的操作更像bubble sort

楼主面完有消息吗，我面完都没人理我啊

TOP K
CC150上面有这题

sunfish 发表于 2015-4-3 02:49
楼主面完有消息吗，我面完都没人理我啊

我还没有。估计我悲剧了吧

shinichish 发表于 2015-4-3 03:05
TOP K
CC150上面有这题

你好，在第几章啊，我还没找到，谢谢

love1point 发表于 2015-4-2 13:37
你好，在第几章啊，我还没找到，谢谢

Hard那一章~~

感觉是用hashmap一统计frequence
然后topK的时候用快排的方法,找第n大元素 O(N)   C++里有nth_element这个函数
然后比这个元素大的都返回。

shinichish 发表于 2015-4-3 06:59
Hard那一章~~

Hi, I did not find it in Chapter Hard, could you have the screenshot for me? Thank you very much

shinichish 发表于 2015-4-3 06:59
Hard那一章~~

Hi, I did not find it in Chapter Hard, could you have the screenshot for me? Thank you very much