推特OA

Twitter刚发的OA，看了一眼有四道题，之前地里都是三道，不知道为啥突然加了。。

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

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

没过，改成大概O(n+q)就过了

求米求人品orz

Hala_Ricky 发表于 2018-8-11 11:16
求问下O(n+q)的解法思路是什么

题目描述里对数据有一句很重要的限制条件要用到，不然写不出O(n+q)的，仔细再读一遍。

taolitxjs 发表于 2018-8-11 15:14
第一次做OA，问个小白问题，测试数据是要自己读取，还是给定的参数已经包含了测试数据，感谢~

已经给了，跟leetcode一样

fsq19474 发表于 2018-8-11 09:12
题目描述里对数据有一句很重要的限制条件要用到，不然写不出O(n+q)的，仔细再读一遍。

请问可以说下思路吗？感谢楼主！！

求问下O(n+q)的解法思路是什么

第一次做OA，问个小白问题，测试数据是要自己读取，还是给定的参数已经包含了测试数据，感谢~

fsq19474 发表于 2018-8-11 21:12
已经给了，跟leetcode一样

好的 谢谢

求问一下楼主O(n + q)的思路。。。反复读了无数遍题了，好像就是一个no

补充内容 (2018-8-12 12:02):
好像就是一个 no word appears in more than 10 sentences 有点关联，不过改了代码还是过不了。。。