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

題庫目錄

Java

1.寫一個多線程代碼

2.寫一個單例代碼

3.LinkedBlockingQueue原理

4.模板設計模式

5.如何設計一個 生產(chǎn)者-消費者隊列

6.堆內存和棧內存

7.ThreadLocal底層

8.synchronized的原理，缺點是什么，如何解決

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

10.Java內存模型

11.如何提高hashtable、hashmap性能

12.redis的緩存問題

13.布隆過濾器

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

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

大數(shù)據(jù)

1.hdfs的讀寫流程

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

3.hdfs容錯機制

4.MapReduce執(zhí)行流程

5.spark和mr區(qū)別

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

7.spark的部署、調度原理

8.spark的stage是怎么劃分的

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

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

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

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

13.spark容錯機制

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

15.實時處理了解嗎

16.反壓了解嗎

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

計算機基礎

1.OSI7層模型

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

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

4.tcp三次握手

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

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

7.訪問一個網(wǎng)址會經(jīng)過哪些步驟

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

9.進程和線程

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

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

12.單核cpu同一時刻能處理多少個進程

13.多線程和多進程的優(yōu)缺點

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

15.常見的數(shù)據(jù)結構有哪些

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

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

18.樹的遍歷方式有哪些

19.排序算法，時間空間復雜度

20.快排的過程

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

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

23.B樹和B+樹有什么優(yōu)缺點

24.mysql索引什么時候無作用，或者說什么情況不適合建索引

25.索引的底層結構

26.SQL查詢語言分類

27.SQL的連接方式

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

29.事務定義

30.mysql事務的特性

31.事務的隔離級別，mysql的隔離級別

32.幻讀是什么

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

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

算法

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

2.二叉樹的深度

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

4.判斷二叉樹是否對稱

5.滑動窗口最大值

6.最小棧

7.刪除鏈表的倒數(shù)第 N 個結點

8.劍指 Offer 51. 數(shù)組中的逆序對

9.樹的鏡像