腾讯测试开发一面挂 这道题有没有人能进来讨论一下
有[ 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); } }
面试官挺不满意的,说不能用辅助空间。 然后说让我再想想,做好了再发给他,就结束了面试。问他说是用溢出和回溯的算法。去腾讯官网查简历状态就已经灰掉了,但我还是想知道这道题如果不用辅助空间的话该怎么做啊
#腾讯##测试工程师##笔试题目#