Nuro面经

两个月前面，发出来给大家提供一个数据点。当时看到Nuro最近融了不少钱，HR正好骚扰就面了。

店面：印度小哥面的，题目不难就是basic calculator不带括号的。

Onsite：

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

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

给定一个点A，求出所有点到A的距离之和。Followup是找出到所有点距离之和最小的那个点。

HC和HR的效率很高，第二天就告诉跪了。。

多谢楼主分享！请问第四轮followup要求的time complexity是什么样的，你有什么好的解法吗？

iwishgandi 发表于 2020-3-30 05:52
多谢楼主分享！请问第四轮followup要求的time complexity是什么样的，你有什么好的解法吗？

可以greedy，先把所有叶子节点都去掉。然后再把新生成的树的所有叶子节点都去掉。一直做下去，直到剩1个node。

匿名者 发表于 2020-9-27 04:59
可以greedy，先把所有叶子节点都去掉。然后再把新生成的树的所有叶子节点都去掉。一直做下去，直到剩1个n ...

楼主，你说的无向无环图，是指一棵树吗？