位元組跳動提前批筆試第1題 田忌賽馬

2021-09-25 02:50:29 字數 393 閱讀 4708

方法:貪心法

思路:其實就是田忌賽馬的題,換了個應用場景而已,

分幾種情況:

1.如果你的最快馬大於另外隊最快馬,則比

2.如果你的最快馬小於另外隊最快馬,則讓你的最慢馬跟他的最快馬比較

3.如果你的最快馬等於它的最快馬,則開始比較最慢馬,分兩種情況

3.1 如果你的最慢馬快於它的最慢馬,則比較

3.2 如果你的最慢馬小於等於它的最慢馬,則用你的最慢馬和它的最快馬比較

**:

public static void main(string args) else if(list1.get(x)list2.get(j))else}}

system.out.println(sum);

}

位元組跳動提前第五批筆試題(python)

1.自己隊最快大於對方最快的,比一場 2.自己隊最快小於對方最快的,自己隊最慢的與對方最快的比一場 3.自己隊最快小於對方最快的,兩隊最慢進行比較 1 自己隊最慢的大於對方最慢的比一場 2 自己隊最慢的小於等於對方最慢的,自己最慢的與對方最快的比一場 n int input we list map ...

位元組跳動提前批一面演算法題

題目來自leetcode856原題 可惜當時沒有想出來,想到用棧的方法,想用類似於判斷有效括號的方法做 結果行不通,廢話不多說,下面直接把題目擺上來了 給定乙個平衡括號字串 s,按下述規則計算該字串的分數 得 1 分。ab 得 a b 分,其中 a 和 b 是平衡括號字串。a 得 2 a 分,其中 ...

2019 7 位元組跳動提前批記錄

通過牛客網大佬的簡歷內推後端開發,一周後收到了預約簡訊,7.5進行面試,郵件中說主要考察業務能力與專案經歷。跟實驗室同學同一天面試,正好一起總結一下。a 做一下專案介紹,挑乙個你最熟悉的講 x 你不是計算機的嗎 x 用到多執行緒了嗎 x,但是用過ros x 什麼是ros x 介紹下程序與執行緒區別 ...