华为python面试题

￡神魔★判官ぃ 2022-09-18 04:50 178阅读 0赞

# 华为python面试题 #

2013-10-19 06:30:03阅读( *435* )

1358人 收藏本页

标签：[Python面试题][Python]

有两个序列a,b，大小都为n,序列元素的值任意整形数，无序；  
要求：通过交换a,b中的元素，使\[序列a元素的和\]与\[序列b元素的和\]之间的差最小。  
有两个序列a,b，大小都为n,序列元素的值任意整形数，无序；  
  
要求：通过交换a,b中的元素，使\[序列a元素的和\]与\[序列b元素的和\]之间的差最小。  
  
1. 将两序列合并为一个序列，并排序，为序列Source  
  
2. 拿出最大元素Big，次大的元素Small  
  
3. 在余下的序列S\[:-2\]进行平分，得到序列max，min  
  
4. 将Small加到max序列，将Big加大min序列，重新计算新序列和，和大的为max，小的为min。  
  
Python代码  
  
def mean( sorted\_list ):  
  
if not sorted\_list:  
  
return ((\[\],\[\]))  
  
big = sorted\_list\[-1\]  
  
small = sorted\_list\[-2\]  
  
big\_list, small\_list = mean(sorted\_list\[:-2\])  
  
big\_list.append(small)  
  
small\_list.append(big)  
  
big\_list\_sum = sum(big\_list)  
  
small\_list\_sum = sum(small\_list)  
  
if big\_list\_sum > small\_list\_sum:  
  
return ( (big\_list, small\_list))  
  
else:  
  
return (( small\_list, big\_list))  
  
tests = \[   \[1,2,3,4,5,6,700,800\],  
  
\[10001,10000,100,90,50,1\],  
  
range(1, 11),  
  
\[12312, 12311, 232, 210, 30, 29, 3, 2, 1, 1\]  
  
\]  
  
for l in tests:  
  
l.sort()  
  
print  
  
print “Source List:\\t”, l  
  
l1,l2 = mean(l)  
  
print “Result List:\\t”, l1, l2  
  
print “Distance:\\t”, abs(sum(l1)-sum(l2))  
  
print ‘-\*’\*40  
  
输出结果  
  
Python代码  
  
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, 50, 90, 100, 10000, 10001\]  
  
Result List:    \[50, 90, 10000\] \[1, 100, 10001\]  
  
Distance:       38  
  
\-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*  
  
Source List:    \[1, 2, 3, 4, 5, 6, 7, 8, 9, 10\]  
  
Result List:    \[2, 3, 6, 7, 10\] \[1, 4, 5, 8, 9\]  
  
Distance:       1  
  
\-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*  
  
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  
  
\-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*-\*

[Python]: http://www.jobui.com/mianshiti/it/python/