亚麻OA 高频题

亚麻职位 alexa search，smart property，customer experience。
HR说，过了OA，可以自己再选任意别的组去onsite，如果有空的话。

题目1应用题变种Two Sum

题目2

N个城市，城市之间有路，这些路能保证在任意一个城市都能到达任何其他一个城市
下雨了，有M条路坏了，修每一条路都有每一条路的价格
问题是，用最少的

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

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

25}    代表1，2之间的路坏了，修起来需要 30


贫农求大米

题目2 解法

1.找到没有被破坏的路  List<List<Integer>>
2. UnionFind 找到一共有几个孤岛
3. Greedy 从roadsToRepair取出花钱最少的路。
    a. 如果不能减少孤岛数目，就继续找。
    b. 如果能减少孤岛数，就把cost 加到结果上去。
4. 直到孤岛数变为1，返回结果

谢谢分享。

greate!!!!!!!!!!!!!!!!!!!

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

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

JackieY 发表于 2019-4-7 03:30
请问找到没有被破坏的路 也就是在originalRoads中找不在roadsToRepair里的就是坏的路？

补充内容 (2019-4- ...

留点大米啊

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

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

epingho 发表于 2019-4-8 10:48
同樣沒懂, 怎麼知道哪些是好的路?

补充内容 (2019-4-8 10:55):

originalRoads  排除掉roadsToRepair 就是好的路

two sum 考的挺多

感谢分享！思路很有用