算法与数据结构——百度笔试题(一)
算法題 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,填入九宮格,使得橫豎斜的和都相等。
***************************************************************************************************************************************
總結
以上是生活随笔為你收集整理的算法与数据结构——百度笔试题(一)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 打点计时器的实现javascript
- 下一篇: PayPal取现