找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

楼主: dolremi
收起左侧

[Zenefits] Zenefits OA test 4 Software Engineer

  [复制链接]

18

主题

9

精华

522

积分

新米人

Rank: 1

积分
522
 楼主| 发表于 3-24-2015 03:46 PM | 显示全部楼层
过了,就onsite,还有据说offer下来48小时得决定

44

主题

0

精华

184

积分

资深会员

Rank: 2

积分
184
发表于 3-24-2015 04:25 PM | 显示全部楼层
第一题可以用merge的思想吗?

33

主题

2

精华

238

积分

高级会员

Rank: 3Rank: 3

积分
238
发表于 3-24-2015 06:15 PM | 显示全部楼层
请问第一题可以用贪心做吗?每次取剩余窗口里最大的数
$ U0 Z: J, C1 @3 z0 m) Z比如你的例子,开始是2, 5
" h. L8 o3 W+ r) }; s8 R' C! n" h5 c- v第一张票,从5里取,变成2,4,# N9 n, d: l5 P# }) p8 o
第二张票,从4里去,变成2,3+ f' f9 @. ?4 j4 B" p& m1 S# P
第三章票,从3里取,变成2,2) _2 {* X( D9 |. U
第四张,剩下两个随便取一个,变成2,1
/ d# v; \- N7 Q/ q总收入就是5 + 4 + 3 + 2 , G& |0 S$ r3 g8 C6 T5 n! [
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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