螞蟻4.10筆試有難度(喊真題及解析)
本次筆試難度中等偏上，比較靈活。
第一題基礎(chǔ)貪心題，難度不大，找到規(guī)律就是打卡題。
第二題也是貪心踢，難度中等。
第三題比較難，需要用到組合數(shù)學(xué)、快速冪等數(shù)學(xué)知識。
1.現(xiàn)在小紅給定一個長度為 n，僅由字符'N’和'Z’構(gòu)成的字符串,請你幫助小紅計算至少需要旋轉(zhuǎn)多少次才可以使得字符串變得只包含一個字母類型。
2.給定兩個長度為n 的數(shù)組a和b，你可以對這兩個數(shù)組進行重排，得到數(shù)組aa和bb。定義ci(1≤i≤n)為: ci=aai-bbi 當(dāng)i為奇數(shù) *G=bbi-aai 當(dāng)i為偶數(shù) 要求計算 c1 +c2 +c3 +...+cn 的最大值。
3.你需要給長度為n 的數(shù)組填入整數(shù)，使得對于任意兩個下標i和j，若滿足｜i-j｜<=c;那么這兩個整數(shù)需要滿足 ai≠ aj。每一個元素必須從 1,2,...,k 這k個正整數(shù)中選擇，求解有多少種不同的數(shù)組構(gòu)造方案。由于答案可能很大，請將答案對(10^9+ 7)取模后輸出。
第三個sheet
