发新帖我要提问
返回列表
打印

华为面试题

[复制链接]
1392|8
手机看帖
扫描二维码
随时随地手机跟帖
跳转到指定楼层
楼主
txcy|  楼主 | 2012-5-26 23:19 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
华为, 代码
华为面试题，要求8分钟写出代码
有两个数组a,b，大小都为n,数组元素的值任意，无序；
要求：通过交换a,b中的元素，使数组a元素的和与数组b元素的和之间的差最小

使用特权

评论回复 赏

相关下载

相关帖子

沙发
无冕之王| | 2012-5-26 23:30 | 只看该作者
这个组合中数值相同的可以不用做。 比如：a[3]= 0,6,8; b[3]=2,6,9 只需要从0,2,6,8,9中抽出3个数字，其和跟 0+6+8+2+6+9 = 31/2 = 15.5 最接近的组合即可

使用特权

评论回复 赏
板凳
pkat| | 2012-5-26 23:37 | 只看该作者
基本意思好像是： 2n中抽出n个数，要求这个组合的和要跟 (a+b)/2 这个数最接近。应该不难

使用特权

评论回复 赏
地板
yybj| | 2012-5-28 17:19 | 只看该作者
名企的面试题还真不少

使用特权

评论回复 赏
5楼
秋天落叶| | 2012-5-28 17:25 | 只看该作者
这时间也够短的，还是有难度

使用特权

评论回复 赏
6楼
baidudz| | 2012-5-28 17:28 | 只看该作者
8分钟内写出代码，压力还是很大的

使用特权

评论回复 赏
7楼
zyj09733| | 2012-5-29 08:40 | 只看该作者
哎，没头绪

使用特权

评论回复 赏
8楼
ltbytyn| | 2012-5-30 13:40 | 只看该作者
先放在1个数组从大到小排序，然后往a\b数组扔，扔的技巧自己想

使用特权

评论回复 赏
9楼
shenmu2012| | 2012-6-8 10:36 | 只看该作者
先冒泡排序啊，然后就好处理了啊

使用特权

评论回复 赏
返回列表
发新帖 我要提问
高级模式
B Color Image Link Quote Code 收费 Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则

txcy

274

主题

2106

帖子

0

粉丝