阿里筆試題 概率

2021-10-08 03:48:14 字數 472 閱讀 2638

題目:

輸入n為序列內數的個數 用vectora 儲存輸入的n個數

先將a公升序

由於我們要求所有組合中最大值的期望

例如輸入n=3;

4 5 6

所有組合如下:

分析:我們換一種思路 只需要求最大值為某個數時的組合情況有多少種

由於a為公升序 從a的尾部往前掃瞄

最大值為6時 有2的2次方種組合

最大值為5時有2的一次方種組合

最大值為4時有2的零次方種組合

(有重複值的時候一樣一步一步算

最後算出期望

vectora//排序後的

long sum=0;

double res=0;

for(int i=a.size()-1;i>=0;i--)

for(int i=0;ireturn res;

接下班概率問題 阿里筆試題

牛客某程式猿小楊每天接老婆下班回家。小楊在6點準時下班從公司開車出發,由於路上可能存在的堵車情況,小楊到老婆公司門口的時間點均勻的分布在6點20到6點30之間。老婆根據小楊的下班時間做了估計,到公司門口的時間點均勻的分布在6點25到6點30之間,如果小楊比老婆晚到公司門口將會挨罵,那麼小楊被罵的概率...

刷刷筆試題 概率

1.馬路上有編號1,2,3.10的十盞路燈,為節約用電而又不影響照明,可以把其中3盞燈關掉,但不可以同時關掉相鄰的兩盞,在兩端的燈都不能關掉的情況下,有 種不同的關燈方法。答 採用插隔板法,即8燈關3,餘5燈亮,5燈之間6個空,插入3盞不亮燈即c 6,3 2.房間裡有8人,分別佩戴著從1號到8號的紀...

阿里筆試題

計算二叉樹每一層的和 24for int i 0 i 29list.add index 30 31int sum 0 32for int i 0 i 35 兩個端點的數,是去除裡面第乙個,或者最後倒數第二個,比較去掉最小的那個 36int max sum math.min list.get 1 li...