PEAK6 Coding Assessment 经验

PEAK6 网上海投。
搜往前题目，是两个买卖股票的题目，感觉很简单，就开始做了，结果并不是。。。

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

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

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

XiangXiang0816 发表于 2016-9-11 14:16
楼主test case都过了么 求问第二题代码， 已做， 但是没做对， 想知道第二题解法

请问一下heap是要求自己建立呢还是可以用java的priority queue？  谢谢

yymxd 发表于 2016-9-15 06:26
请问楼主 heap是要求自己建立呢还是可以用java的priority queue？  谢谢

就是重写priority queue的comparator，默认是最小堆。

rasperrypie 发表于 2016-9-11 01:49
这oa我真是不忍吐槽。阅读理解吗，字那么多

哈哈 做对了也不给你过

楼主现在有消息吗

kin332026 发表于 2016-9-7 01:27
楼主现在有消息吗

没有 应该是被拒了

求问楼主大概网投多久后收到OA呢

RobertCheng 发表于 2016-9-9 20:43
求问楼主大概网投多久后收到OA呢

就几天吧，做对了也没多大的戏。

崇山 发表于 2016-9-10 05:56
就几天吧，做对了也没多大的戏。

发现了，这家貌似投简历就给OA

这oa我真是不忍吐槽。阅读理解吗，字那么多

楼主test case都过了么 求问第二题代码， 已做， 但是没做对， 想知道第二题解法

请问楼主 heap是要求自己建立呢还是可以用java的priority queue？  谢谢