問題描述：求有多少個矩形重疊。
思考：這道題講道理很難，難在你需要思考怎麼去表示矩形重疊。我一開始的想法是將這些矩形按照左下角的x值的大小排序，然後依次拿來矩形做比較，然後開始寫**發現寫不出來。換條路（這裡我參考咯大佬的想法），思考假如把矩形重疊換成線段重疊該怎麼處理：發現線段重疊的特點是必然包含線段的端點。那麼對矩形而言是不是重疊的矩形中必然包含矩形的頂點呢？
思路：顯然沒那麼簡單，因為有些重疊的矩形只包含了矩形的邊，但是我們可以確定一定包含矩形的邊。
**如下：
#includeusing namespace std;
int main()
for(int i = 0; i < n; ++i)
for(int i = 0; i < n; ++i)
for(int i = 0; i < n; ++i)
int res = 0;
for(auto it = x.begin(); it != x.end(); ++it)
res = max(res,nn);}}
cout << res;
}
2023年網易實習生筆試題集合之安置路燈
問題描述 只包含.x 的乙個佇列，其中.表示需要被照亮的地方，乙個路燈可以照亮三個位置，照亮這個佇列中所有的.該如何放置路燈使得路燈的數量最少。思考 這種題的關鍵就在於該如何放置路燈，而且要明確這種題就是簡單題不要想別的。很明顯，我們處理該問題一定因該是遍歷這個數列，遇到.的時候當然要放置路燈咯，因...
2023年網易實習生筆試題集合之牛牛找工作
1.牛牛找工作 問題描述 n種工作 每個工作有乙個難度指數d，和乙個報酬p m個人，每個人有乙個能力指數a。幫助這m個人找到報酬最大的工作。思考 採用合適的資料結構來儲存和處理題目給的資料，於是採用stl中的map，因為map在處理這種一一對應的兩個值時有優勢，如果想要使用vector那就必須自己定...
2023年網易實習生筆試題集合之被3整除
問題描述 有乙個神奇的數列，計算這個數列有多少個數能被3整除。思考 這種問題蠻有意思的，因為它考驗的其實就是從不同的角度看問題的能力，但說實話在有限的時間內能get到這個點的除了智商高就是向你們這樣肯刷題的咯 反正當時我沒過t t 言歸正傳，任何乙個數對3求餘數不外乎3個數，0，1，2。顯然這道題是...