🎁 Offer多多申请季白金卡十一特惠52% off! 🎁 点击查看详情
查看: 1670|回复: 8
收起左侧

数据砖头电面

|只看干货
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   100% (218)
 
 
0% (0)    👎

2022(7-9月) 码农类General 硕士 全职@Databricks - 内推 - 技术电面  | 😐 Neutral 😣 HardFail | 在职跳槽

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

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

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


补充内容 (2022-08-05 12:53 +8:00):
求加米

评分

参与人数 4大米 +13 收起 理由
bryanjhy + 5 给你点个赞!
cyrann + 1 很有用的信息!
清道神君 + 5
wtcupup + 2 给你点个赞!

查看全部评分


上一篇:IMC NG OA
下一篇:雅虎电面
地里的匿名用户
匿名用户-572  2022-8-5 14:17:13
本楼: 👍   0% (0)
 
 
0% (0)   👎
for connected graph, smallest number of edges = number of nodes -1 ? LZ怎么做的呢
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (10)
 
 
0% (0)    👎
谢谢分享
回复

使用道具 举报

 楼主| PonyGISer 2022-8-5 14:36:14 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (218)
 
 
0% (0)    👎
匿名用户 发表于 2022-8-4 23:17
for connected graph, smallest number of edges = number of nodes -1 ? LZ怎么做的呢

1. random.nextInt取第一个graph,从list中去掉,再用random.nextInt拿到第二个graph
2. 分别从两个graph中用random.nextInt随机取一个node链接起来
3. 把第一个graph的东西加到第二个graph中
回复

使用道具 举报

地里的匿名用户
匿名用户-572  2022-8-5 14:56:23
本楼: 👍   0% (0)
 
 
0% (0)   👎
PonyGISer 发表于 2022-8-5 14:36
1. random.nextInt取第一个graph,从list中去掉,再用random.nextInt拿到第二个graph
2. 分别从两个grap ...

3. 把第一个graph的东西加到第二个graph中

意思是把第一个graph和第二个graph merge后再放回list里吗?
回复

使用道具 举报

 楼主| PonyGISer 2022-8-5 14:57:10 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (218)
 
 
0% (0)    👎
匿名用户 发表于 2022-8-4 23:56
3. 把第一个graph的东西加到第二个graph中

意思是把第一个graph和第二个graph merge后再放回list里吗 ...

对。。。。。。。。。。。
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   86% (311)
 
 
13% (50)    👎
这个样例有对应的答案么
回复

使用道具 举报

地里的匿名用户
匿名用户-595  2022-8-29 11:29:10
本楼: 👍   0% (0)
 
 
0% (0)   👎
smallest number of edges possible 难道不是一定为N-1吗, 所以就是考虑如何来分配这N-1个edge?
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   50% (3)
 
 
50% (3)    👎
mark 一下
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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