华为面试题(8分钟写出代码)

icylord

没经过ACM训练的，就算了吧。 8分钟写动态规划。

davetys

1.设一个数组C，把数组A和B都包含到里面，对C进行排序
2.让SUMA=A[0]=C[2n-1]，SUMB=B[0]=C[2n-2], SUMA和SUMB分别是A和B的当前和
3.C倒序轮流给A和B赋值，如果SUMA大于等于SUMB，把C中较大的那个赋给B，然后接下来的就符给A，如果SUMA小于SUMB，则相反，然后SUMA和SUMB加上当前的A和B
4.如此往复，应该是最小的差距了

此算法是C倒序赋值给A和B，不是顺序赋值

伪代码：

sort（C, 2n）;
SUMA=A[0]=C[2n-1];
SUMB=B[0]=C[2n-2];
for(i=1,i<n;i++)
{
    if(SUMA<SUMB)
    {
        A[ i ] = C[2(n-i)-1];
        B[ i ] = C[2(n-i)-2];
        SUMA += A[ i ];
        SUMB += B[ i ];
    }
    else
    {
        A[ i ] = C[2(n-i)-2];
        B[ i ] = C[2(n-i)-1];
        SUMA += A[ i ];
        SUMB += B[ i ];
    }
}

xyl5565

终于搞定 bug害人

//不知道n
//条件
import console
数组1={}
数组2={}
n=console.getNumber( "请输入每个数组元素个数: " )
for(i=1;n;1)
{
        table.push(数组1,console.getNumber( "请输入数组1的第"+i+"个元素:" ))
}
for(i=1;n;1)
{
        table.push(数组2,console.getNumber( "请输入数组2的第"+i+"个元素:" ))
}


//功能函数
getsum=function(ts)
{
if(not #ts)
{
        return 0;
}
        sum=0
        for(k,v in ts)
        {
                sum+=v       
        }
        return sum;
}

s3=table.concat(数组1,数组2)
table.sort(s3)
数组1={}
数组2={}
while(#s3>0)//有数字就继续取
{
sum2=getsum(数组2)
sum1=getsum(数组1)
t1=数组1
t2=数组2
        if(sum2>sum1)
        {
                t1=数组2
                t2=数组1
        }
        n=table.pop(s3,1)
        table.push(t2,n)
        sum2=getsum(t2)
        sum1=getsum(t1)
        for(i=1;#s3;1)
        {
                if((sum1+s3)>=sum2)
                {
                                l=i
                                break ;
                }
                l=i
        }
                table.push(t1,s3[l])
                table.remove(s3,l)               
}

console.log('数组:')
console.log(table.tostring(数组1))
console.log(table.tostring(数组2))
console.log('和为:')
console.log(getsum(数组1))
console.log(',')
console.log(getsum(数组2))
execute("pause")

xyl5565

程序 计算.rar (283.51 KB, 下载次数: 1)

2015-09-14 18:24 上传

点击文件名下载附件

wangyifei2012

确实挺容易进误区的

amduroncn

有点难了.

cgd0282

开第三个数组，a,和b 放进去，排序，大端的全放b，小端全放a. a的和 - b的和就是最大负数。不就是最小值吗？讨论那么久

haoruixiang

//伪代码：
    int a[]={1,23,,3435,354,67,};
    int b[]={3,342,123,1,5412,123,};
    int c[] = a+b;
    sort(c);
    for(int i =0; i< len(c); i++)
    {
        if (i%2==0)
        {
            a[i/2] =c[i];
        }else{
            b[i/2] =c[i];
        }
    }

undiedphoenix

感觉挺简单啊，这么长时间还有回复。1算出俩个数组和 的差值 2.将差值除以2（每次交换差值会缩小2倍）3.找到小于差值的最近的交换。
例如 a {1 2 3 4 } b{6 7 8 9}
一、suma =10 sumb=30   (sumb-suma)/2 =10
9 -1 =8 <10 交换 a{9 2 3 4} b{6 7 8 1}
二、suma =18 sumb=22   (sumb-suma)/2 =2
8 最小差4 ；7最小差3 ；6最小差2
正好交换6 和4 即可
a{9 2 3 6} b{4 7 8 1}
三、 suma = sumb =20