elasticsearch 倒排索引原理 - 知乎
倒排索引就是通過值去找檔案
term dictionary：如果後面的 term 比較多，例如 18 歲的有好幾萬人。需要提高查詢效率，因此產生了 term dictionary，就是吧所有的 term 做一下排序，然後使用二分查詢，logn次 訪問磁碟
term index：每次訪問磁碟太慢了，需要放到記憶體裡，可以整個 term dictionary 太大了，只能放一部分。所以出現了這個 term index，它其實是乙個 trie 樹。
最後得到下面的這樣乙個東西，先查 term index，然後 term dictionary，然後二分查詢元素
什麼是跳表（skip list）深夜學演算法之skiplist：讓鍊錶飛
bitset 就是給所有的檔案做乙個 bit 表，然後按位與。
阿里面試題解答
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 ...
阿里面試題
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然而實際上這次返...