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

ddvv

原帖由 xmyth 于 2006-11-14 17:04 发表
当前数组a和数组b的和之差为
A = sum(a) - sum(b)

a的第i个元素和b的第j个元素交换后，a和b的和之差为
A' = sum(a) - a + b[j] - （sum(b) - b[j] + a)
       = sum(a) - sum(b) - 2 (a - b[j])
     ...

感觉其他的方法看起来不怎么严密，这个方法有证明，比较令人信服。

天下洪荒

各位大哥 都是高手呀

wysilly

下面是我的思考，希望有人指导一下.
http://bbs.chinaunix.net/thread-994533-1-4.html

cheng_lai_shun

先把两组放一个数组进行排序,然后小的放到a组,大的放到b组
又之和的差最小就用(西格码a) -(西格码b)(负的,应该最小)
他们又没有说是绝对值最小

cheng_lai_shun

还有你怎么知道原来数组a的和与数组b的和之差不是最小呢?
如果是这样的话

guhan010

先求a,b共同的和sum(a,b);对其求平均arg(a,b);当a,b都接近这个平均值时,他们的差最小.基本等于0;
现在就是如何的交换ab元素,使他们的分别的和接近与arg(a,b);
求a的和sum(a),b 的和sum(b);其中一定有大于arg的.
用sum(b) - arg = n;则可以在sum(b)中找一个大于n的元素,该元素可以和a中一元素交换,使a中的元素要求.
n = b[ ] - a[ ]无限接近.则OK了。找到a后和对应的b交换,则成功.
是sum(b) - sum(a)接近 0;

tjpuj044

设3个变量 其中2个存a或b组最大的2个数 第3个变量存剩下一个组的最大的数 然后比较 把2组数中最大的2个分大不同的2组 然后继续下个循环 直大全比较完

shmilylxx

思考半个小时，
有了个思路，稍微整理一下，
存在 A【N】,B【N】

取这两个数组并，按照大小排序，比如成为 C【N*2】
再从大到小，两两相减D【i】=C【2I】-C【2i+1】
将D【N】按照绝对值排序，
先将C【0】，C【1】分别放入 A【0】,B【0】
并累计差值D【0】到SUM，若SUM为正，
且D【1】为正，则将C【3】，C【2】分别放入 A【1】,B【1】
累计差值到SUM，此时 SUM = D【0】-D【1】

实际上，此时的SUM就是两边的总和差值，
并且，将来放入两个数组的值，引起的总差值振荡是收敛的

故能得到一个相对符合题意的结论。



另外说一下，在华为能接触到世界最先进的技术（特别是在网络通讯和移动通讯领域），
成熟且高效的管理模式和工作方式（当然，不包括加班。）
接触到国内最优秀的技术人员，拥有国内水平最高的研发团队，
以及国内比较丰厚的收入水平，
（据我实际的了解，基础稍微好点的小本四年后都能达到15W年薪，最不济也有10W）
他们对应聘者要求高一点，我觉得合适。

我一直想不通，这么优秀的公司，却在CU很不受欢迎，希望不是因为葡萄酸...
声明：本人并非华为人

[ 本帖最后由 shmilylxx 于 2007-11-23 15:49 编辑 ]

hqx8211

我一直想不通，这么优秀的公司，却在CU很不受欢迎，希望不是因为葡萄酸...
声明：本人并非华为人
--------------
你去里面工作两年不就知道了。本人“有幸”在里面做过近两年，接触过所谓的先进管理与工作模式，也拿过所谓的“高薪”，走的时候一点留恋都没有。再说四年经验，年薪10W也不算什么高薪吧，CU里面的招聘帖你有空去看看。

曾经赶项目进度，连续工作了50天，周末6点半下班，其它都是至少10点后。甚至有通宵。
管理制度极严，把所有人都当贼防，连网线松了都要让同事帮忙填写电子流申请开机箱。可以理解，但我接受不了。
薪水也就那样，只要你有能力，薪水比华为高的公司还是不少的，特别是按小时计算的话，最多算中等。（如果你进去的早，有股票分红，另当别论）。
先进的技术？别想了，你只是“先进技术生产流水线”上的一个螺丝钉，运气好能进中央平台部或者系统设计部，还能接触一点先进技术，大部分人还不是调一下别人的类库。（大部分进去的新人，都是这种职位，重复的单调的没有任何技术含量的Coder，系统设计帮你做的很好了，你就照着写吧）。

本来离开都好久了，也不想说HW什么坏话，只是老有人认为“只要有人说华为坏，就是酸葡萄...”，反驳一下。