兩道阿里python面試題與參考答案解析

題目1:有一個(gè)數(shù)組a,要求寫一個(gè)方法,將這個(gè)數(shù)組拆分為兩個(gè)子數(shù)組,要求兩個(gè)子數(shù)組內(nèi)的變量之和盡可能接近:
# -*- coding:utf-8 -*- import random import itertools #t_list = [1,5,6,7] length = input('請(qǐng)輸入要產(chǎn)生的隨機(jī)數(shù)個(gè)數(shù):')#可以自己創(chuàng)建數(shù)組也可以隨機(jī)生成 t_list = []#保存原始數(shù)據(jù) t = int(length) for x in range(t): t_list.append(random.randint(1, 1000))#支持負(fù)數(shù),如要測試負(fù)數(shù),數(shù)據(jù)范圍改一下即可 medium = sum(t_list)/2#中值,作為判斷依據(jù) print(t_list)#打印原始數(shù)組 print(medium)#打印中值 tuple_temp = () abs_medium_tuple_sum_temp = 1000000 #該數(shù)據(jù)要大于隨機(jī)值的medium for k in range(1,t,1): #遍歷所有的組合情況,找到離medium最接近的組合 for i in itertools.combinations(t_list,k): print(i) tuple_sum = sum(i) abs_medium_tuple_sum = abs(medium-tuple_sum) print("abs_medium_tuple_sum:"+str(abs_medium_tuple_sum)) if abs_medium_tuple_sum_temp >= abs_medium_tuple_sum: abs_medium_tuple_sum_temp = abs_medium_tuple_sum print("abs_medium_tuple_sum_temp:"+str(abs_medium_tuple_sum_temp)) tuple_temp = i print("tuple_temp:") print(tuple_temp) list_a = list(tuple_temp) t_list_temp = t_list for m in tuple_temp:#將選出來的組合的元素從原數(shù)組中剝離 t_list_temp.remove(m) list_b = t_list_temp #原始數(shù)據(jù) print(t_list) print("第一個(gè)list:") print(list_a) print("第一個(gè)list的和為:"+str(sum(list_a))) print("第二個(gè)list:") print(list_b) print("第二個(gè)list的和為:"+str(sum(list_b)))
執(zhí)行結(jié)果:
[518, 962, 23, 492, 848, 288]
第一個(gè)list:
[492, 848, 288]
第一個(gè)list的和為:1628
第二個(gè)list:
[518, 962, 23]
第二個(gè)list的和為:1503
題目二:
題目2:
有10個(gè)人要互贈(zèng)禮物,要求:
1.每個(gè)人都要收到一份禮物
2.每個(gè)人都要送出一份禮物
3.不能送給自己
請(qǐng)寫出一個(gè)程序,隨機(jī)輸出可以符合要求的送禮方案:
輸出如下:
1 => 4
2 => 5
3 => 8
......
# -*- coding:utf-8 -*- import random import itertools g_list=[] for i in range(1,11,1): g_list.append(i) print(g_list) '''for p in itertools.combinations(g_list,2): print(p)''' map_people = [] #生成二維數(shù)組,每一行代表一個(gè)學(xué)生,第一個(gè)數(shù)據(jù)為學(xué)生編碼,第二個(gè)為擁有的禮物,第三個(gè)為收到的禮物 for i in range(0, 10): map_people += [[]] map_people[i] += [i+1] map_people[i] += [1] map_people[i] += [0] print("原始數(shù)據(jù)") print(map_people) for i in range(10): j = random.randint(0, 9) while(i == j): j = random.randint(0, 9) map_people[i][1] = map_people[i][1] - 1 map_people[j][2] = map_people[j][2] + 1 print("%d => %d" % (i,j)) print("第一輪:隨機(jī)贈(zèng)送,每人都要贈(zèng)出禮物,得到的列表") print(map_people) for k in range(10): if map_people[k][2] > 1: for m in range(10): if map_people[m][2] == 0: if map_people[k][2] > 1 : map_people[k][2] = map_people[k][2] - 1 map_people[m][2] = map_people[m][2] + 1 print("%d => %d" % (k,m)) print("第二輪:得到禮物大于1的,把多的禮物贈(zèng)與無禮物的人,得到的列表") print(map_people)
原始數(shù)據(jù)
[[1, 1, 0], [2, 1, 0], [3, 1, 0], [4, 1, 0], [5, 1, 0], [6, 1, 0], [7, 1, 0], [8, 1, 0], [9, 1, 0], [10, 1, 0]]
0 => 7
1 => 2
2 => 4
3 => 0
4 => 6
5 => 8
6 => 3
7 => 4
8 => 5
9 => 2
第一輪:隨機(jī)贈(zèng)送,每人都要贈(zèng)出禮物,得到的列表
[[1, 0, 1], [2, 0, 0], [3, 0, 2], [4, 0, 1], [5, 0, 2], [6, 0, 1], [7, 0, 1], [8, 0, 1], [9, 0, 1], [10, 0, 0]]
2 => 1
4 => 9
第二輪:得到禮物大于1的,把多的禮物贈(zèng)與無禮物的人,得到的列表
[[1, 0, 1], [2, 0, 1], [3, 0, 1], [4, 0, 1], [5, 0, 1], [6, 0, 1], [7, 0, 1], [8, 0, 1], [9, 0, 1], [10, 0, 1]]
相關(guān)文章
- 這篇文章主要介紹了Python經(jīng)典面試題與參考答案,總結(jié)分析了Python面試中各種常見的概念、數(shù)據(jù)結(jié)構(gòu)、算法等相關(guān)操作技巧,需要的朋友可以參考下2019-11-04
- 這篇文章主要介紹了60道硬核Python面試題,論面霸是如何煉成的,小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,也給大家做個(gè)參考。一起跟隨小編過來看看吧2019-08-28
- 這篇文章主要介紹了關(guān)于Python爬蟲面試170道題,小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,也給大家做個(gè)參考。一起跟隨小編過來看看吧2019-08-15
- Python是目前編程領(lǐng)域最受歡迎的語言。在本文中,我將總結(jié)Python面試中最常見的50個(gè)問題。每道題都提供參考答案,感興趣的可以了解下2019-06-26
- 這篇文章主要為大家介紹了Python常見的面試題與相應(yīng)的Python知識(shí)點(diǎn),包括Python變量、函數(shù)、對(duì)象、數(shù)據(jù)類型等,需要的朋友可以參考下2019-06-25
- 這篇文章主要介紹了110道Python面試題,小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,也給大家做個(gè)參考。一起跟隨小編過來看看吧2019-06-24
- 本文給大家分享Python高頻面試題及其答案,非常不錯(cuò),具有一定的參考借鑒價(jià)值,需要的朋友參考下吧2019-12-26