美国华人网FuninUSA_唐人社区_北美华人论坛:找礼品卡,找折扣,找报价,找工作,找内推,找项目,找股票

 找回密码
 立即注册
  • 刘烨过39岁生日感慨:不敢再装三十几岁的男孩子
  • 操心太多?被传赴美陪产的陈冠希怎么这么显老
  • 徐静蕾公开与男友相处细节:他做事比我果断
  • 影版《奶酪陷阱》又有新人加入 朴山多拉演女主好友
  • 亮点太多!赵薇怀抱"小沈阳" 身后的苏有朋亮了
  • 杨坤恋情曝光!揭秘他至今不婚不育的隐情
  • 小沈阳搂张柏芝合唱 手放在这个部位有点尴尬
  • 余文乐自认说错话:不是被逼承认恋情 想保护对方
  • 罗晋绯闻女友苗圃复出 嫁大21岁富商变豪门阔太
  • 回归家庭做奶爸 陈思诚逛婴幼儿店认真挑玩具
  • 供应商望而祛步:对西尔斯的未来表示怀疑
  • 英特尔股息提高使收益上升3.00%
  • 随着美国代表推动调查,TransDigm的股价下跌4%
  • 自大选以来,特朗普的乐观情绪首次出现了破裂
  • 隐藏的利益:边界调整税有利于对冲基金经理
Logo1-800-PetMeds Free Shipping $49Take $10 Off Your First Order w/code: SAVE10 - 234 x 60
ASICS AmericaPagoda Piercing Banner 234x60Sierra Trading Post
搜索
查看: 3023|回复: 8

内推面经 -问道hackerrank的题- 唐人社区|北美华人论坛

[复制链接]

16

主题

358

帖子

389

积分

中级会员

Rank: 3Rank: 3

积分
389
QQ
发表于 2016-11-4 20:13:21 | 显示全部楼层 |阅读模式
分享到:
{$content}

唐人社区-北美华人论坛-内推面经版-问道hackerrank的题


  JobHunting
标 题: 问道hackerrank的题


有B个诊所,有N个城镇, 每个城镇上的人分别是P1, P2, ...,PN。 其中 B >= N. 请
问如何分配诊所(在各个城镇),使得每个诊所分配的人数最少(原题是clinic kit最
少),问这种情况下,最多的诊所多少人? 这题是什么思路?
--
【中国海淘拼单总群】36382164
回复 百度谷歌雅虎搜狗搜搜有道360奇虎

举报

29

主题

101

帖子

170

积分

注册会员

Rank: 2

积分
170
QQ
发表于 2016-11-4 20:43:29 | 显示全部楼层
JobHunting
标  题: Re: 问道hackerrank的题


Leetcode 原题,binary search;
【 在 FightingAnt () 的大作中提到: 】
: 有B个诊所,有N个城镇, 每个城镇上的人分别是P1, P2, ...,PN。 其中 B >= N. 请
: 问如何分配诊所(在各个城镇),使得每个诊所分配的人数最少(原题是clinic kit最
: 少),问这种情况下,最多的诊所多少人? 这题是什么思路?



--

10

主题

253

帖子

273

积分

注册会员

Rank: 2

积分
273
QQ
发表于 2016-11-4 21:10:38 | 显示全部楼层
JobHunting
标  题: Re: 问道hackerrank的题


DP吧?从最基本的1,2这样的例子推导出一个公式来?然后再generalize 找答案?
--

27

主题

106

帖子

158

积分

注册会员

Rank: 2

积分
158
QQ
发表于 2016-11-4 21:20:22 | 显示全部楼层
JobHunting
标  题: 问道hackerrank的题


有B个诊所,有N个城镇, 每个城镇上的人分别是P1, P2, ...,PN。 其中 B >= N. 请
问如何分配诊所(在各个城镇),使得每个诊所分配的人数最少(原题是clinic kit最
少),问这种情况下,最多的诊所多少人? 这题是什么思路?
--

28

主题

80

帖子

134

积分

新手上路

Rank: 1

积分
134
QQ
发表于 2016-11-4 22:18:35 | 显示全部楼层
JobHunting
标  题: Re: 问道hackerrank的题


哪道题?
【 在 edison2012 (jimmy) 的大作中提到: 】
: Leetcode 原题,binary search;



--

13

主题

100

帖子

124

积分

注册会员

Rank: 2

积分
124
QQ
发表于 2016-11-4 22:51:53 | 显示全部楼层
JobHunting
标  题: Re: 问道hackerrank的题


用heap, O((B-N)*logN)


【 在 FightingAnt () 的大作中提到: 】
: 有B个诊所,有N个城镇, 每个城镇上的人分别是P1, P2, ...,PN。 其中 B >= N. 请
: 问如何分配诊所(在各个城镇),使得每个诊所分配的人数最少(原题是clinic kit最
: 少),问这种情况下,最多的诊所多少人? 这题是什么思路?



--
Look. If you had one shot or one opportunity to seize everything you ever wanted in one moment.
Would you capture it or just let it slip?

22

主题

94

帖子

150

积分

注册会员

Rank: 2

积分
150
QQ
发表于 2016-11-4 23:27:05 | 显示全部楼层
JobHunting
标  题: Re: 问道hackerrank的题


同楼上
用heap,每次找当前clinic kit最大的城镇作为下一个分配诊所的位置

有点像huffman coding
但不用merge nodes

--

30

主题

103

帖子

163

积分

注册会员

Rank: 2

积分
163
QQ
发表于 2016-11-5 00:34:41 | 显示全部楼层
JobHunting
标  题: Re: 问道hackerrank的题


能细说一下吗?
【 在 Wardo (餐厅忙的时候客户端,否则服务端) 的大作中提到: 】
: DP吧?从最基本的1,2这样的例子推导出一个公式来?然后再generalize 找答案?



--

26

主题

1095

帖子

2178

积分

金牌会员

Rank: 6Rank: 6

积分
2178
QQ
发表于 2016-11-28 16:46:53 | 显示全部楼层
打酱油的人拉,回复下赚取积分
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

美国华人网|唐人社区|什么值得买FunInUSA.net发布的内推面经 -问道hackerrank的题- 唐人社区|北美华人论坛帖子由网友提供或转载于网络,若发布的内推面经 -问道hackerrank的题- 唐人社区|北美华人论坛侵犯了您的权益,请联系我们.
Sasa.com

Copyright ©2011 FunInUSA.NET All Right Reserved.  Powered by Discuz! X3.0 小黑屋

本站信息均由会员发表,不代表美国华人网FunInUSA|唐人社区的立场,如侵犯了您的权利请发帖投诉  技术支持: 美国华人网FunInUSA|唐人社区

安全联盟认证 安全联盟认证

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