Amazon onsite 单面四轮面经

eko910817 发表于 2016-3-21 13:57
new grad 字数

楼主是New Grad的职位，还是需要工作经验的职位？是HR勾搭的你？

round 2是不是也可以用trie做？这样内存应该会小不少。只不过修改的时候稍微麻烦点。我想的是用户修改一个词的时候，先从trie里面删除，然后再添加。不知道楼主觉得怎样？

user123456 发表于 2016-3-22 19:34
楼主是New Grad的职位，还是需要工作经验的职位？是HR勾搭的你？

New grad，之前在他们那做过intern

user123456 发表于 2016-3-23 11:33
round 2是不是也可以用trie做？这样内存应该会小不少。只不过修改的时候稍微麻烦点。我想的是用户修改一个 ...

可以的，这样会节省很多内存。但是显示中的词典会很大，最终还是要想办法存进硬盘里面。