❝第一題
某天你得到了乙個長度為n(1<=n<=500000)的字串，並且這個字串只包含小寫字母。現在允許你修改m(1<=m<=n)個位置的字母，修改完畢你要選取這個字串的乙個連續子串，如果這個子串只包含一種字母，那麼這個連續子串是乙個完美字串。你希望得到的完美字串長度盡可能長，請計算出你所能得到的最長長度是多少。
樣例輸入
樣例輸出
樣例輸入
樣例輸出
思路第二題 最優連續子串行
給定乙個長度為n的整數序列，找出其中的一段連續子串行，使得該段連續子串行的交替和最大。序列的交替和為
輸入描述
輸出描述
樣例輸入
樣例輸出
樣例輸入
樣例輸出
分析第三題 多公尺諾骨牌
小高最近迷上了玩多公尺諾骨牌：沿直線將一長串排擺放起來，推倒乙個引起連鎖反應，非常有趣。現在有n塊牌，每張牌都有各自的高度和寬度(分別記為和)。小高的擺放規則是，後面的牌的高度和寬度必須都大於前面的牌，請問小高用這n張牌最多能選出多少張組成乙個最長牌陣呢？
輸入描述
輸出描述
樣例輸入
樣例輸出
分析第四題 生產排程
工廠中有n臺機器，每台機器由於產出的時間不同，其生產能力也不一樣。有一天，工廠接到了任務要生產n個產品。請你計算出一共有多少種生產方案。（每台機器生產乙個產品，問有多少種匹配方式）。
輸入描述
輸出描述
輸出乙個整數，為生產方案數 % p的結果。
樣例輸入
樣例輸出
樣例輸入
樣例輸出
分析面鯨，專注於網際網路招聘筆試面試經驗等的分享，希望在你找工作的過程中我們能夠提供一些幫助。
indeed秋招筆試第一場
做了indeed秋招的第一場筆試，題目相比別家確實簡單。其中前三道完全是水題，記錄一下 第一題 tabereru 題意 給定乙個字串，遇到 ra 需要刪除，但是刪除之後如果又出現了 ra 那麼不繼續刪除了。即如果輸入是rrraaa，那麼輸出是rraa。思路 字串很短，隨便搞就ok。第二題 matri...
搜狗2020校招（後端）筆試第一場
寫了兩道題 第一題關聯容器map儲存資料，能通過key快速儲存或查詢記錄。請設計乙個map，能夠滿足以下要求 1.map的容量size是乙個固定值n，即map最多儲存n個記錄 2.map insert乙個前，首先判斷這個key是否已經在map中存在 1 如果存在 記這個已存在的記錄為，若old va...
位元組跳動10月第一場研發筆試第四題
樓主海外留學生，昨晚參加了宇宙節的演算法筆試，被折磨的死去活來。最後一題揹包問題，當時有思路但是沒想清楚怎麼實現，後來時間不夠了唉。今天把 寫出來了，希望有大佬可以看一下正確與否。題目內容 第一行輸入三個數n，m，s。第二行輸入乙個包含n個數的數列 l i i 0,n 1.要求 輸出選取任意數量的數...