亚麻Intern超长timeline

Timeline:
去年 9/27 内推亚麻
OA1 2/9
OA2 2/10
VO Survey 2/18
VO Confirmation 2/28
VO 3/2
Move 3/2
Offer 3/3
OA1前超长待机， OA1后进度极快

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

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

匿名者 发表于 2022-3-6 11:28
想问一下这道题的dfs或者bfs，面试官有要求要用recession或者itertation来做吗？或者说两个都可以呀？谢谢

面试官没要求，我只是大概解释了一下dfs, bfs怎么做，然后问面试官dfs可不可以，然后就开写了

Vegetable 发表于 2022-3-6 12:42
有点好奇，如果改matrix，虽然visited不占空间复杂度了，但是recursively地调用dfs也需要栈空间吧，最差空 ...

我当时其实说的是这样会改变input的matrix，所以not a good idea，考官好像没有深究

有点好奇，如果改matrix，虽然visited不占空间复杂度了，但是recursively地调用dfs也需要栈空间吧，最差空间复杂度还是O（mn）吧

3.2面现在还没动静是不是凉了·_·

哇 好厉害！！！

只有一轮bq嘛

晚安晚安 发表于 2022-3-5 22:02
3.2面现在还没动静是不是凉了·_·

等等看，五天时间呢

Jo1nn47 发表于 2022-3-6 00:28
只有一轮bq嘛

是的，亚麻sde intern都是一轮吧

感觉题目是lc695?

晚安晚安 发表于 2022-03-05 22:02:46
3.2面现在还没动静是不是凉了·_·

不会呀，现在是周末嘛，他们一般周二周四move

想问一下是怎么优化的呀？谢谢。

想问一下这道题的dfs或者bfs，面试官有要求要用recession或者itertation来做吗？或者说两个都可以呀？谢谢