Google电面 被虐

泡妞被妞泡 发表于 2015-4-24 13:53
第一题可以直接做个Trie吗？

补充内容 (2015-4-24 13:54):

他要求，把这些字符串写到文本中，不能修改字符串的结构，不能有太大的overhead。我不太明吧你用trie做什么。怎么做。

那可是你B爹 发表于 2015-4-25 01:21
第三题后面打了一长串 怎么没了
他只是用优先级队列作为引子，开始问heap，问的非常细致。然后问了插入 ...

heap的作用是求动态维持最大值和最小值，用hashmap怎么替代？