Quantcast OA 20180201

OA就是地里面说的那个Query by Example，详细的题目描述已经给了，感谢这位大大。

解决思路就是TrieNod

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

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

="88" border="0" alt="" />最后用python写了一个

请问一下楼主，当type是list时，list中的元素允不允许重复？
可能出现{type:"list", "list":[1,1,1,2]}这种情况吗？

以及delete中会出现 delete {type:"list", "list":[1,1,2]} 这种情况吗？

谢谢！

我不是豆豆 发表于 2018-2-26 06:10
不是，我是说在处理get这个命令的时候，找到了应该就直接print。我一开始是先return给main函数，让main函 ...

完全没有这种情况。。。

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

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

求问下楼主具体思路可以私信一下么？在地里看了一下还是不太明白～谢谢谢谢！

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

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

电机一只狗 发表于 2018-2-10 06:10
抱歉刚看到。。

我的思路和地里是一样的，也就是把每一个json的输入都放到Trie中去，当遇到嵌套的时候 ...

其他的就和地里说的都一样吧，我猜你可能是觉得嵌套的没法处理？嵌套就做做递归就可以了

用 java 写了半天，怎么调都是 TLE

然后改用python写，半小时就都过了

气哭了

aunom 发表于 2018-2-20 04:50
用 java 写了半天，怎么调都是 TLE

然后改用python写，半小时就都过了

我用Python写的，也是用的Trie，但还是只过了5个。。。

我不是豆豆 发表于 2018-2-25 06:29
我用Python写的，也是用的Trie，但还是只过了5个。。。

是 TLE 还是别的错误？

aunom 发表于 2018-2-25 06:59
是 TLE 还是别的错误？

我后来改了。。。我傻逼的在处理get命令的时候试图返回答案再print出来。然后改成直接在get函数里打印就没问题了。看来OJ对TLE非常敏感。。。

我不是豆豆 发表于 2018-2-25 23:58
我后来改了。。。我傻逼的在处理get命令的时候试图返回答案再print出来。然后改成直接在get函数里打印就 ...

我也是把所有的指令都接受到之后才一起处理的，没问题啊

aunom 发表于 2018-2-26 03:08
我也是把所有的指令都接受到之后才一起处理的，没问题啊

不是，我是说在处理get这个命令的时候，找到了应该就直接print。我一开始是先return给main函数，让main函数来打印。这样会在第６个test case的时候TLE