亚马逊面试

leetcode有类似的题吧，搜下关键词bipartisan

realjohn22 发表于 2022-2-4 23:10
leetcode有类似的题吧，搜下关键词bipartisan

做过bipartisan, 目前还是没有想到怎么利用来改bfs traversal 从而解决这个问题 能具体描述一下吗  

匿名者 发表于 2022-2-4 22:47
请问楼主可以分享下aws完整的面经吗，谢谢

打错了 我面的就这一轮

感觉可以用UnionFind 来做， 还能分享VO 的其他题 跟BQ 问了什么吗

拉分 发表于 2022-2-5 01:49
感觉可以用UnionFind 来做， 还能分享VO 的其他题 跟BQ 问了什么吗

BQ :
how you deal with a task which is closed to deadline, and how you solve it.

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

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

union find?

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

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

connected components可以解？
是friend连接起来
Query (a, b)检查a 能不能reach b.
但你这个题是不是有问题呀
如果是Query (Amazon, Ford)这个是no relationship 呀 不是friend也不是enemy? 怎么处理这种情况呢

TQL0200 发表于 2022-4-11 18:07
connected components可以解？
是friend连接起来
Query (a, b)检查a 能不能reach b.

应该是默认都有relationship 的情况