推特new grad OA

我碰到的三道题是：
1. Rover Control
2. ASCII Encoded String
3. Simple Text Query

前两道没啥难度，最后一题有点坑，虽然搞出了O(s + q)的时间复杂度，但test case只过

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

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

多少个。
一开始我是用二维数组来存的，发现out of memory了，于是用map弄了一个类似CSR矩阵的东西，达到快速查找单词次数的目的。

你好，能仔细说下最后一题么？我也是只有前3个能过后面的过不了。 你说的判断输入的合法性就return是指如果输入不满足constraints的条件就直接return不进行查询也不打印，整个查询都返回空么？谢谢

mars0 发表于 2018-9-18 13:54
你好，能仔细说下最后一题么？我也是只有前3个能过后面的过不了。 你说的判断输入的合法性就return是指如果 ...

正如我前面写的，输入不合法的话就啥事都不干，直接return结束程序

楼主信息非常有用

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

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

Azrual.Rainbow 发表于 2018-10-15 11:48
你好，请问你做合法性检查之后就能通过了么？我的还是过不了

没 我后来放弃了准备别家了。。

感谢楼主，我按照楼主说的不满足条件就直接return，但是还是过不了4-12。。。我看有些其他帖子说的是return -1，也试过不行

请问下楼主收到回复了吗？