9月,關於美團,百度,搜狗的Python面試題

2021-10-24 11:37:31 字數 2336 閱讀 5135

津貼兌換:津貼序列,有連續兩個一樣的x元的津貼可以變成x+1;這樣的最後津貼序列是?

輸入:序列長度n,序列a

輸出:經過變換的序列

列子:

input:

5[1, 1, 1, 1, 1]

output:3

**:

n = 5

a = [1, 1, 1, 1, 1]

sum_con = 0

con = -1

while con != 0:

con = 0

pre = a[len(a) - 1]

i = len(a)-2

while i >= 0:

if a[i] == pre:

con += 1

a[i] = pre + 1

a.pop(i+1)

pre = a[i]

i = i - 1

sum_con += con

print(sum_con)

遊戲道具兌換禮物:遊戲中有道具(a,b,c),任意兩個道具可以兌換乙個道具,三個不同道具可以兌換乙個禮物,求他最多能兌換禮物的個數

輸入:a,b,c的個數

輸出:最多能兌換禮物的個數

列子:

input: 4 4 2

output:3

# 需要耐心和細心的方法

def test(a,b,c):

data = [a,b,c]

cnt = min(data)

data= [x-cnt for x in data]

tmp_data = [i for i in data if i > 1]

while data.count(0) != 3:

# 沒有乙個大於1,無法滿足兌換條件

if tmp_data == :

return cnt

# 乙個0,兩個大於1,這兩個各給乙個作為兌換

elif data.count(0)==1 and len(tmp_data) == 2:

ind_0 = data.index(0)

data = [x - 2 for x in data]

cnt += 1

data[ind_0]=0

tmp_data = [i for i in data if i > 1]

# 兩個0,乙個大於1

elif data.count(0) == 2:

# 兩個0,乙個大於1小於5,不滿足兌換條件

if tmp_data[0] < 5:

break

else:

ind_1 = data.index(tmp_data[0])

ind_0 = data.index(0)

data = [x - 5 for x in data]

data[ind_0] = 0

data[ind_1] = 0

cnt += 1

tmp_data = [i for i in data if i > 1]

# 乙個0,乙個1,乙個大於1

elif data.count(0) == 1 and len(tmp_data) == 1:

# 乙個0,乙個1,乙個大於1但小於3,不滿足兌換條件

if tmp_data[0] < 3:

return cnt

# 乙個0,乙個1,乙個大於3

else:

ind_1 = data.index(1)

ind_0 = data.index(0)

data = [x - 3 for x in data]

data[ind_0] = 0

data[ind_1] = 0

cnt += 1

tmp_data = [i for i in data if i > 1]

return cnt

if __name__ == '__main__':

a,b,c = 4,4,2

print(test(a, b, c))

a, b, c = 9, 3, 3

print(test(a, b, c))

a, b, c = 5,7, 3

print(test(a, b, c))

百度搜尋8月20日的更新 分析更新現象

如果說6號的更新引起了部分站長的警覺,13號的更新引起驚訝,那麼20號的更新則可以稱之為劇變。最近比較忙,更新說明會延遲一些,但我希望我能堅持寫下來,也希望大家能夠支援我。這次更新的劇變體現在以下幾個現象 1.上次更新是小幅k站,這次的力度明顯比上次大,很多站長表示排名下降或消失,首頁消失,收錄減少...

AJax實現類似百度搜尋欄的功能 面試多見

實習過程中需要用到非同步提交功能,於是試著去了解了一下ajax,瞬間感覺以前學習的真是九牛一毛啊,確實如此,做web應用開發,如果不會jquery和ajax,那真的就是白學了,了解之後我才感覺網上的那些花哨的功能已經都可以實現了。話不多說,下面有ajax實現乙個簡單的搜尋欄的功能,當使用者在上面的輸...

2023年9月23日,百度前端面試題對話記錄(1)

面試官 如何判斷乙個物件是否為陣列。我 說判斷物件的constructor是否指向array,接著判斷對應的特殊屬性,如length,splice之類。這裡緊張了下,其實我最肯定會用instanceof判斷的 面試官 這些都是很容易冒充的。我 那instanceof判斷。面試官 嗯,在平常應用中,這...