滴滴出行2022秋招筆試題-編程題匯總（網(wǎng)友回憶）

精品文檔-下載后可編輯滴滴出行2022秋招筆試題-編程題匯總（網(wǎng)友回憶）滴滴出行2022秋招筆試題-編程題匯總（網(wǎng)友回憶）

1.（計算題）一個數(shù)組有N個元素，求連續(xù)子數(shù)組的最大和。例如：[-1,2,1]，和最大的連續(xù)子數(shù)組為[2,1]，其和為3輸入描述：輸入為兩行。第一行一個整數(shù)n(1=n=100000)，表示一共有n個元素第二行為n個數(shù)，即每個元素,每個整數(shù)都在32位int范圍內(nèi)。以空格分隔。輸出描述：所有連續(xù)子數(shù)組中和最大的值。輸入例子：3-121輸出例子：3

2.（計算題）某餐館有n張桌子，每張桌子有一個參數(shù)：a可容納的最大人數(shù)；有m批客人，每批客人有兩個參數(shù):b人數(shù)，c預(yù)計消費(fèi)金額。在不允許拼桌的情況下，請實現(xiàn)一個算法選擇其中一部分客人，使得總預(yù)計消費(fèi)金額最大輸入描述：輸入包括m+2行。第一行兩個整數(shù)n(1=n=50000),m(1=m=50000)第二行為n個參數(shù)a,即每個桌子可容納的最大人數(shù),以空格分隔,范圍均在32位int范圍內(nèi)。接下來m行，每行兩個參數(shù)b,c。分別表示第i批客人的人數(shù)和預(yù)計消費(fèi)金額,以空格分隔,范圍均在32位int范圍內(nèi)。輸出描述：輸出一個整數(shù),表示最大的總預(yù)計消費(fèi)金額輸入例子：3524213353759110輸出例子：20

3.（計算題）小青蛙有一天不小心落入了一個地下迷宮,小青蛙希望用自己僅剩的體力值P跳出這個地下迷宮。為了讓問題簡單,假設(shè)這是一個n*m的格子迷宮,迷宮每個位置為0或者1,0代表這個位置有障礙物,小青蛙達(dá)到不了這個位置;1代表小青蛙可以達(dá)到的位置。小青蛙初始在(0,0)位置,地下迷宮的出口在(0,m-1)(保證這兩個位置都是1,并且保證一定有起點(diǎn)到終點(diǎn)可達(dá)的路徑),小青蛙在迷宮中水平移動一個單位距離需要消耗1點(diǎn)體力值,向上爬一個單位距離需要消耗3個單位的體力值,向下移動不消耗體力值,當(dāng)小青蛙的體力值等于0的時候還沒有到達(dá)出口,小青蛙將無法逃離迷宮。現(xiàn)在需要你幫助小青蛙計算出能否用僅剩的體力值跳出迷宮(即達(dá)到(0,m-1)位置)。輸入描述：輸入包括n+1行:第一行為三個整數(shù)n,m(3=m,n=10),P(1=P=100)接下來的n行:每行m個0或者1,以空格分隔輸出描述：如果能逃離迷宮,則輸出一行體力消耗最小的路徑,輸出格式見樣例所示;如果不能逃離迷宮,則輸出"Cannotescape!"。測試數(shù)據(jù)保證答案唯一輸入例子：44101001110101110011輸出例子：[0,0],[1,0],[1,1],[2,1],[2,2],[2,3],[1,3],[0,3]

4.（計算題）輸入一個正整數(shù)n,求n!(即階乘)末尾有多少個0？比如:n=10;n!=3628800,所以答案為2輸入描述：輸入為一行，n(1≤n≤1000)輸出描述：輸出一個整數(shù),即題目所求輸入例子：10輸出例子：2

5.（計算題）給定一個十進(jìn)制數(shù)M，以及需要轉(zhuǎn)換的進(jìn)制數(shù)N。將十進(jìn)制數(shù)M轉(zhuǎn)化為N進(jìn)制數(shù)輸入描述：輸入為一行，M(32位整數(shù))、N(2≤N≤16)，以空格隔開。輸出描述：為每個測試實例輸出轉(zhuǎn)換后的數(shù)，每個輸出占一行。如果N大于9，則對應(yīng)的數(shù)字規(guī)則參考16進(jìn)制（比如，10用A表示，等等）輸入例子：72輸出例子：111

6.（計算題）給定一個有n個正整數(shù)的數(shù)組A和一個整數(shù)sum,求選擇數(shù)組A中部分?jǐn)?shù)字和為sum的方案數(shù)。當(dāng)兩種選取方案有一個數(shù)字的下標(biāo)不一樣,我們就認(rèn)為是不同的組成方案。輸入描述：輸入為兩行:第一行為兩個正整數(shù)n(1≤n≤1000)，sum(1≤sum≤10