2019 2sigma OA面经（易挂题）

废话不多说，昨天做的oa，第一题超级简单，两个string，都是空格隔开，且出现顺序相同，要求把s里t出现过的词依次删掉。比如s = "I wan

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

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

一下。 test case 3 非常非常非常大... 求大米求大米求大米

卧槽2sig oa厉害了

notQA 发表于 2018-9-24 02:52
O（n ^ 2）如果你用空格分割两个字符串并放入数组，那么for循环并比较t数组的长度。 或者你以前用过它。 如 ...

你是说第一题么，O(n)就可以了，因为他两个是同顺序的，比如说a b c d 则t数组里一定是b d而不会是d b

O（n ^ 2）如果你用空格分割两个字符串并放入数组，那么for循环并比较t数组的长度。 或者你以前用过它。 如果第二次看到这个词就离开吧

我也卡在第二题，第三个test怎么都过不了

有没有跑过了test或者做出来的大神啊
求解法!!!

楼主第二题是什么呀

同问 第2题是什么 感恩

居然有新题，前几天我做的时候还是之前的老题呢

刚刚收到OA，叫做Two Sigma Campus Coding Challenge，不知道是不是和楼主的一样？

JanienChen 发表于 2018-10-2 21:24
楼主第二题是什么呀

亲，第二题我都贴成图片了。。