shopee虾皮3.7号笔试

有个单选题子网那个，是不是有3个答案

后端开发吗

    def GetMinCalculateCount(self, sourceX, sourceY, targetX, targetY) :         # write code here         if sourceX>targetX&nbs***bsp;sourceY > targetY:             return -1         if sourceX==targetX and sourceY != targetY:             return -1         if sourceX != targetX and sourceY == targetY:             return -1         count = 0         while 2*sourceX<=targetX and 2*sourceY<=targetY and targetX-1>0 and targetY-1>0:             if targetX%2==0 and targetY%2 == 0:                 targetX /= 2                 targetY /= 2                 count += 1             else:                 targetX -= 1                 targetY -= 1                 count += 1         if targetX - sourceX != targetY - sourceY:             return -1         count += targetX-sourceX         return count 要py2才能100， py3是50， 差点被坑了

是字符串转驼峰吧 空格那个样例过不去

最少次数吗，我卡百分之90了 // 用于存储次数     private List<Long> list = new ArrayList<>();     public long GetMinCalculateCount(long sourceX, long sourceY, long targetX, long targetY) {         // write code here         if(targetX==0||targetY==0){             return -1;         }         getCount(sourceX,sourceY,targetX,targetY,0L);         if(list.size()<1){             return -1;         }         Collections.sort(list);         return list.get(0);     }     public void getCount(long sourceX, long sourceY, long targetX, long targetY,Long needCount){         if(sourceX>targetX||sourceY>targetY){             return;         }         if(sourceX==targetX&&sourceY==targetY){             list.add(needCount);         }         getCount(sourceX*2,sourceY*2,targetX,targetY,needCount+1);         getCount(sourceX+1,sourceY+1,targetX,targetY,needCount+1);     }

为啥我们题目不同？

我的卷子第一题是统计连续次数的，直接遍历一遍过😂

我的一个连续相乘，一个加一乘二的转换次数，一个连续逾期的。 转换次数的回溯后面超时了😢

我100 80 50

数次数用联立解80，连续预期100，连乘dp60

    public long GetMinCalculateCount(long sourceX, long sourceY, long targetX, long targetY) {         int count = 0;         while (targetX > 0 && targetY > 0) {             if (targetX == sourceX && targetY == sourceY) {                 return count;             } else if (targetX % 2 == 1 && targetY % 2 == 1) {                 count++;                 targetX--;                 targetY--;             } else if ((targetX % 2 == 0 && targetY % 2 == 0) && ((targetX / 2 > sourceX && targetY / 2 > sourceY) || (targetX / 2 == sourceX && targetY / 2 == sourceY))) {                 count++;                 targetX /= 2;                 targetY /= 2;             } else {                 return (targetX - sourceX == targetY - sourceY) ? count + (targetX - sourceX) : -1;             }         }         return -1;     }