新鲜出炉的quantcast OA: query by example解题思路

收到OA发现说可能要3个小时就一直没敢点开，今天做了大约5个小时才所有测例都通过，中途都感觉要弃疗了。
说在前面，我只会给思路，不会给代码，因为代码公开的话，公司也不傻题就会换的很快。
用python3做的，简单讲就是Trie + inverse index，存下来每个json的每个field属于哪个document。例如：{"name":"Andy", "location":{"state":"TX", "city":"Houston"}}，那么先给这个document一个doc_id，然后trie里面存的就是：
{"name":{"Andy":doc_id}, "location":{"state":{"TX":doc_id}, "city":{"Houston":doc_id}}}
然后就简单了，做了一点hack的事情发现整个test case中delete操作不超过500，总共操作有20000个，每次delete删除不超过2个(除了第一个测例)，另外list结构只存在于两个简单的测例中，而且不用考虑list的嵌套和元素的重复。所以在delete和list上下功夫的同学可以再斟酌一下了。
重点来了，主要的坑就是在用python写程序的一些操作会导致时间花费太多:

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

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

主要是在第一个坑耽误时间了，一直在看算法哪里有改进，结果是这个问题。实话说题目本身不难，中途想换C++重做一遍了，由于处理字符串太费事而且看网上别人用python跑过了就放弃了，我估计如果用C++应该很快就能过了，各位卡住的话不妨试试。祝大家好运。

老哥求代码，求私v 2965574080 加米啦！

老哥求代码，求私v 2965574080 加米啦！

谢谢楼楼啊啊啊啊啊啊啊啊啊啊啊啊啊啊

感谢楼主分享，但还是对这题输入的结构有点迷惑，不知道楼主是否方便留个联系方式，想来私下仔细问问楼主，感谢

Aurora～ 发表于 2019-10-26 12:31
感谢楼主分享，但还是对这题输入的结构有点迷惑，不知道楼主是否方便留个联系方式，想来私下仔细问问楼主， ...

同问？可以交流一下吗？

想问一下可以用Java写吗？我不太会Python