小白的秋招記錄 機試程式設計題(百度)

2021-09-27 04:40:48 字數 2341 閱讀 9928

題目看起來特別簡單,十分鐘搞定兩道題**部門,然後剩下50分鐘調bug。。。。幾乎遍歷了所有的方法

但是無論怎麼改第一題都只能a 36% ,第二題只能a 9%。筆試結束後問了身邊的小夥伴,大都和我相似的情況。

順便 有沒有全a的小夥伴,求思路。

1、定點射門

時間限制:c/c++語言 1000ms;其他語言 3000ms

記憶體限制:c/c++語言 65536kb;其他語言 589824kb

題目描述:

在一檔綜藝節目中,有乙個定點射門的遊戲,在一條直線上有n個球門區域,這些球門的大小並不一樣,用形如「a b」的方式表示,球門區域是從a座標到b座標的區域,另外在距離球門所在直線不遠處的平行軸處,有若干個擺放好的足球,由於參加綜藝的人並不是專業運動員,因此只會將該直線a座標處的足球踢到另一條直線的a座標處。

球門可能會有重合,對於任何乙個重合的位置,你可以任選乙個球門踢入。只要有乙個球門內有進球,就可以加一分,這位選手最多可以得多少分。

一顆球不可以在兩個球門中重複計數,門柱等問題忽略不計。

輸入

輸入第一行僅包含兩個正整數n,m,表示有n個球門,m顆球。

接下來n行,每行有兩個正整數a,b,表示球門的範圍。(1<=a,b<=1000)

再接下來m行,每行有乙個正整數x,表示球所在的座標。(1<=x<=1000)

輸出

輸出包含乙個正整數,表示最大得分
樣例輸入

3 3

1 52 6

7 82

48

樣例輸出

3
**:

import sys

n, m = map(int, sys.stdin.readline().strip().split())

hash_set = [0] * 1001

res = 0

for i in range(n):

a, b = map(int, sys.stdin.readline().strip().split())

for j in range(a, b+1):

hash_set[j] = 1

for i in range(m):

x = int(sys.stdin.readline().strip())

if hash_set[x]:

res += 1

print res

2、跳躍遞推時間限制:c/c++語言 1000ms;其他語言 3000ms

記憶體限制:c/c++語言 65536kb;其他語言 589824kb

題目描述:

很多數列都是遞推形成的,現在給出乙個序列的前四項,a[1],a[2],a[3],a[4],已知遞推式是a[n]=a[n-1]+a[n-3]+a[n-4]。請你求出第n項的值。

輸入

輸入僅一行,包含4個正整數a[1],a[2],a[3],a[4]及n。
輸出

輸出僅包含乙個正整數,即a[n],但是由於這個數可能非常大,所以請輸出答案對10^9+7取模的結果。
樣例輸入

1 2 3 4 20
樣例輸出

感人。。。

百度2017秋招筆試程式設計題

二舅要蓋房,小明幫忙搬磚,準備幹 n天。二舅說 每天你可以選輕活 重活 不幹活。怕你累著了,只有前一天沒幹活才能乾重活。當然輕活錢少,重活錢多,而且每天還會變。理工科的小明準備設計乙個演算法,看怎樣才能拿到最多錢。輸入 numofdays 幹的天數 n,整數 tasklist 整數列表,第一列幹輕活...

百度2017秋招筆試真題(一)

1.買帽子 分析 stl set,去重後取第三小的值即可。注意輸出 1的情形 set中的元素個數 3。include include using namespace std int n int a 55 sethat set iterator it int main if hat.size 3 co...

百度面試程式設計題(回去等通知的那種)

面了二面,面試主要問題除了專案以外,還有三道程式設計題目,1,挨行列印二叉樹,2,考慮特殊字元的將字串轉化為整型。3,計算任意輸入的四個數通過加減乘除後是否是24,function 計算四個數通過加減乘除後是否是24 include include using namespace std bool ...