【华为公司Python面试题】，要求10分钟写出代码。。。

nheddd113

回复 80# Hadron74

我看了一下. 好象是一样.呵呵.看来不过关了

   

xinxinhao

回复 1# 天魔封神霸


这个问题很简单吧 ，技巧即可，求相差最小，先求最大，再反过来不就是最小咯 ？

最小的意思是 （所有最小的和） 减去 （所有最大的和）  === 相差结果 最小了

(最小 当然可是是负数啊）


a=[1,45435,54,67,545]
b=[54,656,76576,2,54]

c=a+b
c=c.sort()

a=c[0:len(a)]
b=c[len(a):]

此时 和相差最小

====完了，就这么简单=====

523066680

opengl用户路过

pitonas

webdna 发表于 2012-09-27 03:30
就华为两个字，引无数人看这个帖

不算广告吧

酷了个cool

a[1,5,3,9,2]
b[0,7,8,4,6]
c=[1,5,3,9,2,0,7,8,4,6]
c=[0123456789]
a   b
0   9
8   1
7   2
3   6
4   5
这样？

ArtsCrafts

假设a=[5,4,8,6,10] b=[15,13,10,18,20]
(1)将两个序列合并为一个序列,并且排序.得到序列[4,5,6,8,10,10,13,15,18,20]。
(2)在将该序列切分为((4,5),(6,,(10,10),(13,15),(18,20))。
(3)按照大小交替分配,假设A第一次去小的数也就是4,那么下一次它将取打的数也就是8.这样依次交替着取。
(4)最后取得a,b序列a=[4,8,10,15,18], b=[5,6,10,13,20]，最后两序列之差为1。
不知这种想法对不对。

ArtsCrafts

代码贴出来:

1. def cross(a, b):
   
2.         temp = a + b
   
3.         temp.sort()
   
4.         i = j = k = 0
   
5.         for n in range(0, len(temp), 2):
   
6.                 if k%2 == 0:
   
7.                         a[i] = temp[n]
   
8.                         b[j] = temp[n+1]
   
9.                 else:
   
10.                         a[i] = temp[n+1]
    
11.                         b[j] = temp[n]
    
12.                 i = i + 1
    
13.                 j = j + 1
    
14.                 k = k + 1
    
15. def sum(a):
    
16.         s = 0
    
17.         for i in a:
    
18.                 s = s + a
    
19.         return s
    
20. a = [5, 4, 8, 6, 10]
    
21. b = [15, 13, 10, 18, 20]
    
22. cross(a, b)
    
23. print sum(a) - sum(b)

复制代码

没把儿菜刀

回复 82# xinxinhao


    擦，我理解错了，简单问题复杂化。
我是把a和b两个列表合二为一成c，sort，reverse，然后把a和b清零，从c里从大到小往a和b两遍分配，每次用一个求和函数看那边儿小就往那边儿加，保证两串和的差别最小。不过原题说的是“交换两串元素”，也就是说两串的长度都是不变的

那我倒叙了之后按照大小一边儿一个就行了吧？

没把儿菜刀

回复 82# xinxinhao


    你这个结果不能保证是两个串互相“交换”元素能得到的结果吧……

没把儿菜刀

回复 40# tangboyun


    我怎么觉得这个答案是错的，37楼的那个才是对的呢？因为原题的前提是“交换两个串里的元素”，而您这个算法其实把原来两个列表里头的元素彻底打乱了，得出来的不一定是能够通过“交换元素”得到的结果