脸书onsite挂经

多谢分享，
想问下space-efficient search是什么意思啊？

wsrrzxl 发表于 2020-3-6 08:04
多谢分享，
想问下space-efficient search是什么意思啊？

就是trie这种数据结构进行字符匹配查询跟hashmap一样快，但是更节省空间

iceburg2005 发表于 2020/03/06 08:27:31
就是trie这种数据结构进行字符匹配查询跟hashmap一样快，但是更节省空间

所以是用trie实现inverted index了？

wsrrzxl 发表于 2020-3-6 08:41
所以是用trie实现inverted index了？

最后没有时间了，所以只是口头上讨论了一下可以用它 实现fulltext search

utilize trie structure for space-efficient search是面试官上来就给的要求吗  还是你自己提出来用trie实现inverted index这种方法的呢

松鼠山 发表于 2020-3-24 12:22
utilize trie structure for space-efficient search是面试官上来就给的要求吗  还是你自己提出来用trie实 ...

是自己想出来的，但是只是口述了一下，并没写代码