忒特OA

发一个之前做的忘发了的OA

1号海投的 3号收到oa然后拖了一阵才做 中奖了抽到了4道题

第一题 who's the c

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

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

一致就match。


感觉应该凉了。。做题用的时间比较久。。随缘啦

hyxlzyw 发表于 2018-8-21 14:26
你好，我这两天也在做Twitter OA，一开始写的O(mn)前5个pass后面超时，后来加了一个hashmap改成O(m+n)，然 ...

请问楼主发现问题出在哪里了吗，我也是这种情况

你好，我这两天也在做Twitter OA，一开始写的O(mn)前5个pass后面超时，后来加了一个hashmap改成O(m+n)，然后跟我说除了前三个都wrong answer...请问lz如何解决的呢？
我遇到empty string或者不合法的query全部都print -1，query list size空就直接return。。  试来试去就是不知道什么case没考虑到  头大

hyxlzyw 发表于 2018-8-21 14:26
你好，我这两天也在做Twitter OA，一开始写的O(mn)前5个pass后面超时，后来加了一个hashmap改成O(m+n)，然 ...

你可以检查下你需要输出-1的情况有没有错。。我之前有循环break不对或者多输出了个-1的情况。。你可以自己找找看。。也许是这个问题

我认为第一题超时的原因是因为，题目传进来的是一串queries，所以我们可以用memorization来做。。。 如果每个单独的query都要用two pointer来check的话，那可能在某些时候会很慢。。。 尽管Time Complexity是一样的。。。 比如，如果query的字母在string里只有一次，那么two pointer就需要把整个string都过一遍O(n)来检查。。。 但如果用memorization来做就能直接通过O(1)找到这个字母只有出现一次所以直接返回-1就好。。。 memorization就是记录每个字母出现的位置。。。 对于每次只单独计算一个字母的情况可能会很慢，但是如果是批量找一串query的字母的话就能优化很多性能。。。 我还没写，但是对于这题我是这样想的

wwanxh 发表于 2018-8-22 11:33
我认为第一题超时的原因是因为，题目传进来的是一串queries，所以我们可以用memorization来做。。。 如果每 ...

我觉得你说的对。。双指针的话会每个query都重新扫。。可能会增加了一些重复操作。。所以最后超时了。。有这种可能。。

hyxlzyw 发表于 2018-8-21 14:26
你好，我这两天也在做Twitter OA，一开始写的O(mn)前5个pass后面超时，后来加了一个hashmap改成O(m+n)，然 ...

你好，我和你的情况很相似，O（mn）可以过4-6但是m+n就只能过前三个。。。请问你最后如何解决的呢？参数检查也做了，也没有break和continue

楼主的第三题的所有的test case都过了吗？