演算法 愛奇藝春招筆試題

2021-08-19 01:58:47 字數 1077 閱讀 9102

一共兩題還是比較簡單的

題目有a,b,c三個數和如下兩個操作:1.任意兩個數+1,2.乙個數+2,假設經過有限步操作一定能使得3個數相等,問最少的操作次數

思路排序後較小的兩個數轉為最大的數其實不管用1還是2方法步數一樣,比如3,3,5使用兩次1還是使用2次2都是得到最終結果,所以只要以最小的次數將最小的數轉換為中間大小的數(加2)最後加上最大數與它的差值即可,這裡有個問題是如果最小的和中間的不是同奇偶的話,最小數只能先轉為中間大小-1,然後最小和最大同時+1,這樣最小與中間相等了

**

public

class main

}private

static

intsolve(int a, int b, int c) ;

arrays.sort(arr);

int ans = 0;

int pre = arr[1] - arr[0];

ans += (pre >> 1);//最小轉換為中間需要幾步

arr[0] += 2 * ans;

if(arr[0] != arr[1])

ans += (arr[2] - arr[1]);

return ans;

}}

題目

給定乙個字串,可以刪除其中一部分字元獲得他的子字串,求字典順序最大的子字串

思路首先兩個字串(s1,s2)字典順序大小指的是從第乙個字元開始比較如果s1[0] > s1[1],則是大,相等則向後比較例如」ac」 > 「ab」(因為』a』==』a』,』c』 > 『b』)。在這一點基礎上很容易得到思路,從後往前找如果當前字元大於當前子字串第乙個字元則加入,這樣所得子字串第乙個字元一定是原字串最大字元,第二個為次大,依次類推(最後乙個肯定加入)

**

public

static

void

main(string args)

in.close();

}private

static string solve(string str)

}return sb.tostring();

}

愛奇藝2018春招 大資料方向筆試分析

作為一名普通的大三學生,第一次做筆試,所以想發表一些對愛奇藝筆試的看法 單選題 45分 因為是大資料方向,所以單選題考了很多大資料結構的題目,如mapreduce,hadoopde等,作為乙個只上課大資料課的學生來說,我真的對這些一點不知道,還好考試前在牛客刷了點其他公司大資料方向的題,有點印象感覺...

愛奇藝 筆試

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

愛奇藝2019 校招筆試題 括號深度匹配

乙個合法的括號匹配序列有以下定義 1 空串 是乙個合法的括號匹配序列 2 如果 x 和 y 都是合法的括號匹配序列,xy 也是乙個合法的括號匹配序列 3 如果 x 是乙個合法的括號匹配序列,那麼 x 也是乙個合法的括號匹配序列 4 每個合法的括號序列都可以由以上規則生成。例如 都是合法的括號序列 對...