一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 881|回复: 1
收起左侧

[找工就业] Zenefits OA 4

[复制链接] |试试Instant~ |关注本帖
lcl3356897 发表于 2015-10-22 08:05:59 | 显示全部楼层 |阅读模式

2015(10-12月)-[]CS硕士+<3个月短暂实习/全职 - 内推| 码农类全职@Zenefitsfresh grad应届毕业生

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

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

x
求一个同学内推的. Waral 鍗氬鏈夋洿澶氭枃绔,
大概推了3~4天收到了OA IIII    地里已经有原题

http://www.1point3acres.com/bbs/ ... Zenefits&page=1
-google 1point3acres
这个是 OA 1-4 的总结, 有答案
http://www.1point3acres.com/bbs/thread-143974-1-1.html
.鐣欏璁哄潧-涓浜-涓夊垎鍦
大概补充下吧
1.第一题时间复杂度要求比较高,如果纯用第二个链接的答案的话有3个TestCase会超时

2.第二题是精度要求比较高,用JAVA的BigInteger能过. From 1point 3acres bbs
因为每个字符串的长度最大是100,全排列比long大
.鐣欏璁哄潧-涓浜-涓夊垎鍦
.鏈枃鍘熷垱鑷1point3acres璁哄潧
具体的内容好像不能说的详细
详情请见一楼的补充

跪求RP~~.鐣欏璁哄潧-涓浜-涓夊垎鍦

评分

1

查看全部评分

liv073 发表于 2015-10-22 08:08:00 | 显示全部楼层
第一题,要把所剩票数最多的n个售票口绑起来一起卖票,一起计算,这样显著提高速度
第二题,位数从高到低,算出以这个字符开始的串前面有多少种组合,比如bcda,第一位是b,则所有以a开头的串都排在他前面。以此类推,可以算出这个串前面总共有多少串。要用biginteger来计算,否则会溢出,因为数值太大
. 1point 3acres 璁哄潧
求大米
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-9 12:16

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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