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

nkchenz

贴一个试试

#l = range(1, 11) l = [10001,10000,100,90,50,1] #l = [1,2,3,4,5,6,700,800] l.sort(reverse = True) def sl(l):     s = 0     for i in l:         s += i     return s avg = sl(l) / 2 # 求和的平均 print avg r = [] for i in l: # 从大到小遍历     s = sl(r + [i])     if s < avg:         r.append(i)     elif s == avg:         r.append(i)         break     else:         # 当新加入的i大于avg时，需要特殊处理。         if not r:             r.append(i)             continue         t1 = s - i         t2 = sl(r[:-1]) + i         if abs(t1 - avg) > abs(t2 -avg): # 看新的i是否比上一个i为优             r = r[:-1] + [i] print r

[ 本帖最后由 nkchenz 于 2009-7-2 12:34 编辑 ]

eookoo

如果:
l = [12312, 12311, 232, 210, 30, 29, 3, 2, 1, 1]

# ur answer:
12551 = [12312, 232, 3, 2, 1, 1]  
12580 = [12311, 210, 30, 29]      
差 29


12559 = [12312, 210, 30, 3, 2, 1, 1]
12572 = [12311, 232, 29]
差13

nkchenz

理解上也有偏差，题目要求最后的两个列表还是等长

weizhe86

Source List:    [1, 2, 3, 4, 5, 6, 700, 800]
Result List:    [1, 4, 5, 800] [2, 3, 6, 700]
Distance:       99

应该是

Source List:    [1, 2, 3, 4, 5, 6, 700, 800]
Result List:    [1,2,3,800] [4,5,6,700]
Distance:       91

另外
Source List:    [1, 1, 2, 3, 29, 30, 210, 232, 12311, 12312]
Result List:    [1, 3, 29, 232, 12311] [1, 2, 30, 210, 12312]
Distance:       21
也不对

应该是
a=[1,1,29,232,12311]
b=[2,3,30,210,12312]
差为17

[ 本帖最后由 weizhe86 于 2009-7-3 15:10 编辑 ]

weizhe86

sl可以直接使用sum函数嘛
另外你少考虑一些东西

weizhe86

#coding=utf-8 souce=[12312, 12311, 232, 210, 30, 29, 3, 2, 1, 1] souce.sort(reverse=True) l=len(souce) avg=sum(souce)/2.0 def changeone(n,liu):     li=liu     lis=[[v for v in li]]     for i in range(l):         if not i in liu:             li[n]=i             lis.append([v for v in li])     lin=[]     if n<l/2-1:         for lii in lis:             lin+=(changeone(n+1,lii))     return lin+lis li=changeone(1,range(l/2)) mincha=sum([souce[x] for x in li[0]]) for i in li:     s=sum([souce[x] for x in i])     if abs(s-avg)<abs(avg-mincha):         mincha=s         print mincha*2-sum(souce),[souce[x] for x in i]

将所有分组方法的结果都计算出来，输出差值最小的那种分法。效率最慢（华为不会使用这种方法的），能保证准确性，随意推荐给大家做检查用。

needspeedboy

把两个序列合并,然后排序,然后索引奇分一个列,索引偶数再分一个列就行了.

weizhe86

你觉得华为会出这么幼稚的题目吗