亚洲乱码中文字幕综合,中国熟女仑乱hd,亚洲精品乱拍国产一区二区三区,一本大道卡一卡二卡三乱码全集资源,又粗又黄又硬又爽的免费视频

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

  發(fā)布時(shí)間:2019-09-02 14:48:23   作者:對(duì)酒-當(dāng)歌   我要評(píng)論
這篇文章主要介紹了兩道阿里python面試題與參考答案,結(jié)合具體實(shí)例形式分析了Python數(shù)組創(chuàng)建、遍歷、拆分及隨機(jī)數(shù)等相關(guān)操作技巧,需要的朋友可以參考下

題目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)典面試題與參考答案集錦

    這篇文章主要介紹了Python經(jīng)典面試題與參考答案,總結(jié)分析了Python面試中各種常見的概念、數(shù)據(jù)結(jié)構(gòu)、算法等相關(guān)操作技巧,需要的朋友可以參考下
    2019-11-04
  • 60道硬核Python面試題,論面霸是如何煉成的

    這篇文章主要介紹了60道硬核Python面試題,論面霸是如何煉成的,小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,也給大家做個(gè)參考。一起跟隨小編過來看看吧
    2019-08-28
  • 關(guān)于Python爬蟲面試170道題(推薦)

    這篇文章主要介紹了關(guān)于Python爬蟲面試170道題,小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,也給大家做個(gè)參考。一起跟隨小編過來看看吧
    2019-08-15
  • 50個(gè)Python面試問題集錦

    Python是目前編程領(lǐng)域最受歡迎的語言。在本文中,我將總結(jié)Python面試中最常見的50個(gè)問題。每道題都提供參考答案,感興趣的可以了解下
    2019-06-26
  • 2019年最新的Python面試題與答案整理

    這篇文章主要為大家介紹了Python常見的面試題與相應(yīng)的Python知識(shí)點(diǎn),包括Python變量、函數(shù)、對(duì)象、數(shù)據(jù)類型等,需要的朋友可以參考下
    2019-06-25
  • 110道Python面試題(真題小結(jié))

    這篇文章主要介紹了110道Python面試題,小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,也給大家做個(gè)參考。一起跟隨小編過來看看吧
    2019-06-24
  • Python高頻面試題及其答案(推薦)

    本文給大家分享Python高頻面試題及其答案,非常不錯(cuò),具有一定的參考借鑒價(jià)值,需要的朋友參考下吧
    2019-12-26

最新評(píng)論