阿里面試題解答

2021-05-22 12:05:49 字數 576 閱讀 1998

1 澳大利亞父母喜歡女孩, 所以一直要生到有乙個女孩為止。 問多年後男女孩的比率。

解答: 生男孩的期望為e,

e = 1 * 1/4 + 2 * 1/8 + 3 * 1/16 + ... n * 1/2^(n+1)

= 1.

因此男女孩的期望比就是1:1, 男女孩的比率也是1:1

2 3:15時, 鐘的分針與時針的角度多大。

分針的角度是360/(12 * 5) * 15 = 90;

時針的角度是360/12 * (3 + 15/60) = 30 * 3 + 30/4;

因此時分針的角度差為30/4=7.5

3 8瓶藥水, 其中一瓶有毒, 至少需幾次才能找到?

4瓶各取一點混合在一起測試一次, 若有毒就再該4瓶中, 繼續測試;

若無毒就再另外4瓶中, 再另外4瓶中繼續測試。

因此測試次數就是 f(8) = 1 + f(4) = 2 + f(2).  2瓶藥水,其中一瓶有毒, 只需要一次就能判定出來。

所以答案就是3次。

最開始拿到該題時, 有種奇怪的直覺就是第一次時混合5、甚至6瓶(大於8/2)測試? 為什麼會有這種感覺呢?

阿里面試題解答 倒排索引

elasticsearch 倒排索引原理 知乎 倒排索引就是通過值去找檔案 term dictionary 如果後面的 term 比較多,例如 18 歲的有好幾萬人。需要提高查詢效率,因此產生了 term dictionary,就是吧所有的 term 做一下排序,然後使用二分查詢,logn次 訪問磁...

阿里面試題

1 請寫出以下 執行結果。var x 1,y 0,z 0 function add x y add x function add x z add x x 1 y 4 z 42 請寫出以下 執行結果。var num 1 var myobject console.log this.num sub fun...

php 面試題 解答

第乙個問題關於弱型別 str1 yabadabadoo str2 yaba if strpos str1,str2 else正確執行的輸出結果 yabadabadoo does not contain yaba strpos是返回字串str2在str1的位置,沒有找到則返回false然而實際上這次返...