忐忑的G电面# JobHunting - 待字闺中
a*3
1 楼
除了之前问我project的一些东西,code我就做了一题,是不是有点悲剧?
code是x^y,x和y都是正整数。
我开始以为是大家都练过的pow,然后说了一下思路,准备写。
面试官说先写最简单的,我就快速写了个O(n)的。
然后他问这个work吗?我想了下,说有可能overflow,就把result从int改为long。
他又问这个work吗?我想了下,long还有可能overflow,就说可以用多个long来表示结
果。
他遂提示用BigInteger,然后让我实现BigInteger类。
我的脑子这时有点卡壳,过了一阵才明白需要实现BigInteger的相乘。
中间还有点误解他的意思,经过提示才写出来。
最近rp不灵,面试时总是碰见没见过的题,不过也是因为自己实力不强,碰见不熟悉的
题就容易露怯。
code是x^y,x和y都是正整数。
我开始以为是大家都练过的pow,然后说了一下思路,准备写。
面试官说先写最简单的,我就快速写了个O(n)的。
然后他问这个work吗?我想了下,说有可能overflow,就把result从int改为long。
他又问这个work吗?我想了下,long还有可能overflow,就说可以用多个long来表示结
果。
他遂提示用BigInteger,然后让我实现BigInteger类。
我的脑子这时有点卡壳,过了一阵才明白需要实现BigInteger的相乘。
中间还有点误解他的意思,经过提示才写出来。
最近rp不灵,面试时总是碰见没见过的题,不过也是因为自己实力不强,碰见不熟悉的
题就容易露怯。