關於概率的面試題

當前面試中各大名企經常出現各種各樣的概率類面試題。究其原因,我覺得是概率型面試題可以綜合考查面試者的思維能力、應變能力、數學能力。在這裏對各種類型的概率型題目進行了收集和總結,希望在自我總結的同時對大家有所幫助。 1、給你一個數組,設計一個既高效又公平的方法隨機打亂這個數組(此題和洗牌算法的思想一致) 方法比較簡單,基本思想是每次隨機取一個數,然後把它交換到最後的位置。然後對前(n-1)個數使用遞
相關文章
相關標籤/搜索