2019網易校招筆試演算法程式設計題 小易橡皮泥

2021-08-27 16:27:13 字數 535 閱讀 9340

(2018.9.8 15:00--17:00)

(哇這題花了我40分鐘(也沒做出來)!直接害得我後面問答題來不及寫!)

以下為題目的大概描述:

·小易從橡皮泥的一處切開(即相當於分割字串),然後將兩側橡皮泥同時翻轉,連在一起。

(根據我的理解,就比如bwbbbww這個字串,假如從第四個b後處切開,翻轉的得到bbwbwwb)

問:小易操作後可以得到的最大黑白相間的子串的長度

樣例輸入1:bwbwb     輸出結果:5

樣例輸入2:wwb          輸出結果:3

這題我花了20分鐘才明白這個切割可以相當於 把前乙個子串接到後乙個子串末 

然而剩下20分鐘還是不知道該怎麼算…………(無力)

我最後用了個正規表示式,忽視了小易的多動症,只算乙個字串裡黑白相間的子串的最大長度。最後樣例通過70%。這顯然是不對的(垂死掙扎)

該怎麼做呢?記下來好好思考

2019網易校招

尺取法滑動視窗 時間複雜度o n 字首和後二分 時間複雜度o mlogn 暴力列舉每團雜物4 4次旋轉 時間複雜度o 256 n 1 include2 include3 include4 using namespace std 56 struct point 1011 point operator ...

2019網易校招筆試題 瞌睡

小易覺得高數課太無聊了,決定睡覺。不過他對課上的一些內容挺感興趣,所以希望你在老師講到有趣的部分的時候叫醒他一下。你知道了小易對一堂課每分鐘知識點的感興趣程度,並以分數量化,以及他在這堂課上每分鐘是否會睡著,你可以叫醒他一次,這會使得他在接下來的k分鐘內保持清醒。你需要選擇一種方案最大化小易這堂課聽...

程式設計 網易2019校招筆試程式設計題

題目 小易有乙個古老的遊戲機,上面有著經典的遊戲俄羅斯方塊。因為它比較古老,所以規則和一般的俄羅斯方塊不同。熒幕上一共有 n 列,每次都會有乙個 1 x 1 的方塊隨機落下,在同一列中,後落下的方塊會疊在先前的方塊之上,當一整行方塊都被佔滿時,這一行會被消去,並得到1分。有一天,小易又開了一局遊戲,...