u电面

实现两个方法，一个是add docu

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

的document。

这题是用trie做么？

这题InvertedIndex 做吧？

小A要当码农 发表于 2017-1-29 03:27
这题InvertedIndex 做吧？

求问如何用inverted index做。。

是搜索substring么?

xjob2017spring 发表于 2017-2-5 04:55
求问如何用inverted index做。。

是搜索substring么?

整理出一个<String, List<Document>>把。。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

xjob2017spring 发表于 2017-2-5 05:22
如果是这么简单(用HashTable的感觉)的话不应该挂吧。。。标题说fail了

感觉需要支持一个有多个AND OR的query还是挺麻烦的

用倒排索引   最烦的地方是求并集和共集   我觉得半个小时写不完诶。。。。

补充内容 (2017-4-3 06:48):
我是假设自己实现并集和交集。
因为倒排索引自然而然就是排好序的。用双指针求并集交集效率最高。
如果用语言自带的求并集交集的方法效率肯定不高。不过面试的时候可以先写简单的吧。