亚麻 2023 intern OA

第一题是老题，move data locations。 三个list，initial locations， movedFrom，movedTo。从movedFrom到movedTo之后，求每一个的新的位置。
思路：建立一个set记录最开始的每一个的位置。对于movedFrom，依次删除每一个位置，同时添加每一个movedTo的位置。最后需要排一下序。

第二题也是出现过的题，给两个字符串s1, s2，（长度分别为n和m），和一个数字p。问在s1中，有几个起始index i，存在由s1[i], s1[i+p], s1[i+2p]...s1[i + (m-1)*p]任意排序组成的字符串可以构成s2。这个题做之前我自己码了一遍，但是当初自己没有完全理解这道题，以至于看

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

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

ont color="#0000ff">g
总共可以构成两个sliding window，一个是蓝色，一个是橙色，同时需要维护每个sliding window的长度为3，因为s2的长度为3。蓝色的里面只有最开始的三个字母符合条件，橙色的也是只有最开始的三个字母符合条件，所以return 2

祝大家拿offer，求大米！！

谢谢楼主的分享！请问第二题的暴力解的时间复杂度是O(mn)吗？

匿名用户 发表于 2022-08-20 22:12:26
谢谢楼主的分享！请问第二题的暴力解的时间复杂度是O(mn)吗？

我觉得是，就是s1里面检查每个index起始，总共有n个，对于每个index需要检查m次。

匿名用户 发表于 2022-8-20 22:25
我觉得是，就是s1里面检查每个index起始，总共有n个，对于每个index需要检查m次。

感谢～ zszszs

请问楼主是什么时候投的简历 多久拿到的OA呀？ 已加米

hal224 发表于 2022-08-21 09:50:47
请问楼主是什么时候投的简历 多久拿到的OA呀？ 已加米

感谢加米！七月底投的，八月九号拿到的oa，拖到昨天才做

请问收到vo了吗

匿名用户 发表于 2022-08-22 10:29:40
请问收到vo了吗

没收到zszszs

可以请教一下楼主是去哪里找的题库吗还是2道2道散着看的？提前感谢

skyewhb 发表于 2022-08-22 19:40:30
可以请教一下楼主是去哪里找的题库吗还是2道2道散着看的？提前感谢

我是散着看看最近的题，题库太多没时间看