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