【华为公司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

复制代码

FisherGray

python made it easy, Right?

a515200

和上次我发的最大子段和实现算法一样,仍用递归实现,我将把效率抛诸脑后,

weihengsi

华为就是不一样啊

思路是有啊，可是10分钟有点少啊，说不定是打错字什么的，都要使时间超过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)

复制代码

a515200

不要一大堆人围进来,整天喊着思路,要么你就贴代码,要么你们就飘过

好比大学生学数据结构,概念理论说的头头是道,编起程来一个代码都敲不了

a515200

看清楚题目,大佬..

ixuh

回复 57# a515200


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

a515200

这个题目实际上应该叫做    两序列元素的总和之差的绝对值应为最小,我想华为的人是故意这样做的,有点故弄玄虚


题目要求是:
要求：通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小。
应该列出两个交换后的序列

专操五毛

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