Twitter OA 2019 + 思路

第一题： missing number， 地里有题目就不写了思路： 先把两个句子分割成单词数组，然后先找 t 也就是第二个句子中第一个单词，在str第一个句子中从头找，如果不是就放入结果list保留，如果相等，就抛弃当前单词，在后面单词中找t的第二个单词，以此类推，str被遍历一遍即可得到结果


第二题： hackland voting，输入一串人名表示投票给谁，统计下得票最多的人。用hash map统计频率，加comparator自定义排序很容易就可以做出来


第三题： image matching， 题目地里已经有了。
思路： 用深度优先搜索，

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

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

的prime节点，用个hash map存起来，然后后面query的时候就直接遍历一遍query数组即可。这个题目需要注意不能每次query都去遍历一下树，后面有两个case的输入节点应该相当多，会超时。

希望对大家有所帮助，顺便求一波人品。如果觉得有帮助，请加下米呗。十分感激。

楼主是海投的new grad吗？

downdowndown 发表于 2018-8-12 14:34
楼主是海投的new grad吗？

对，他们家好像投了就有oa。

楼主问一下 第四题要考虑一个节点有双（或者多） parents 的情况吗？

zyuanqing 发表于 2018-8-13 11:51
楼主问一下 第四题要考虑一个节点有双（或者多） parents 的情况吗？

不可能，因为规定是1为root节点所以构建树的时候是由上到下单方向的

谢谢楼主

请问楼主可以分享代码吗？我第三题最后三个case跑了很久都跑不过。我的思路和你是一样的

8.23投的现在都没消息是不是凉了

谢谢分享