阿里 2020暑期實習生 筆試回憶

給若干點的座標，代表每乙個村子，現在要修一條平行於y軸且無限長的水渠，求所有村莊距離這條水渠垂直長度之和的最小值。

#include

#include
#include
#include
#include
using
namespace std;
intmain()
cout << minval;
system
("pause");
return0;
}

**寫的比較菜。。。但應該可以ac一部分吧。。。

遞迴的結束條件和裡面的迴圈可能寫的不是很好，會增加一些執行時間

#include

#include
using
namespace std;
void
recurse
(vectorint>>
&map, vector<
int> col,
int x,
int y)
;bool tag =
false
;int
main()
vectorint>>
map(n, vector<
int>
(m,-1)
);recurse
(map, col,0,
0); cout <<
(tag ?
"yes"
:"no");
system
("pause");
return0;
}void
recurse
(vectorint>>
&map, vector<
int> col,
int x,
int y)
if(x >= map.
size()
)for
(int i =
0; i < col.
size()
; i++)}
}

2020阿里實習生招聘筆試題

小強有n個養雞場，第i個養雞場初始有a i 只小雞，小強的每個養雞場每天早上都會增加k只小雞，到了下午小強會把雞最多的雞場賣掉一半雞，那麼小強想知道m天後他所有養雞場一共有幾隻雞。第一行輸入三個正整數n,m,k 第二行輸入n個正整數a i 表示養雞場雞數量。1 n 100000,1 m 100000...

阿里巴巴暑期實習生筆試題

1.kmp演算法 長度為n的主串t中匹配長度為m的子串p n m 匹配成功 存在p的每個字元依次和t中的乙個連續字串行相等 輸出主串中匹配串起始位置,匹配失敗輸出 1 思路 首先用o m 的時間對子串進行預處理，可通過子串本身的特性判斷出需要右移幾位才是可能匹配的 然後用o n 的時間去完成匹配 時...

網易2020春季c 實習生招聘 筆試回憶

單選涉及到的幾個部分有 假定乙個城市有n個人，會舉辦m場聚會，乙個病人的編號是f，試問舉辦過m場聚會後城市的感染者人數，假定只要聚會中只要有乙個人是感染者，其他人均會被感染。有乙個迷宮，迷宮中有若干障礙，現在要找到從起始位置到終點位置的最短路徑。迷宮中有雷射發射器，雷射從一點射出，直至到達邊界 障礙...