一亩三分地

 找回密码 注册账号

扫描二维码登录本站

微信公众号
扫码关注公众号
留学申请号
扫码关注留学申请公众号
查看: 731|回复: 4
收起左侧

[其他] 亚麻 oa2 算法 无向图

[复制链接] |只看干货 |求职(非面经), 码农类general, amazon, 工作信息
我的人缘0

升级   6%


分享帖子到朋友圈
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   0% (0)
 
 
0% (0)    👎

2020(10-12月)-CS硕士+1-3年 | 网上海投|Canada 码农类General全职@Amazon

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?注册账号

x
求问一道无向图的题,蠡口的帖子失效,网上找不到答案,所有在此就答案,最好可以是java的答案,亚麻的2020 的oa,十分感谢。新人,添加链接需要审核,所以直接上伪链接 aonecode.com/Amazon-online-assessment-shopping-patterns



题目大概是在无向图中找到所有顶点数为3的环,并计算出这些环的外联顶点数量,求最小的外联顶点数:
Amazon is trying to understand customer shopping patterns and offer items that are regularly bought together to new customers. Each item that has been bought together can be represented as an undirected graph where edges join often bundled products. A group of n products is uniquely numbered from 1 of product_nodes. A trio is defined as a group of three related products that all connected by an edge. Trios are scored by counting the number of related products outside of the trio, this is referred as a product sum.

Given product relation data, determine the minimum product sum for all trios of related products in the group. If no such trio exists, return -1.

十分感谢帮助!. 1point3acres



上一篇:有人了解过CustomerX.i这个公司吗?
下一篇:offer求比较 高通与顺丰科技
我的人缘0

升级   50.5%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (31)
 
 
0% (0)    👎
请问是intern吗
回复

使用道具 举报

我的人缘0

升级   6%

 楼主| tianfei09060642 2020-11-25 23:20:22 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   0% (0)
 
 
0% (0)    👎
-baidu 1point3acres
在蠡口的亚麻总结帖子上,分类是experienced
回复

使用道具 举报

我的人缘0

升级   75%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   99% (174)
 
 
0% (1)    👎
请问楼主,亚麻还在发ng的oa吗
回复

使用道具 举报

我的人缘0

升级   6%

 楼主| tianfei09060642 2020-11-26 03:32:06 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   0% (0)
 
 
0% (0)    👎
lupeiqing 发表于 2020-11-26 03:17
请问楼主,亚麻还在发ng的oa吗

不太清楚,我是8月海投的,现在才给的OA,不是NG
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

隐私提醒:
■拉群请前往同学同事飞友|拉群结伴版块,其他版块拉群,帖子会被自动删除
■论坛不能删帖,为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://tools.1point3acres.com/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|||一亩三分地

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

Some icons made by Freepik from flaticon.com

快速回复 返回顶部 返回列表