亚麻3/29三轮VO过经

借的账号来分享一下经验，回馈地里。

[hide=100]第一轮：李特扣 儿灵灵，岛屿数量，follow up两个：第一个是，在两个最大的岛屿之间有没有可能架一座桥，这座桥是曼哈顿距离计算的，并且不能经过其他任何一座岛。第二个是：如果能架起一座桥，桥的最短长度是多少，同样是曼哈顿距离。楼主用dfs recursion之后用b

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

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

font>
4月1号收到congratulation邮件，说是三天内给正式offer。

Ericson1995 发表于 2019-4-3 13:11
楼主的第一轮follow up能详细讲讲思路吗？

就是在两座岛之间搭桥，那么为了距离最短，肯定是一座岛的边缘搭向另一座岛的边缘，并且这个桥不能经过其他任何一座岛（不然就不叫桥了）。也就是bfs一个岛边缘，终点是另一个岛边缘。

crawlman 发表于 2019-4-2 09:09
楼主能详细说明一下第一题 的follow up 吗？ 感谢！

嗯嗯，这个题目比较抽象，说白了就是找从一个岛的任意边界，去另一个岛的任意边界的最短距离。

ding33 发表于 2019-4-2 19:44
能不能问一下BQ有什么

tight deadline, challenge project, gather information

@版主 我的隐藏格式不对，麻烦删帖，我再重新隐藏后发帖

楼主能详细说明一下第一题 的follow up 吗？ 感谢！

感谢，很有用

請問樓主這是什麼職位的？謝謝

rilaklin2 发表于 2019-4-2 14:04
請問樓主這是什麼職位的？謝謝

new grad 统招的 software engineer

能不能问一下BQ有什么

为啥楼主是3伦vo面试啊。。