位元組跳動校招二分筆試題機械人跳躍問題

機械人正在玩乙個古老的基於dos的遊戲。

遊戲中有n+1座建築——從0到n編號，從左到右排列。

編號為0的建築高度為0個單位，編號為 i 的建築高度為h(i)個單位。

起初，機械人在編號為0的建築處。

每一步，它跳到下乙個（右邊）建築。

假設機械人在第k個建築，且它現在的能量值是e，下一步它將跳到第k+1個建築。

如果h(k+1)>e，那麼機械人就失去h(k+1)-e的能量值，否則它將得到e-h(k+1)的能量值。

遊戲目標是到達第n個建築，在這個過程中能量值不能為負數個單位。

現在的問題是機械人以多少能量值開始遊戲，才可以保證成功完成遊戲？

輸入格式

第一行輸入整數n。

第二行是n個空格分隔的整數，h(1),h(2),…,h(n)代表建築物的高度。

輸出格式

輸出乙個整數，表示所需的最少單位的初始能量值。

資料範圍

1≤n,h(i)≤1051≤n,h(i)≤105,

輸入樣例1：

5

3 4 3 2 4

4

3

4 4 4

4

3

1 6 4

3

#include using namespace std;

const int n = 100010;
int n;
int arr[n];
bool check(int mid) 
return true;
}int main()
cout << left << endl;
}

位元組跳動2019屆校招筆試題

1.世界盃開幕式會在球場c舉行，球場c的球迷看台可以容納m n個球迷。在球場售票完成後，現官方想統計此次開幕式一共有多少個球隊球迷群體，最大的球隊球迷群體有多少人。經調研發現，球迷群體在選座時有以下特性 同球隊的球迷群體會選擇相鄰座位，不同球隊的球迷群體會選擇不相鄰的座位 註解 相鄰包括前後相鄰，左...

位元組跳動校招筆試題特徵提取

小明是一名演算法工程師，同時也是一名鏟屎官。乙個貓咪特徵是乙個兩維的 vectorc x,y 如果x1 x2x1 x2並且y1 y2y1 y2,那麼這倆是同乙個特徵。因此，如果貓咪特徵連續一致，可以認為貓咪在運動。也就是說，如果特徵 a,b 在持續幀裡出現，那麼它將構成特徵運動。比如，特徵 a,b ...

位元組跳動2019筆試題

小明國慶節來北京玩，北京有n個景點，第 i 個景點的評分用a i 表示，兩個景點i,j之間的距離為j i j i 小明一天只能遊玩兩個景點，我們認為總評分是兩個景點的評分之和減去兩個景點之間的距離，即為a i a j i j。那麼小明選擇哪兩個景點才會總評分最大呢？輸入格式 第一行包含整數n。第二行...