Load String from Disk

题目:
从文件中读出字符串,输出字符串,但是重复的字符串只输出一次

解题思路:

(1) Hashset (2) sort (3)create trie, google的电面总是想的很复杂,说了trie,并且说了trie比hashSet省空间,但是小哥没有让接着说。做了第一solution的代码,好简单,不敢相信。
follow up  文件非常大,不能load 到memory 怎么办。 我的solution,大的文件切成若干小块,把小块load到memory,sort,再写回disk。然后再用priorityQueue merge sort各个小块。重复的skip




Comments

Popular Posts