演算法與資料結構——搜狐筆試題
阿新 • • 發佈：2019-01-31
演算法題 59：產品合格率（搜狐筆試）
題目：某種產品,合格品率為0.96,一個合格品被檢查成次品的概率是0.02,一個次品被檢查成合格品的概率為0.05,問題:求一個被檢查成合格品的產品確實為合格品的概率()
A、0.9978
B、0.9991
C、0.9855
D、0.96
*********************************************************************************************************************
演算法題 75：用哪一種資料結構呢？（搜狐筆試題）
題目：某一系統功能,需要一次性載入N(N在1000左右)個隨機數,後續只對該集合進行遍歷.最宜採用哪種結構存放？
A、 Hash表
B、 二叉樹
C、 連結串列
D、 圖
*********************************************************************************************************************
演算法題 127：發獎金（搜狐2016研發筆試題）
題目：狐進行了一次黑客馬拉松大賽，全公司一共分為了N個組，每組一個房間排成一排開始比賽，比賽結束後沒有公佈成績，但是每個組能夠看到自己相鄰的兩個組裡比自己成績低的組的成績，比賽結束之後要發獎金，以1w為單位，每個組都至少會發1w的獎金，另外，如果一個組發現自己的獎金沒有高於比自己成績低的組發的獎金，就會不滿意，作為比賽的組織方，根據成績計算出至少需要發多少獎金才能讓所有的組滿意。
輸入描述：
每組資料先輸入N，然後N行輸入N個正整數，每個數表示每個組的比賽成績。
輸出描述：
輸出至少需要多少w的獎金
示例1
輸入
10
20
32
12
32
45
11
21
31
41
33
輸出
20