google电面

cstc110 发表于 2018-4-2 10:03
通过radix sort思想把一个stream拆分成多个stream，甚至可以拆分到不同的机器上

那就是创建0-99的bucket？ 这16bit input事不过是等于告诉你所有的input数字范围只有0-99啊？

FightOn 发表于 2018-4-2 10:52
三哥不满意在哪里呢？就用一个K大小的min heap，一个一个放进去应该可以解决。他是觉得这样还是很慢么？

听不清楚他说的什么，基本没法交流，反正问如果输入时100 trillion怎么办

今天又重新面了一次，给一个dict，然后一个string，判断这个string是不是只有一个spelling error, 比如["abc", "efgh", "xyz"]，然后input是"abd"，这就返回true，比如input是"acb"就返回false

gameowen 发表于 2018-4-12 10:01
今天又重新面了一次，给一个dict，然后一个string，判断这个string是不是只有一个spelling error, 比如["ab ...

这个lz是用Trie还是for each word 暴力匹配的？

alanlxl 发表于 2018-4-12 14:17
这个lz是用Trie还是for each word 暴力匹配的？

都说了，应该还是trie比较好吧，后面又说了可以用cache记录用户历史记录之类的

如果面的不滿意或是有問題,可以跟HR申請重面?