找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 15082|回复: 58
收起左侧

[Zenefits] Zenefits OA test 4 Software Engineer

  [复制链接]

18

主题

9

精华

522

积分

超级会员

Rank: 4

积分
522
发表于 3-23-2015 10:38 PM | 显示全部楼层 |阅读模式

亲!马上注册或者登录会查看更多内容!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
做完Data Engineer接着就做了Software Engineer,还是用的hackerrank,两道题三个小时:4 y; z) E: P6 H. m8 v* v$ @5 r
第一道题有n个火车站,每个火车站有a1, a2, ..., an张火车票可以卖,票的价格是该火车站剩余的火车票数,问怎样卖票可以让前m张票的总收入最高,并打印总收入。比如说m = 4, n = 2, a1 = 2, a2 = 5, 则总收入为14 = 5 + 4 + 3 + 2. 想了半天,只能通过一个test case,求版上大神指导啊。
' m0 L; e* w2 ]6 l& N7 R( I1 \: r第二道题有点像 Lexicographic rank of a string, 但是存在重复字符,并且可能存在rank很大的情况需要处理。还有一些其他的要求,不太记得了。总之也是好不容易搜到一个比较可行的答案,一运行也只过了一个test case.
  d1 Q; g) G5 ]9 v4 V5 v基本跪了,只能move on.不过他家势头很好,比较倾向招有经验的,据说今年engineer组要扩大一倍,有经验有实力的小伙伴加油申请吧(只有两轮,OA过后就是onsite)% j: m$ D. W1 l5 t& K- O

33

主题

2

精华

238

积分

高级会员

Rank: 3Rank: 3

积分
238
发表于 3-23-2015 10:43 PM | 显示全部楼层
好难的两道题。。。。
回复 支持 反对

使用道具 举报

7

主题

4

精华

357

积分

高级会员

Rank: 3Rank: 3

积分
357
发表于 3-23-2015 10:53 PM | 显示全部楼层
LZ是new grad吗。。这OA太难了吧
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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