27屆! 美團(tuán)用戶增長(zhǎng) 一面
- 信息確認(rèn)
- 自我介紹
- 聊實(shí)習(xí)
- 怎么避免了一個(gè)P0級(jí)別的bug
- 做diff的整個(gè)流程是怎么樣的
- 這樣設(shè)計(jì)有什么問(wèn)題,怎么解決三倍流量的問(wèn)題
- 寫邏輯的diff是怎么做的
- 有沒(méi)有對(duì)業(yè)務(wù)侵入很小的設(shè)計(jì)
- 管理首頁(yè)的首刷優(yōu)化怎么做的
- 什么是跳表,怎么實(shí)現(xiàn)跳表的?
- 跳表是一種高效的有序數(shù)據(jù)結(jié)構(gòu),可以在有序序列中快速查找、插入和刪除元素。
- 跳表主要是通過(guò)多層鏈表來(lái)實(shí)現(xiàn),底層鏈表保存所有元素,每一層鏈表都是下一層的子集。
- 你在什么時(shí)候使用到了跳表?
- ReentrantLock 和 synchronized 的區(qū)別是什么?
- 什么叫可重入鎖?
- 可重入鎖指的是同一個(gè)線程在持有某個(gè)鎖的時(shí)候,可以再次獲取該鎖而不會(huì)發(fā)生死鎖。
- 一般可重入鎖是通過(guò)計(jì)數(shù)的方式實(shí)現(xiàn),例如維護(hù)一個(gè)計(jì)數(shù)器,當(dāng)前線程搶到鎖則+1,如果當(dāng)前線程再次搶到鎖則繼續(xù)+1。如果當(dāng)前線程釋放鎖之后,則計(jì)數(shù)器-1,當(dāng)減到 0 則釋放當(dāng)前鎖。
- 索引機(jī)制是什么?
- 手撕
md,腦子抽了,只答了索引的分類,完全沒(méi)答索引的作用,艸。
從數(shù)據(jù)結(jié)構(gòu)角度來(lái)看:可以分為 B+ 樹(shù)、哈希、倒排、R-樹(shù)
從B+樹(shù)索引角度來(lái)看:可以分為聚簇索引、非聚簇索引。
從索引性質(zhì)來(lái)看:可以分為普通索引、主鍵索引、唯一索引、聯(lián)合索引、全文索引、空間索引。
索引的本質(zhì)就是幫助數(shù)據(jù)庫(kù)快速定位和檢索存儲(chǔ)在表中的數(shù)據(jù),從而加快數(shù)據(jù)的查詢速度
復(fù)原Ip地址。