美團點評技術團隊 博文集錦

2022-09-15 21:42:16 字數 791 閱讀 7862

1.磁碟i/o那些事

2.kafka檔案儲存那些事

3.訊息佇列設計精要

4. mysql索引原理及慢查詢優化

1.最左字首匹配原則,非常重要的原則,mysql會一直向右匹配直到遇到範圍查詢(>、<、between、like)就停止匹配,比如a = 1 and b = 2 and c > 3 and d = 4 如果建立(a,b,c,d)順序的索引,d是用不到索引的,如果建立(a,b,d,c)的索引則都可以用到,a,b,d的順序可以任意調整。

2.=和in可以亂序,比如a = 1 and b = 2 and c = 3 建立(a,b,c)索引可以任意順序,mysql的查詢優化器會幫你優化成索引可以識別的形式

3.盡量選擇區分度高的列作為索引,區分度的公式是count(distinct col)/count(*),表示欄位不重複的比例,比例越大我們掃瞄的記錄數越少,唯一鍵的區分度是1,而一些狀態、性別字段可能在大資料面前區分度就是0,那可能有人會問,這個比例有什麼經驗值嗎?使用場景不同,這個值也很難確定,一般需要join的字段我們都要求是0.1以上,即平均1條掃瞄10條記錄

4.索引列不能參與計算,保持列「乾淨」,比如from_unixtime(create_time) = 』2014-05-29』就不能使用到索引,原因很簡單,b+樹中存的都是資料表中的字段值,但進行檢索時,需要把所有元素都應用函式才能比較,顯然成本太大。所以語句應該寫成create_time = unix_timestamp(』2014-05-29』);

5.盡量的擴充套件索引,不要新建索引。比如表中已經有a的索引,現在要加(a,b)的索引,那麼只需要修改原來的索引即可

美團點評面試有感

下午從西邊千里迢迢跑到東邊去面試,總體感覺就是兩個字 掛了。整個流程下來,對自己也是挺失望的,但失望中卻又萌生出一種強烈的學習慾望,從今年開學以來,對機器學習進行了一次知識上的突擊,很多時候,都只是滿足於自己看懂某些公式,會推導某些公式。但今天面試的時候,面試官很多時候都會問一些細節的東西,這些東西...

美團點評筆試題

1.css中浮動的影響和清除浮動的方法 2.sjf演算法,完成時間 3.有向圖和無向圖的鄰接矩陣有什麼區別 4.乙個無向圖的鄰接矩陣中各元素之和是圖中邊的條數的兩倍.5.20個元素氣泡排序,最多相鄰元素的比較次數?6.資料流圖中加工編號 7.長度為32的有序表中進行二分查詢,平均查詢長度?8.fir...

改試卷(美團點評)

學生分為n組,每個組si個人,老師收取第一組所有試卷,發給第二組同學,同時收取第二組同學的試卷放在手中試卷的底下 一直到收取最後一組試卷,再將手中試卷發給第一組學生。這兩個問題與老師收取試卷的順序有一定關係,你能否設計老師收取試卷的順序從而避免上述兩個問題,若存在一定順序,輸出 yes 否則,輸出 ...