一亩三分地论坛

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

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

[找工就业] PEAK 6 OA 9/10

[复制链接] |试试Instant~ |关注本帖
ayagan 发表于 2016-9-11 07:55:11 | 显示全部楼层 |阅读模式

2016(7-9月)-[15]MIS硕士+fresh grad 无实习/全职 - 网上海投| 码农类全职@PEAK6fresh grad应届毕业生

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

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

x
网上投的PEAK6,投了就有OA。题目和地里的一样 Pokemon Go,60 min两道题。难度不大,就是每道题目非常长,要求也很繁琐,感觉像做了两篇阅读理解之后再写代码。。。以下是参考的帖子:

http://www.1point3acres.com/bbs/thread-201457-1-1.html

http://www.1point3acres.com/bbs/thread-201186-1-1.html


补充一下之前的题目:
第一题
题目已给sqrt(), log10()还有一个调整精确度的方法,
给的Location类就是基本的二维矩阵地址,.1point3acres缃
给的pokemon map类是一个二维矩阵,有getValue(x, y), getValue(location), get行数列数这些基本方法。
精灵球数相当于heap的大小,做法像之前帖子提及过就不说了...

第二题
给定你能power up的次数,小精灵的arr[], 和一个CP multiplier map,就是等级对应的CP 加成参数
给了小精灵类Pokemon, 有A, D, S开头的参数和级数level
给了一个公式计算CP值,用到A,D,S, CP multiplier,每次power up能升半级,求最大能增加的CP量。 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
方法和第一次如出一撤,不懂出这题的意义何在....就是写个方法计算升1/2级增加的CP值gain = powerUpCP - curCP, 然后建一个基于gain的heap, 扫一遍小精灵arr, 最后得到前n大的gain, 相加就是(n相当于power up次数)

. from: 1point3acres.com/bbs
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
还有注意的地方是两题都有要调整精确度的要求,很繁琐.....最好能留10分钟debug....

评分

1

查看全部评分

lookbackinanger 发表于 2016-9-11 08:04:35 | 显示全部楼层
精度最后我也没调对... 还有一个nan...
回复 支持 反对

使用道具 举报

robotwish 发表于 2016-9-13 06:40:14 | 显示全部楼层
请问楼主第二题,cp计算每次powerup 1/2 level后的cp增量嘛?
还有,每级的multipier是对所有小精灵都一样的嘛,而且multiper是随着等级持续增长的嘛?同一个持续增长的multipier的话,那不是大的cp一直很大? 总之这题看了几个人的描述感觉好晕,没玩过pokemon go。。。. 1point 3acres 璁哄潧

补充内容 (2016-9-12 17:49):
层主懂了。。。参考 http://www.zhihu.com/question/48214468/answer/111684721?f3fb8ead20=141ac3810644bbf39da453a28788746c&from=singlemessage&isappinstalled=0
回复 支持 反对

使用道具 举报

 楼主| ayagan 发表于 2016-9-14 10:38:03 | 显示全部楼层
lookbackinanger 发表于 2016-9-11 08:04
精度最后我也没调对... 还有一个nan...

本来第一题还过了几个Case的....一调精度就错了.....
回复 支持 反对

使用道具 举报

 楼主| ayagan 发表于 2016-9-14 10:41:12 | 显示全部楼层
robotwish 发表于 2016-9-13 06:40
请问楼主第二题,cp计算每次powerup 1/2 level后的cp增量嘛?
还有,每级的multipier是对所有小精灵都一 ...
. From 1point 3acres bbs
题目给了一个mapping,就是level对应的multiplier....应该不用关系multiplier具体怎么变化,它只是用来计算gain的一个参数,priorityqueue里compare每个小精灵gain的cp大小就好
回复 支持 反对

使用道具 举报

Kira500 发表于 2016-9-15 08:29:37 | 显示全部楼层
ayagan 发表于 2016-9-14 10:38
本来第一题还过了几个Case的....一调精度就错了.....

楼主,求问调精度大概是怎样一个要求?
回复 支持 反对

使用道具 举报

 楼主| ayagan 发表于 2016-9-16 04:32:40 | 显示全部楼层
Kira500 发表于 2016-9-15 08:29
楼主,求问调精度大概是怎样一个要求?

我记不清了,不好误导你,题目有讲,需要仔细看一下...
回复 支持 反对

使用道具 举报

yaoguoxing 发表于 2016-9-16 04:35:12 | 显示全部楼层
请问lz是怎么申请的?内推还是海投?. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
谢谢。
回复 支持 反对

使用道具 举报

 楼主| ayagan 发表于 2016-9-16 21:59:27 | 显示全部楼层
yaoguoxing 发表于 2016-9-16 04:35.1point3acres缃
请问lz是怎么申请的?内推还是海投?
谢谢。

网申 基本网申就有OA
回复 支持 反对

使用道具 举报

zjhsyfz 发表于 2016-9-17 06:37:53 | 显示全部楼层
谢谢楼主分享。第二题有一点不明白,如果仅仅是得到前N大的gain, 有些gain并不能得到吧(也就是说必须完成之前的一次升级)。所以说是不是已知同一个精灵的gain是递减的?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-5 08:34

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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