阿里筆試題20春招筆試題彙總 python版本

2021-10-08 09:23:13 字數 953 閱讀 1976

有一疊撲克牌,每張牌介於1和10之間

有四種出牌方法:

單出1張

出2張對子

出五張順子,如12345

出三連對子,如112233

給10個數,表示1-10每種牌有幾張,問最少要多少次能出完

描述:給乙個數字n(1<=n<=1e9),代表集合中有n個人,現在每次選若干個人出來,然後把這若干個人裡面其中乙個置為隊長,這便是一種不同的選法,問你總共有多少種選法?問這樣的組合的數量對10^9+7取模

資料範圍:1 <= n <= 1000000000;

輸入:n = 2

輸出:4

解釋,(1),(2)(1,2),(2,1)四種,括號第乙個為隊長

解法: 組合數學+快速冪ans = c(n,1)*1 + c(n,2)2 + … + c(n,n) = n2^(n-1)

def

main

(num)

: ans = num *2**

(num-1)

ans %

1000000007

return ans

n =2

ans = main(n)

print

(ans)

n =4

ans = main(n)

print

(ans)

乙個地圖n*m,包含1個起點,1個終點,其他點包括可達點和不可達點。 每一次可以:上下左右移動,或使用1點能量從(i,j)瞬間移動到(n-1-i, m-1-j),最多可以使用5點能量。

資料範圍:2 <= n,m <= 500;

型別:搜尋題

二維平面中有n個點,找到一條平行於y平面的直線,使這些點到該線的垂直距離最小,求該最小值。

如輸入n=4

四個點的座標為(0 0) (0 50 ) (50 0) (50 50)

輸出為:100

網易春招筆試題

網易2017年3月26日中午的實習生招聘裡面有道程式設計題,大概是說有乙個圍棋格仔,每乙個塊為白色或黑色,小易會找出列方向上顏色相同並且連著的區域,並最長,將其塗為紅色。第一行輸入棋盤的大小,如3,後面依次是棋盤的顏色,w是white白色,b是black黑色 bwbbbb bww 那麼很明顯第一列有...

華為2018春招筆試題

給定乙個字串,輸出字串中最長的數字串,並把這個數字串的長度輸出。請乙個在字串中找出連續最長的數字串,並把這個串的長度返回 如果存在長度相同的連續數字串,返回最後乙個連續數字串 注意 數字串只需要是數字組成的就可以,並不要求順序,比如數字串 1234 的長度就小於數字串 1359055 如果沒有數字,...

美團春招筆試題

給出兩個相同長度的由字元 a 和 b 構成的字串,定義它們的距離為對應位置不同的字元的數量。如串 aab 與串 aba 的距離為 2 串 ba 與串 aa 的距離為 1 串 baa 和串 baa 的距離為 0。下面給出兩個字串 s 與 t,其中 s 的長度不小於 t 的長度。我們用 s 代表 s 的...