腾讯测试开发一面挂 这道题有没有人能进来讨论一下

 有[ a、b、c ]三个正整数。由于条件有限,数值范围在 [ 0 < n < 100]。
实现两个方法,解决以下逻辑:
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);
}
}


    面试官挺不满意的,说不能用辅助空间。 然后说让我再想想,做好了再发给他,就结束了面试。问他说是用溢出和回溯的算法。去腾讯官网查简历状态就已经灰掉了,但我还是想知道这道题如果不用辅助空间的话该怎么做啊
#腾讯##测试工程师##笔试题目#
全部评论
你好快啊,我还没有开始呢
点赞 回复 分享
发布于 2019-08-29 15:33
现场面还是远程?
点赞 回复 分享
发布于 2019-08-29 15:38
是TEG吗?我下午也收到了测开的面试
点赞 回复 分享
发布于 2019-08-29 16:13
还有编程题做?
点赞 回复 分享
发布于 2019-08-30 11:41
我也收到的面试邀请,求问面经呀?大致会问些什么呀
点赞 回复 分享
发布于 2019-08-30 16:54
感觉这道题,你的那个sub函数是不是不能满足要求呀?如果a=99,b=99,你最终输出的d是0不是99,不符合题意~我感觉应该是给c加上一个flag,如果超出99的话,就把多余的值赋给flag,然后就不影响后续的相减了
点赞 回复 分享
发布于 2019-08-30 16:58

相关推荐

已老实求offer😫:有点像徐坤(没有冒犯的意思哈)
点赞 评论 收藏
分享
微风不断:兄弟,你把四旋翼都做出来了那个挺难的吧
点赞 评论 收藏
分享
点赞 9 评论
分享
牛客网
牛客企业服务