《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 298|回复: 8
收起左侧

Inuit Design 的算法

[复制链接] |试试Instant~ |关注本帖
格格笑 发表于 2017-11-14 13:25:48 | 显示全部楼层 |阅读模式

2017(7-9月) 码农类 硕士 全职@intuit - 内推 - 技术电面 |Otherfresh grad应届毕业生

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

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
有没有明确  那个欠钱的  最终goal的

是transaction最少,.鏈枃鍘熷垱鑷1point3acres璁哄潧

如果图上面没有负债关系,能不能发生transaction
举例 a 借出 b c 分别 15 25. From 1point 3acres bbs
f g 分别借出15 25 给e-google 1point3acres

最少当然是3轮transaction就结束

但是a e 是没有负债关系的
.鐣欏璁哄潧-涓浜-涓夊垎鍦
太迷  有更多信息的同志或者面过的  可以来讨论分享一下

评分

1

查看全部评分

longstation 发表于 2017-11-14 13:37:41 | 显示全部楼层
能请教一下题主最后求的是具体怎么给钱还是给钱的最少次数就可以了?
回复 支持 0 反对 1

使用道具 举报

longstation 发表于 2017-11-14 13:36:11 | 显示全部楼层
明天要面,多谢题主,加大米!
回复 支持 反对

使用道具 举报

 楼主| 格格笑 发表于 2017-11-14 13:53:33 | 显示全部楼层
longstation 发表于 2017-11-14 13:37
能请教一下题主最后求的是具体怎么给钱还是给钱的最少次数就可以了?

大兄弟 我发贴就是想问这个  
回复 支持 反对

使用道具 举报

longstation 发表于 2017-11-14 14:21:30 | 显示全部楼层
格格笑 发表于 2017-11-14 13:53
大兄弟 我发贴就是想问这个

我看错了,以为你已经面了
回复 支持 反对

使用道具 举报

lkfcp3 发表于 2017-11-14 23:42:21 | 显示全部楼层
longstation 发表于 2017-11-14 13:36
明天要面,多谢题主,加大米!

求层主分享面经!祝层主直接offer!
回复 支持 反对

使用道具 举报

peterzuo 发表于 2017-11-15 09:13:35 | 显示全部楼层
interviewer说的是optimal 明确告诉我是最少transaction。 他告诉我的解法是 用两个queue,一个queue存 净被欠钱的人,一个queue存净欠钱的人,然后一个一个来还
回复 支持 反对

使用道具 举报

jinmingyang 发表于 2017-11-15 11:01:05 | 显示全部楼层
楼主你好, 我听说这个题的输入输出是map,所以应该不是transaction最少,因为那样的话太难了
回复 支持 反对

使用道具 举报

wangliyue 发表于 2017-11-16 10:28:05 | 显示全部楼层
longstation 发表于 2017-11-14 13:36
明天要面,多谢题主,加大米!

请问一面之后多久收到的二面?
回复 支持 反对

使用道具 举报

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-11-25 17:48

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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