華為Python面試題

2022-06-01 19:54:13 字數 612 閱讀 3759

最近在網上偶然看到此題:

有兩個序列a,b,大小都為n,序列元素的值任意整形數,無序;

要求:通過交換a,b中的元素,使[序列a元素的和]與[序列b元素的和]之間的差最小

經過一番思索,我試著用窮舉法來解一下這道題,大概思路如下:

1、分別求a,b序列元素之和sum_a、sum_b

2、算出min = abs(sum_a - sum_b)

3、進行n*n遍歷:交換a,b中的任意元素;每次交換都算出交換後sum(a)-sum(b)的絕對值,作為二維序列t的元素。

其中sum(a)-sum(b) = sum_a - a[i] +b[j] - ( sum_b + a[i] -b[j] ) = sum_a -sum_b +2*( b[j] -a[i] )

4、另min_t = t[0][0],接著遍歷t序列:若min_t > t的元素,則用t的元素作為新的min_t值

5、判斷min和min_t的大小:若min_t < min ,則a,b做元素交換;反之,則不用。

最終輸出的即是滿足要求的序列。

**如下:

華為面試題

1 區域性變數能否和全域性變數重名?答 能,區域性會遮蔽全域性。要用全域性變數,需要使用 區域性變數可以與全域性變數同名,在函式內引用這個變數時,會用到同名的區域性變數,而不會用到全域性變數。對於有些編譯器而言,在同乙個函式內可以定義多個同名的區域性變數,比如在兩個迴圈體內都定義乙個同名的區域性變數...

華為面試題

三 1 區域性變數能否和全域性變數重名?答案 能,區域性會遮蔽全域性。要用全域性變數,需要使用 區域性變數可以與全域性變數同名,在函式內引用這個變數時,會用到同名的區域性變數,而不會用到全域性變數。對於有些編譯器而言,在同乙個函式內可以定義多個同名的區域性變數,比如在兩個迴圈體內都定義乙個同名的區域...

華為面試題

華為面試題 q1 請你分別划划osi的七層網路結構圖,和tcp ip的五層結構圖?q2 請你詳細的解釋一下ip協議的定義,在哪個層上面,主要有什麼作用?tcp與udp呢?q3 請問交換機和路由器分別的實現原理是什麼?分別在哪個層次上面實現的?q4 請問c 的類和c裡面的struct有什麼區別?q5 ...