}拓撲排序
懶得寫了
輸出-1過50%。。。
暴力45%
第一次抓第二個，不在二中，則在一三四五中，晚上只能跑到二三四五中，
第二次抓第三個，不在三中，則在二四五中，晚上跑到一三四五中，
第三次抓第四個，不在四中，則在一三五中，晚上跑到二四中，
第四次抓第四個，不在四中，則在二中，晚上跑到一三中，
第五次抓第三個，不在三中，則在一中，晚上跑到二中，
第六次抓第二個，一定能抓到。
所以最多六次就可以抓到
甲乙兩人射箭 只有2種情況 射中 射不中 概率都是50%。甲乙各100次 。甲作弊了，他**101次，問甲獲勝的概率
2020 09 06位元組跳動後端
分析 這道題我是用的動態規劃來求解，和傳統的上樓梯問題不同，它多了乙個不能連續走兩步的條件，但我認為沒什麼不同。根據題意，最後一步要麼是2要麼是1，如果最後一步是2，則要考慮不能連續走兩步的限制情況。也就是說，對於乙個已經走到n 2步的人來說，他只能由n 3步走1步得到，而不能由n 4步走兩步得到....
2019位元組跳動實習面試
位元組跳動還是依舊非常注重演算法能力，所以面試過程演算法比重依舊比較大，不知道是不是年前比較缺人的原因，這次面試一共經歷了兩面，而且難度比我去年面試抖音略簡單一下，下面是面試過程的主要題目。1.開始仍舊是常規的自我介紹，接下來重點詢問我在美團實習的經歷，待我將實習內容講解完成以後，主要問我分庫分表按...
9 6 位元組跳動筆試
大概題意 有個樓梯比較高，問有多少種可以方式可以走上去，但有特殊得要求 一是每次可以走一步或者兩步，二是不能連續的走兩步 計算有多少種方法到達頂層 輸入 樓層的層數 輸出 一共有多少種走法 思路 直接dp就好了，設dp方程為dp i 2 dp i 0 表示走一步之後達到第i層，那麼轉移方程就是dp ...