百度春季校招第2題

2021-08-10 14:42:06 字數 517 閱讀 1418

乙個數軸上共有n個點,第乙個點的座標是度度熊現在位置,第n-1個點是度度熊的家。現在他需要依次的從0號座標走到n-1號座標。

但是除了0號座標和n-1號座標,他可以在其餘的n-2個座標中選出乙個點,並直接將這個點忽略掉,問度度熊回家至少走多少距離? 

輸入描述:

輸入乙個正整數n, n <= 50。

接下來n個整數表示座標,正數表示x軸的正方向,負數表示x軸的負方向。絕對值小於等於100

輸出描述:

輸出乙個整數表示度度熊最少需要走的距離。

輸入例子1:

41 4 -1 3

輸出例子1:

#include#includeusing namespace std;

void home()

int mx=0;

int pos=0;

for(int i=1;imx)

}vi.erase(vi.begin()+pos);

long long dis=0;

for(int i=0;i

美團校招,百度校招經歷

美團 國慶剛過完後差不多10.11號美團宣講然後下午4 30筆試,整個宣講會非常枯燥,是由一位經理在上面講,非常枯燥。卷子除了附加題以外主要是8道演算法程式設計題,乙個半小時,我大概做了5題就交了。題目現在記的不是很清楚,第一題用到二分法,第二題是陣列資料分成三段,還有多執行緒一題,還有奇偶排序等等...

美團校招,百度校招經歷

美團 國慶剛過完後差不多10.11號美團宣講然後下午4 30筆試,整個宣講會非常枯燥,是由一位經理在上面講,非常枯燥。卷子除了附加題以外主要是8道演算法程式設計題,乙個半小時,我大概做了5題就交了。題目現在記的不是很清楚,第一題用到二分法,第二題是陣列資料分成三段,還有多執行緒一題,還有奇偶排序等等...

百度校招 等待百度的那些日子裡

2013年10月11日下午5 00 天津晉濱國際大酒店 2013年10月13日上午11 00 天津晉濱國際大酒店 總結下吧 一方面,從技術準備上來講,自己準備得可能不足,尤其是關於linux中程序操作的一些指令 如ps,jobs,awk 了解不夠深入,以及資料庫主從機的同步啊等。另一方面,自己處事不...