問題描述：只包含. x 的乙個佇列，其中. 表示需要被照亮的地方，乙個路燈可以照亮三個位置，
照亮這個佇列中所有的. 該如何放置路燈使得路燈的數量最少。
思考：這種題的關鍵就在於該如何放置路燈，而且要明確這種題就是簡單題不要想別的。很明顯，我們處理該問題一定因該是遍歷這個數列，遇到. 的時候當然要放置路燈咯，因為它需要被照亮，那麼放在什麼位置才能滿足使得路燈的數量最少呢？
思路：當然是遇到. 的時候就在它的後面乙個位置放置路燈，然後這三個位置就不用關心了。遇到x的時候跳過。
#includeusing namespace std;
int main()
}cout << res << endl;
}}
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。顯然這道題是...