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

 找回密码
 立即注册

点击进入授权页面

只需一步,快速开始

  • ivvi女性手机易主:老酷派英雄末路
  • 网购整箱人参果只收到两个 快递承认偷吃
  • 上海一外卖员见色起意入室强奸女子 投案自首
  • 借贷宝10G不雅照泄露!官方:锁定嫌疑人
  • 都是套路 罗某笑幕后推手借势推儿童保险
  • 腾讯毫秒服务引擎msec开源:2小时搭建后台
  • 10G女大学生“裸条”资源下载地址溯源
  • 北京女子疑在商店丢手机调监控被拒 商家:监控归美国管
  • 苹果1984年招聘启事曝光:当时月薪2万4千美元
  • 支付宝双12为何敢玩“集四宝”?
  • 美国圣诞节大采购一般是从感恩节之后开始的-美国生活指南
  • 纽约三大华人小区的房市情况-美国房产信息
  • 纽约三大华人小区的房市情况-美国房产信息
  • 第3季美国生产毛额(GDP)成长率被上修到3.2%,创2年来最佳成绩-美国房产信息
  • 赌城房跳升一步!不是都在说赌城房价缓涨吗?-美国房产信息
  • 希拉里团队将参与绿党候选人吉尔·斯坦发起的威斯康星州重新计票-美国生活指南
  • 特朗普的经济计划已经在转变
  • 奥巴马禁止中国福建购买Aixtron的美国业务
  • 投资者的“恐惧”:意大利公民投票
  • 俄罗斯央行:网络抢劫的受害者
Logo1-800-PetMeds Free Shipping $49Take $10 Off Your First Order w/code: SAVE10 - 234 x 60
ASICS AmericaPagoda Piercing Banner 234x60Sierra Trading Post
搜索
查看: 3010|回复: 8

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

[复制链接]
TA在交友中心
0 0 34
  @ME:   

15

主题

352

帖子

386

积分

中级会员

Rank: 3Rank: 3

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

唐人社区-北美华人论坛-内推HP?mod=forumdisplay&fid=83&fromuid=1" target="_blank" class="relatedlink">面经版-问道hackerrank的题


  JobHunting
标 题: 问道hackerrank的题


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

新浪微博官方号:美国华人网FunInUSA 新浪微博官方号:美国省钱快报FunInUSA 微信公众号:玩美生活FunInUSA
回复 百度谷歌雅虎搜狗搜搜有道360奇虎

举报

TA在交友中心
0 0 72
  @ME:   

29

主题

99

帖子

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最
: 少),问这种情况下,最多的诊所多少人? 这题是什么思路?



--
TA在交友中心
0 0 25
  @ME:   

9

主题

243

帖子

253

积分

注册会员

Rank: 2

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


DP吧?从最基本的1,2这样的例子推导出一个公式来?然后再generalize 找答案?
--
TA在交友中心
0 0 53
  @ME:   

25

主题

97

帖子

147

积分

注册会员

Rank: 2

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


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

28

主题

75

帖子

134

积分

新手上路

Rank: 1

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


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



--
TA在交友中心
0 0 31
  @ME:   

13

主题

91

帖子

113

积分

注册会员

Rank: 2

积分
113
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?
TA在交友中心
0 0 51
  @ME:   

21

主题

87

帖子

133

积分

注册会员

Rank: 2

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


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

有点像huffman coding
但不用merge nodes

--
TA在交友中心
0 0 60
  @ME:   

29

主题

97

帖子

154

积分

注册会员

Rank: 2

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


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



--
TA在交友中心
0 0 1006
  @ME:   

25

主题

1017

帖子

2023

积分

金牌会员

Rank: 6Rank: 6

积分
2023
QQ
发表于 6 天前 | 显示全部楼层
打酱油的人拉,回复下赚取积分
您需要登录后才可以回帖 登录 | 立即注册  

本版积分规则

玩美生活FunInUSA.net 华人娱乐论坛发布的内推面经 -问道hackerrank的题- 唐人社区|北美华人论坛帖子由网友提供或转载于网络,若发布的内推面经 -问道hackerrank的题- 唐人社区|北美华人论坛侵犯了您的权益,请联系我们.
1&1 Hosting

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

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

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

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