Nuro两次电面过经 求米！！

昨天下午面完nuro第二次电面三小时后HR通知VO
来地里贡献一下面经

第一次

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

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

第二次

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

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

两次面试经验都非常好，面试官很亲切也很专业！
如果对你有帮助的话请加米！ ！ ！谢谢！ ！

這看起來跟利口 舞似其 很像欸
就是adjacency matrix的概念，只差利口題是直接給你矩陣、這個case你可能要自己算
如果distance(x, y) <= k，那麼M[x, y] = M[y, x] = 1，反之是0
利口上面的solution就有提供DFS和Union find的解法

zswsweet 发表于 2020-10-1 01:41
第二题肯定用union find好呀，regarding every point (x, y), 只需要 col * x + y 就可以变成1d坐标，然后 ...

union find 和 dfs都能做，时间复杂度都是n^2

第二题肯定用union find好呀，regarding every point (x, y), 只需要 col * x + y 就可以变成1d坐标，然后只需要n^2 loop check每两个点之间的 dis， if <= k just union, loop 结束后只需要看有几个group， 每个group有多少element就可以了, 很明显这不是dfs的题。。

第二题就是k means呀hhh

感谢面经！可以问一下楼主是什么时候投的简历吗，过了多久收到的店面：）

ninilele 发表于 2020-09-19 19:18:08
感谢面经！可以问一下楼主是什么时候投的简历吗，过了多久收到的店面：）

8/24投简历
8/25 OA，OA写完当天收到电面邀请
8/31电面1
9/18电面2

可以的话麻烦加米谢谢&gt; &lt;

reireikuo 发表于 2020-9-20 11:05
8/24投简历
8/25 OA，OA写完当天收到电面邀请
8/31电面1

感谢详细的回复~~~

楼主能详细描述一下第二次怎么解吗？我想到的是Union-Find，不是很清楚怎么用DFS做。

云烟戒了 发表于 2020-9-21 07:19
楼主能详细描述一下第二次怎么解吗？我想到的是Union-Find，不是很清楚怎么用DFS做。

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

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

请问楼主是哪个team呢

xiebw 发表于 2020-9-22 09:42
请问楼主是哪个team呢

infra team