亚麻2022 SDE summer internship

刚考完亚麻intern的oa1，意料之外的简单，考之前还看了地里很多ng ft的题目，事实证明大可不必

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

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

两道题都是基本brute force就能pass所有的test

小亩_7614f36 发表于 2021-9-14 21:43
请问投完多久收到的oa呀

我朋友一般都2周收到，我不知道为什么投完一天后就收到了，但基本是2周

请问投完多久收到的oa呀

我考的第一题跟你一摸一样，第二题我考的是一个 string suffix 的题目：

这个连接里是我的第二题，这个暴力法过不了的，我在网上也没找到答案。。。。。。

Sub-strings of a string that are prefix of the same string

https://www.geeksforgeeks.org/su ... of-the-same-string/

新人求大米，谢谢！！！！

可以给一下这两题的思路吗 感谢！

zzy624637947 发表于 2021-10-15 01:10:49
可以给一下这两题的思路吗 感谢！

第一题sort一下，然后linear scan就好了，第二题可能有optimal的做法但我当时也没仔细想，就brute force iterate了每个subarray然后用一个set判断重复