腾讯测试开发一面挂 这道题有没有人能进来讨论一下
有[ a、b、c ]三个正整数。由于条件有限,数值范围在 [ 0 < n < 100]。
实现两个方法,解决以下逻辑:
a + b = c;
实现两个方法,解决以下逻辑:
a + b = c;
c - a = b; 或 c - b = a;
如果a和b是99的话,c=a+b也只能按最大值99来存储,但是又要求b=c-a就是99-99能得出99的这个结果。
我一开始用了一个自定义类的方法
class number{
int val;
number(int val){
this.val=val;
}
public int get(number a) {
if(val<0)
return 0;
if(val>99)
return 99;
return a.val;
}
}
public class test1 {
public static void main(String[] args) {
number a= new number(95);
number b= new number(6);
number c=add(a, b);
System.out.println(c);
number d=sub(c,a);
System.out.println(d);
}
public static number add(number a,number b) {
return new number(a.val+b.val);
}
public static number sub(number a,number b) {
return new number(a.val-b.val);
}
}
面试官挺不满意的,说不能用辅助空间。 然后说让我再想想,做好了再发给他,就结束了面试。问他说是用溢出和回溯的算法。去腾讯官网查简历状态就已经灰掉了,但我还是想知道这道题如果不用辅助空间的话该怎么做啊
#腾讯##测试工程师##笔试题目#
查看20道真题和解析