直通BAT面試演算法 智力題2 賽馬

2021-07-23 10:31:48 字數 385 閱讀 1116

作為乙個馬場的主人,你要安排你的n匹賽馬和另乙個馬場的n匹馬比賽。你已經知道了對方馬場的出戰表,即參加每一場的馬的強壯程度。當然你也知道你自己的所有馬的強壯程度。我們假定比賽的結果直接由馬的強壯程度決定,即更壯的馬獲勝(若相同則雙方均不算獲勝),請你設計乙個策略,使你能獲得盡量多的場次的勝利。

給定對方每場比賽的馬的強壯程度oppo及你的所有馬的強壯程度horses(強壯程度為整數,且數字越大越強壯)同時給定n,請返回最多能獲勝的場次。

測試樣例:

[1,2,3],[1,2,3],3
返回:2

class horserace 

}return ret;

}};

面試演算法智力題

這個題是對bit位的應用,1000接近1024,所以需要10個bit位,對瓶子進行編號,從0到999,這樣需要10只老鼠。瓶子的編號分別為 老鼠用 a b c d e f g h i j 表示 第0號瓶 00000,00000 第1號瓶 00000,00001 a 第2號瓶 00000,00010 ...

直通BAT面試演算法精講課2

對於乙個int陣列,請編寫乙個氣泡排序演算法,對陣列元素排序。給定乙個int陣列a及陣列的大小n,請返回排序後的陣列。測試樣例 1,2,3,5,2,3 6 1,2,2,3,3,5 冒泡 依次比較相鄰,大的放後面。class bubblesort return a class bubblesort r...

直通BAT面試演算法精講課1

1.有一棵二叉樹,請設計乙個演算法,按照層次列印這棵二叉樹。給定二叉樹的根結點root,請返回列印結果,結果按照每一層乙個陣列進行儲存,所有陣列的順序按照層數從上往下,且每一層的陣列內元素按照從左往右排列。保證結點數小於等於500。struct treenode class treeprinter ...