滴滴+美團8面面經:Redis+netty+算法+分佈式丨大廠都看重算法

目前滴滴和美團都完成了四面,兩個公司面的都是Java研發,美團三面面試官說是做外賣機器人(類似無人車),個人比較感興趣,如果發offer,就簽約美團了。找工作這幾個月,自己也看了很多的面經,收藏了一系列的面試資料,為了回饋幫助過或給我帶來信心和失落時鼓勵的你們,特將美團和滴滴的面試經歷記錄如下,希望取之以桃,報之以李吧。另外有需要面試資料的小夥伴們,也可以在文末領取一下!

滴滴

滴滴+美團8面面經:Redis+netty+算法+分佈式丨大廠都看重算法

一面:

  • 自我介紹,講自己的實習經歷和做的項目。
  • 寫道題,判斷一個字符串是否為迴文字符串(送分題)
  • 給出一張表,對應該表,問了兩個問題,寫sql語句(一個學生表,一個成績表,查詢某人的總成績,更改某人成績)
  • 寫出你Linux常用的一些命令,然後問給一個文件,統計包含a,b,c的文件行數,如何查詢擴展名為.abc的所有文件
  • 場景設計題,滴滴打車發紅包,許多用戶搶,如何保證一個紅包被一個用戶搶到後不被其他用戶搶
  • 給你一支圓珠筆,測試它是否符合生產條件
  • 用沒用過redis,說下redis的好處和數據類型
  • 設計模式瞭解嘛,說下單例模式,並手寫一個線程安全的單例
  • 重載和重寫的區別
  • java的多態體現在哪裡

二面:

  • 自我介紹和項目,對應項目問了n元文法模型,然後手寫公式
  • Redis的持久化操作
  • 如何利用redis處理熱點數據
  • TCP三次握手的過程,如果沒有第三次握手有什麼問題。
  • 分佈式鎖怎麼實現
  • 說下常用的排序算法,寫下歸併排序
  • 手推歸併排序的時間複雜度
  • 說下java的反射機制,並解釋為什麼java有反射而c++沒有,還有反射的應用場景

三面:

  • 什麼時候多線程會發生死鎖,寫一個例子
  • 說一說jdk1.8中,對hashMap的優化,對concurrentHashMap的優化
  • 如何解決hash衝突的,以及如果衝突了,怎麼在hash表中找到目標值
  • 有1000個數據存在hashmap中,實際的數量是多少,考慮負載因子和擴容
  • 常見的RPC有哪些?對應的區別和性能比較?
  • 操作系統的用戶態和核心態切換條件以及為什麼要切換
  • 線程間的通信方式,異步隊列,消息延遲獲取

四面:

hr談人生理想和講滴滴的業務


滴滴+美團8面面經:Redis+netty+算法+分佈式丨大廠都看重算法

美團網

一面:

  • 自我介紹和項目
  • 項目裡面的數據庫如何設計的
  • varchar的最大長度,超過了用什麼
  • 多列索引怎麼用,並解釋底層原理
  • 左連接、右連接、內連接
  • 說出幾種保證線程安全的方法
  • 說出幾種保證線程同步的方法

二面:

  • 自我介紹和項目
  • 五層網絡協議和osi七層網絡協議
  • tcp 3次握手和4次揮手,並解釋如果3次握手改成兩次行不行
  • 編程題,判斷鏈表是否有環,除了快慢指針還有其它做法嘛
  • 編程題、找到鏈表的中間節點
  • 編程題、給出一個char 數組 比如 a,b,c 每個字符出現的概率給出,如10%,20%,70,寫一個算法保證打印10000次字符,這三個字符的出現頻率是給出的頻率,而且每個字符都是隨機打印的,不能連續打印
  • mysql的存儲引擎
  • 事務的隔離級別,並回答幻讀是出現在一次事務操作還是兩次
  • 說下你瞭解的設計模式,並說下單例中的餓漢式和懶漢式的區別和各自的優缺點
  • 場景設計,商品表,一共100件商品,如何保障多用戶購買商品時,商品數量不會出現負數,並且保證效率最高。

三面:

  1. cap瞭解麼,分別指什麼
  2. 網絡編程nio和netty相關,netty的線程模型,零拷貝實現
  3. Redis是單線程還是多線程?Redis的分佈式集群怎麼做?
  4. 分佈式消息隊列有哪些(Kafka等)?有使用過哪些?具體應用在什麼場景?
  5. 負載均衡怎麼做的呢,為什麼這麼做,瞭解過集群雪崩麼。
  6. 談談高併發場景下削峰,限流的實現?

四面:

hr面,聊優缺點,聊人生規劃,聊學習技巧,聊各種有的沒有,問Offer狀況


阿里、今日頭條(字節跳動)、百度、騰訊、拼多多等多家大廠Java研發崗面試真題及答案

滴滴+美團8面面經:Redis+netty+算法+分佈式丨大廠都看重算法

滴滴+美團8面面經:Redis+netty+算法+分佈式丨大廠都看重算法

領取方法:

關注+轉發後,私信關鍵詞 【面試】即可領到題目和答案鏈接!

重要的事情說三遍,轉發、轉發、轉發後再發私信,才可以拿到哦!

"


分享到:


相關文章: