日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

算法与数据结构——百度笔试题(一)

發布時間:2023/12/18 编程问答 32 豆豆
生活随笔 收集整理的這篇文章主要介紹了 算法与数据结构——百度笔试题(一) 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

算法題 6:任意數分三組,使得每組的和盡量相等(百度面試題)

題目:任意數分三組,使得每組的和盡量相等

**************************************************************************************************************************************

算法題 18:非相鄰數最大和(百度大數據筆試題)

題目:給定一個整數的數組,相鄰的數不能同時選,求從該數組選取若干整數,使得他們的和最大,要求只能使用o(1)的空間復雜度。要求給出偽碼。

***************************************************************************************************************************************

算法題 33:A^B中最后三位數(百度筆試題)

題目:給定兩個數A、B(0,100000),求A^B中最后三位數是多少。請簡要描述你的思路。

***************************************************************************************************************************************

算法題 48:數字金字塔(百度安全筆試題)

題目:假設有類似如下所示的一個數字金字塔,現在,要求寫一個程序來查找從頂點到底部任意處結束的路徑,使路徑經過的數字的和最大,并輸出該路徑的最大和。比如以下金字塔的和最大路徑的和為7+3+8+7+5=30。

***************************************************************************************************************************************

算法題 42:罪犯轉移(百度筆試)

題目:C市現在要轉移一批罪犯到D市,C市有n名罪犯,按照入獄時間有順序,另外每個罪犯有一個罪行值,值越大罪越重。現在為了方便管理,市長決定轉移入獄時間連續的c名犯人,同時要求轉移犯人的罪行值之和不超過t,問有多少種選擇的方式?

輸入描述:
第一行數據三個整數:n,t,c(1≤n≤2e5,0≤t≤1e9,1≤c≤n),第二行按入獄時間給出每個犯人的罪行值ai(0≤ai≤1e9)

輸出描述:
一行輸出答案。

輸入例子:
3 100 2
1 2 3

輸出例子:
2

***************************************************************************************************************************************

算法題 52:裁減網格紙(百度筆試)

題目:度度熊有一張網格紙,但是紙上有一些點過的點,每個點都在網格點上,若把網格看成一個坐標軸平行于網格線的坐標系的話,每個點可以用一對整數x,y來表示。度度熊必須沿著網格線畫一個正方形,使所有點在正方形的內部或者邊界。然后把這個正方形剪下來。問剪掉正方形的最小面積是多少。

輸入描述:
第一行一個數n(2≤n≤1000)表示點數,接下來每行一對整數xi,yi(-1e9<=xi,yi<=1e9)表示網格上的點

輸出描述:
一行輸出最小面積

輸入例子:
2
0 0
0 3

輸出例子:
9

***************************************************************************************************************************************

算法題 68:九宮格填數(百度筆試題)

題目:給定一個奇數n,比如n=3,生成1到n平方的數,如1到9,填入九宮格,使得橫豎斜的和都相等。

***************************************************************************************************************************************

總結

以上是生活随笔為你收集整理的算法与数据结构——百度笔试题(一)的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。