Quantcast OA

Quantcast的OA真的很难，Query by Example的老题目。花了两天研究，昨晚做的，6/6 pass，今早收到next step的邮件。

题目的截图在这个帖子里面有：
https://www.1point3acres.com/bbs/thread-485543-1-1.html

参考了两位前辈的思路：
https://www.1point3acres.com/bbs/thread-447211-1-1.html
https://www.1point3acres.com/bbs ... read&tid=305759

尤其是后面那位前辈给的思路特别好。
我是用trie做的，但是这个trie和我们平时认为的那种前缀树有点不同，这个trie的思想有一点像map套map，然后做了一个扁平化，像是文件系统一样。
一开始用java但是优化不到6/6，所以用python又做了一遍。

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

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

米到用时方恨少。

楼主好，我也刚收到OA，有了一些想法，能请求楼主私信一下具体思路嘛，或者私信联系方式！！已加米！！

199511zc 发表于 2019-2-28 07:36
楼主好，我也刚收到OA，有了一些想法，能请求楼主私信一下具体思路嘛，或者私信联系方式！！已加米！！

你好，我是用python写的，整体是建立一个trie树，json的处理就是现成的package可以处理成dict。其他的注意事项在帖子里面有。

大家不好意思，私信我都看到了。我的整体思路和写的时候的注意点都在帖子里面写了，再详细大家的方法就会被我圈住了，公司是会查重这样可能会导致你们明明做出来了却过不了。

请问楼主我的output和expected一样，但是hackerrank说wrong answer是为什么呀？