本文總結(jié)了最近一年面試過(guò)美團(tuán)大數(shù)據(jù)的同學(xué)提供的面經(jīng)，共計(jì)50+篇

題庫(kù)目錄

Java

1.寫(xiě)一個(gè)多線程代碼

2.寫(xiě)一個(gè)單例代碼

3.LinkedBlockingQueue原理

4.模板設(shè)計(jì)模式

5.如何設(shè)計(jì)一個(gè) 生產(chǎn)者-消費(fèi)者隊(duì)列

6.堆內(nèi)存和棧內(nèi)存

7.ThreadLocal底層

8.synchronized的原理，缺點(diǎn)是什么，如何解決

9.volatile使用場(chǎng)景和原理 ，與synchronized的區(qū)別

10.Java內(nèi)存模型

11.如何提高h(yuǎn)ashtable、hashmap性能

12.redis的緩存問(wèn)題

13.布隆過(guò)濾器

14.多線程的實(shí)現(xiàn)方式和區(qū)別

15.線程池的作用以及如何實(shí)現(xiàn)

大數(shù)據(jù)

1.hdfs的讀寫(xiě)流程

2.hdfs副本機(jī)制，為什么三副本，副本存放策略

3.hdfs容錯(cuò)機(jī)制

4.MapReduce執(zhí)行流程

5.spark和mr區(qū)別

6.求TopN 擴(kuò)展：如果量過(guò)大不能完全寫(xiě)入內(nèi)存怎么解決，MapReduce怎么實(shí)現(xiàn)

7.spark的部署、調(diào)度原理

8.spark的stage是怎么劃分的

9.reduce join如何執(zhí)行

10.大數(shù)據(jù)量如何優(yōu)化join

11.hive優(yōu)化手段

12.hiveSQL底層怎么執(zhí)行

13.spark容錯(cuò)機(jī)制

14.數(shù)據(jù)傾斜怎么處理

15.實(shí)時(shí)處理了解嗎

16.反壓了解嗎

17.兩個(gè)窗口一個(gè)數(shù)據(jù)正常均勻，一個(gè)數(shù)據(jù)不平衡（比如前面數(shù)據(jù)特別多后面特別少），怎么處理（意思應(yīng)該是有可能時(shí)間劃分出錯(cuò)，調(diào)整一下窗口的起始位置和結(jié)束位置）

計(jì)算機(jī)基礎(chǔ)

1.OSI7層模型

2.http屬于哪一層，tcp屬于哪一層

3.post和get請(qǐng)求的區(qū)別

4.tcp三次握手

5.TCP與UDP的區(qū)別

6.http與https的區(qū)別

7.訪問(wèn)一個(gè)網(wǎng)址會(huì)經(jīng)過(guò)哪些步驟

8.訪問(wèn)HTTP接口慢，如何排查，可能出現(xiàn)問(wèn)題的地方

9.進(jìn)程和線程

10.linux操作系統(tǒng)常見(jiàn)命令

11.操作系統(tǒng)如何解決內(nèi)存碎片的

12.單核cpu同一時(shí)刻能處理多少個(gè)進(jìn)程

13.多線程和多進(jìn)程的優(yōu)缺點(diǎn)

14.什么是死鎖，怎么解決死鎖，用生活中的例子解釋一下死鎖

15.常見(jiàn)的數(shù)據(jù)結(jié)構(gòu)有哪些

16.數(shù)組和鏈表的區(qū)別，什么時(shí)候用數(shù)組或者鏈表

17.隊(duì)列跟棧的區(qū)別

18.樹(shù)的遍歷方式有哪些

19.排序算法，時(shí)間空間復(fù)雜度

20.快排的過(guò)程

21.數(shù)據(jù)庫(kù)三范式，第三范式舉例說(shuō)明

22.什么是索引，有哪些索引，索引的缺點(diǎn)和優(yōu)點(diǎn)

23.B樹(shù)和B+樹(shù)有什么優(yōu)缺點(diǎn)

24.mysql索引什么時(shí)候無(wú)作用，或者說(shuō)什么情況不適合建索引

25.索引的底層結(jié)構(gòu)

26.SQL查詢(xún)語(yǔ)言分類(lèi)

27.SQL的連接方式

28.SQL的union 和 union all的區(qū)別

29.事務(wù)定義

30.mysql事務(wù)的特性

31.事務(wù)的隔離級(jí)別，mysql的隔離級(jí)別

32.幻讀是什么

33.MVCC的作用及實(shí)現(xiàn)原理

34.Drop、truncate、delete的區(qū)別

算法

1.鏈表判斷是否有環(huán)

2.二叉樹(shù)的深度

3.NC92 最長(zhǎng)公共子序列(二)

4.判斷二叉樹(shù)是否對(duì)稱(chēng)

5.滑動(dòng)窗口最大值

6.最小棧

7.刪除鏈表的倒數(shù)第 N 個(gè)結(jié)點(diǎn)

8.劍指 Offer 51. 數(shù)組中的逆序?qū)?/p>

9.樹(shù)的鏡像