一亩三分地论坛

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

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

[找工就业] PEAK6 Coding Assessment 经验

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

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

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

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

x
PEAK6 网上海投。
搜往前题目,是两个买卖股票的题目,感觉很简单,就开始做了,结果并不是。。。. more info on 1point3acres.com

两个题,题目背景都是关于pokemon go,都要使用到 priority queue。

第一题:实际就是求 n个数里的最大的k个,需要建min heap, 时间复杂度要小于nlogn。
第二题:有 N 次升级宠物的机会,求该给哪些宠物升级,获得的总升级经验差值最大。
可建立一个最大堆,把每个宠物都升一级的差值offer进去,然后不断extract max,再加入被extract宠物的新升级差值。

题目是 medium 难度吧,但是题目很长,读懂题目要挺长时间,代码写起来比较复杂。

评分

1

查看全部评分

kin332026 发表于 2016-9-7 01:27:10 | 显示全部楼层
楼主现在有消息吗
回复 支持 反对

使用道具 举报

 楼主| 崇山 发表于 2016-9-9 08:04:29 | 显示全部楼层
kin332026 发表于 2016-9-7 01:27.1point3acres缃
楼主现在有消息吗

没有 应该是被拒了
回复 支持 反对

使用道具 举报

RobertCheng 发表于 2016-9-9 20:43:17 | 显示全部楼层
求问楼主大概网投多久后收到OA呢
回复 支持 反对

使用道具 举报

 楼主| 崇山 发表于 2016-9-10 05:56:24 | 显示全部楼层
RobertCheng 发表于 2016-9-9 20:43.鏈枃鍘熷垱鑷1point3acres璁哄潧
求问楼主大概网投多久后收到OA呢

就几天吧,做对了也没多大的戏。
回复 支持 反对

使用道具 举报

RobertCheng 发表于 2016-9-10 06:09:42 | 显示全部楼层
崇山 发表于 2016-9-10 05:56. more info on 1point3acres.com
就几天吧,做对了也没多大的戏。

发现了,这家貌似投简历就给OA
回复 支持 反对

使用道具 举报

rasperrypie 发表于 2016-9-11 01:49:53 | 显示全部楼层
这oa我真是不忍吐槽。阅读理解吗,字那么多
回复 支持 反对

使用道具 举报

 楼主| 崇山 发表于 2016-9-11 01:59:14 | 显示全部楼层
rasperrypie 发表于 2016-9-11 01:49
这oa我真是不忍吐槽。阅读理解吗,字那么多

哈哈 做对了也不给你过
回复 支持 反对

使用道具 举报

XiangXiang0816 发表于 2016-9-11 14:16:03 | 显示全部楼层
楼主test case都过了么 求问第二题代码, 已做, 但是没做对, 想知道第二题解法
回复 支持 反对

使用道具 举报

yymxd 发表于 2016-9-15 06:26:03 | 显示全部楼层
请问楼主 heap是要求自己建立呢还是可以用java的priority queue?  谢谢
回复 支持 反对

使用道具 举报

yymxd 发表于 2016-9-15 06:26:38 | 显示全部楼层
XiangXiang0816 发表于 2016-9-11 14:16
楼主test case都过了么 求问第二题代码, 已做, 但是没做对, 想知道第二题解法

请问一下heap是要求自己建立呢还是可以用java的priority queue?  谢谢
回复 支持 反对

使用道具 举报

oily 发表于 2016-9-15 06:28:11 | 显示全部楼层
楼主是用什么语言做的啊?
回复 支持 反对

使用道具 举报

 楼主| 崇山 发表于 2016-9-15 06:29:14 | 显示全部楼层
yymxd 发表于 2016-9-15 06:26
请问楼主 heap是要求自己建立呢还是可以用java的priority queue?  谢谢

就是重写priority queue的comparator,默认是最小堆。
回复 支持 反对

使用道具 举报

xwjjjw 发表于 2016-9-29 05:38:13 | 显示全部楼层
求问楼主拿到电面了吗
回复 支持 反对

使用道具 举报

 楼主| 崇山 发表于 2016-9-30 05:44:18 | 显示全部楼层
xwjjjw 发表于 2016-9-29 05:38. From 1point 3acres bbs
求问楼主拿到电面了吗

没消息了
回复 支持 反对

使用道具 举报

Romeobaby 发表于 2016-10-1 13:08:14 | 显示全部楼层
做完了  case全过  也没消息
回复 支持 反对

使用道具 举报

sherry900629 发表于 2016-10-1 13:27:12 | 显示全部楼层
我今天也投了他家,还在等消息,anyway谢谢楼主!
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-3 12:55

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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