【華為公司Python面試題】，要求10分鐘寫出代碼。。。

FisherGray

1. def fun(list_a,list_b,index):     
   
2.     if list_a[index+1] >= list_b[index]:
   
3.         _copy=list_b[index]
   
4.         list_b[index]=list_a[index+1]
   
5.         list_a[index+1]=list_b[index+1]
   
6.         list_b[index+1]=_copy
   
7.     elif list_a[index+1] < list_b[index] and list_a[index+1] > list_b[index+1]:
   
8.         _copy=list_b[index+1]
   
9.         list_b[index+1] = list_a[index+1]
   
10.         list_a[index+1] = _copy
    
11.     return list_a,list_b
    
12. 
    
13. def exchange_elments_of_two_lists(list_a,list_b):   
    
14.     list_a.sort(reverse=True)
    
15.     list_b.sort(reverse=True)
    
16.     for index in xrange(0,len(list_a)-1):
    
17.         if list_a[index] > list_b[index]:           
    
18.             [list_a,list_b]=fun(list_a,list_b,index)        
    
19.         elif list_a[index] < list_b[index]:           
    
20.             [list_b,list_a]=fun(list_b,list_a,index)         
    
21.     return list_a,list_b

復(fù)制代碼

FisherGray

python made it easy, Right?

a515200

和上次我發(fā)的最大子段和實(shí)現(xiàn)算法一樣,仍用遞歸實(shí)現(xiàn),我將把效率拋諸腦后,

weihengsi

華為就是不一樣啊

思路是有啊，可是10分鐘有點(diǎn)少啊，說不定是打錯字什么的，都要使時間超過10分鐘啊，這人生啊

ixuh

1. la = [3, 34, 435, 45, 3, 34, 678, 3245]
   
2. lb = [23, 3, 12, 3245, 234, 457, 345, 435]
   
3. 
   
4. def split(lst):
   
5.     halfsize = len(lst) / 2
   
6.     return lst[:halfsize], lst[halfsize:]
   
7. 
   
8. la, lb = split(sorted(la + lb))
   
9. print sum(la) - sum(lb)

復(fù)制代碼

a515200

不要一大堆人圍進(jìn)來,整天喊著思路,要么你就貼代碼,要么你們就飄過

好比大學(xué)生學(xué)數(shù)據(jù)結(jié)構(gòu),概念理論說的頭頭是道,編起程來一個代碼都敲不了

a515200

看清楚題目,大佬..

ixuh

回復(fù) 57# a515200


    有什么不對呢? 難道你能找到比-8917更小的差...

a515200

這個題目實(shí)際上應(yīng)該叫做    兩序列元素的總和之差的絕對值應(yīng)為最小,我想華為的人是故意這樣做的,有點(diǎn)故弄玄虛


題目要求是:
要求：通過交換a,b中的元素，使[序列a元素的和]與[序列b元素的和]之間的差最小。
應(yīng)該列出兩個交換后的序列

專操五毛

.....................................................................................................