愛奇藝面試題

2021-08-19 02:41:00 字數 878 閱讀 8581

求字典序的最大子序

解題思路:

例如乙個字串asdfghj,

首先需要遍歷一遍字串,找到字典排序最大的s,

然後接下來遍歷dfghj,找到最大的j。此時j是最後乙個字元,搜尋結束,字典排序最大的子字串即為sj。

public static void main(string args) 

}maxpos++;

} system.out.println(sb.tostring());

}

第二題:三個整數

思路:貪心,首先對三個數進行排序。從小到大為xyz,

①如果xy之間差距為偶數,通過對x+2就使得xy相等,然後,對xy分別+1,使得xyz相等。

②如果 xy之間為奇數,那麼就通過對xy分別+1,使得y=z,此時如果x和z之間差距為偶數,那麼就對x加2,使得xyz相等

③如果x和z之間差距為奇數,那麼就x加2,使得x比zy都大1,然後對yz分別加1,使xyz相等 。

假設為2 5 8,那麼由②可以變為  5 8 8,然後根據③,變化為 9 8 8,然後變化為 9 9 9。

public static void main(string args) 

arrays.sort(array);

int x=array[0];

int y=array[1];

int z=array[2];

if((y-x)%2==0)elseelse

} }

愛奇藝 筆試

題目描述 時間限制 1秒 空間限制 32768k 牛牛養了n只奶牛,牛牛想給每只奶牛編號,這樣就可以輕而易舉地分辨它們了。每個奶牛對於數字都有自己的喜好,第i只奶牛想要乙個1和x i 之間的整數 其中包含1和x i 牛牛需要滿足所有奶牛的喜好,請幫助牛牛計算牛牛有多少種給奶牛編號的方法,輸出符合要求...

演算法 愛奇藝春招筆試題

一共兩題還是比較簡單的 題目有a,b,c三個數和如下兩個操作 1.任意兩個數 1,2.乙個數 2,假設經過有限步操作一定能使得3個數相等,問最少的操作次數 思路排序後較小的兩個數轉為最大的數其實不管用1還是2方法步數一樣,比如3,3,5使用兩次1還是使用2次2都是得到最終結果,所以只要以最小的次數將...

愛奇藝程式設計題

1 爐石傳說 時間限制 c c 語言1000ms 其他語言3000ms 記憶體限制 c c 語言65536kb 其他語言589824kb 題目描述 小明喜歡玩一款叫做爐石傳說的卡牌遊戲,遊戲規則如下,玩家擁有n顆水晶和m張卡牌,每張卡牌的使用會消耗a顆水晶並且造成b的傷害值,請你幫小明算一下該如何使...