WePay OA面经

今天做了Wepay的OA，还是power numbers那道题，但是做完后最后两个test case 超时，麻烦好心人看一下，附上代码， 不胜感激！

public class PowerNumbers {

        static class Pair{

                long x;

                long y;

                Pair(long x, long y) {

                        this.x = x;

                        this.y = y;

                }

        }

       

        public long getPowerNumber(long index) {

                if (index <= 0L) {

                        System.out.println("Error");

                }

                PriorityQueue<Pair> minHeap

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

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

ir p) {

                if (p.y == 0L) {

                        return 1L;

                }

                long res = 1L;

                for (long i = 0; i < p.y; i++) {

                        res *= p.x;

                }

                return res;

        }

       

}

lz请问一下你写了一个getPower，oa不能用math.pow函数么？ 还有lz不用visited去重么？

wto2184557 发表于 2017-11-9 08:29
lz请问一下你写了一个getPower，oa不能用math.pow函数么？ 还有lz不用visited去重么？

可以用math.pow,我用了visited去重了呀

将power的结果存在你的数据结构里，不要每次调用comparator时重新结算

math.pow比你这个getPower()快很多

请问楼主是什么时候投的简历？谢谢

我之后改成直接用数组来表示你代码里的pair，可以通过倒数第二个test case，还有一个没通过。后来没时间了，就交了。后面想了一下，求power那里，应该可以再优化一下。打一个表什么的。每次如果都重新算pow(x,y)的话，感觉会有很多重复的计算。

楼主，最后有拿到面试么