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然而實際上這次返...