peak6 oa

刚做完peak6的oa，题目跟地里的一样，这里就不多说了。可以参考附test case:
oa1:
oa2:




这里吐槽一下整个oa的arrangement。
首先，他已经帮忙定义了一大堆东西，而我提前做的时候，想当然的以为只是用普通数组，所以真正做的时候，改的有点吐血。要这里列举一下他定义的东西。
第一题：
static class PokeMap {

        private final long[][] grid;

        PokeMap(long[][] grid) {
            this.grid = grid;
        }

        public long getSizeX() {
            return grid[0].length;
        }

        public long getSizeY() {
            return grid.length;
        }

        public long getValue(Location loc) {
            return getValue(loc.getX(), loc.getY());
        }

        long getValue(int x, int y) {
            if (y >= grid.length || x >= grid[y].length) {
                throw new IllegalArgumentException("Requested coordinates outside of map");
            }
            return grid[y][x];
        }


   

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

mon[] pokemonArray, CPMultiplier cpMultiplierMapping) {


    }

然后，吐槽一下调精度的问题，这个弄了我半小时，最后剩下3分钟的时候，突然就调出来，10个case全过。我的priority queue是最大堆，里面是比较前后两个等级的差值，但是单纯这样是只能过7个case(大部分面经都是这样说)，因为如果等级较低时，前后两个cp差值有可能很小，一相减就是0.000000000x，很小的值，而compare函数要返回int，一转int就变成0，这样就比较不了了。。。我想出来解决方法是，分别对两个宠物算出来的cp差值乘以一个很大的数，我是乘了100000：

return (int) ((p2.newCP - p2.oldCP) * 100000 - (p1.newCP - p1.oldCP) * 100000);
这样就能分辨出大小了。。。
写得有点多，希望大家能看得明白，也能帮得上忙。。。



补充内容 (2016-9-22 12:03):
第二题Pokemon的属性index, oldCP, newCP是我自己加的，方便compare，原来只有final double attack;
        final double defense;
        final double stamina;
        double level;

新宿车站 发表于 2016-9-24 11:48
问下LZ，oa1里test case的参数都是什么意思啊

第一行可以忽略
第二三行是人位置的横纵坐标
第四行是宠物球的数量
第五六行是数组行数列数
最后的就是矩阵

qyyyqlm 发表于 2016-10-9 03:57
楼主你好，我第二题三个case过不鸟，然后comparator乘以了10000000还是不行 T^T

如果第6 7 9个case不过就是精度问题了，慢慢调吧。。。

xwjjjw 发表于 2016-9-24 12:05
第一行可以忽略
第二三行是人位置的横纵坐标
第四行是宠物球的数量

LZ回复好快太感谢了

问下LZ，oa1里test case的参数都是什么意思啊

新宿车站 发表于 2016-9-24 12:27
LZ回复好快太感谢了

刚好在逛论坛。加油！

LZ有下一步的通知之类的么？

attt 发表于 2016-9-29 07:24
LZ有下一步的通知之类的么？

还没。。。地里所以帖子的楼主都没有。。。

楼主你好，我第二题三个case过不鸟，然后comparator乘以了10000000还是不行 T^T

lz大好人啊！感谢分享~~