三面拼多多面試題總結(jié)

發(fā)布時(shí)間：2019-11-19 16:17:56 作者：慕容千語

這篇文章主要介紹了三面拼多多面試題總結(jié)，小編覺得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧

面試前

面完螞蟻后，早就聽聞拼多多這個(gè)獨(dú)角獸，決定也去面一把。首先我在脈脈找了一個(gè)拼多多的HR，加了微信聊了下，發(fā)了簡(jiǎn)歷便開始我的拼多多面試之旅。這里要非常感謝拼多多HR小姐姐，從面試內(nèi)推到offer確認(rèn)一直都在幫我，人真的很nice。

一面

為啥螞蟻只待了三個(gè)月？沒轉(zhuǎn)正？(轉(zhuǎn)正了，解釋了一通。。。)
Java中的HashMap、TreeMap解釋下？(TreeMap紅黑樹，有序，HashMap無序，數(shù)組+鏈表)
TreeMap查詢寫入的時(shí)間復(fù)雜度多少？(O(logN))
HashMap多線程有什么問題？(線程安全，死鎖)怎么解決？( jdk1.8用了synchronize + CAS，擴(kuò)容的時(shí)候通過CAS檢查是否有修改，是則重試)重試會(huì)有什么問題么？(CAS（Compare And Swap）是比較和交換，不會(huì)導(dǎo)致線程阻塞，但是因?yàn)橹卦囀峭ㄟ^自旋實(shí)現(xiàn)的，所以仍然會(huì)占用CPU時(shí)間，還有ABA的問題)怎么解決？(超時(shí)，限定自旋的次數(shù)，ABA可以通過原理變量AtomicStampedReference解決，原理利用版本號(hào)進(jìn)行比較)超過重試次數(shù)如果仍然失敗怎么辦？(synchronize互斥鎖)
CAS和synchronize有什么區(qū)別？都用synchronize不行么？(CAS是樂觀鎖，不需要阻塞，硬件級(jí)別實(shí)現(xiàn)的原子性；synchronize會(huì)阻塞，JVM級(jí)別實(shí)現(xiàn)的原子性。使用場(chǎng)景不同，線程沖突嚴(yán)重時(shí)CAS會(huì)造成CPU壓力過大，導(dǎo)致吞吐量下降，synchronize的原理是先自旋然后阻塞，線程沖突嚴(yán)重仍然有較高的吞吐量，因?yàn)榫€程都被阻塞了，不會(huì)占用CPU )
如果要保證線程安全怎么辦？(ConcurrentHashMap)
ConcurrentHashMap怎么實(shí)現(xiàn)線程安全的？(分段鎖)
get需要加鎖么，為什么？(不用，volatile關(guān)鍵字)
volatile的作用是什么？(保證內(nèi)存可見性)
底層怎么實(shí)現(xiàn)的？(說了主內(nèi)存和工作內(nèi)存，讀寫內(nèi)存屏障，happen-before，并在紙上畫了線程交互圖)
在多核CPU下，可見性怎么保證？(思考了一會(huì)，總線嗅探技術(shù))
聊項(xiàng)目，系統(tǒng)之間是怎么交互的？
系統(tǒng)并發(fā)多少，怎么優(yōu)化？
給我一張紙，畫了一個(gè)九方格，都填了數(shù)字，給一個(gè)MN矩陣，從1開始逆時(shí)針打印這MN個(gè)數(shù)，要求時(shí)間復(fù)雜度盡可能低（內(nèi)心OS：之前貌似碰到過這題，最優(yōu)解是怎么實(shí)現(xiàn)來著）思考中。。。
可以先說下你的思路(想起來了，說了什么時(shí)候要變換方向的條件，向右、向下、向左、向上，依此循環(huán))
有什么想問我的？

二面

自我介紹下
手上還有其他offer么？
部門組織結(jié)構(gòu)是怎樣的？(這輪不是技術(shù)面么，不過還是老老實(shí)實(shí)說了)
系統(tǒng)有哪些模塊，每個(gè)模塊用了哪些技術(shù)，數(shù)據(jù)怎么流轉(zhuǎn)的？（面試官有點(diǎn)禿頂，一看級(jí)別就很高）給了我一張紙，我在上面簡(jiǎn)單畫了下系統(tǒng)之間的流轉(zhuǎn)情況
鏈路追蹤的信息是怎么傳遞的？(RpcContext的attachment，說了Span的結(jié)構(gòu):parentSpanId + curSpanId)
SpanId怎么保證唯一性？(UUID，說了下內(nèi)部的定制改動(dòng))
RpcContext是在什么維度傳遞的？(線程)
Dubbo的遠(yuǎn)程調(diào)用怎么實(shí)現(xiàn)的？(講了讀取配置、拼裝url、創(chuàng)建Invoker、服務(wù)導(dǎo)出、服務(wù)注冊(cè)以及消費(fèi)者通過動(dòng)態(tài)代理、filter、獲取Invoker列表、負(fù)載均衡等過程（嘩啦啦講了10多分鐘），我可以喝口水么)
Spring的單例是怎么實(shí)現(xiàn)的？(單例注冊(cè)表)
為什么要單獨(dú)實(shí)現(xiàn)一個(gè)服務(wù)治理框架？(說了下內(nèi)部剛搞微服務(wù)不久，主要對(duì)服務(wù)進(jìn)行一些監(jiān)控和性能優(yōu)化)
誰主導(dǎo)的？?jī)?nèi)部還在使用么？
逆向有想過怎么做成通用么？
有什么想問的么？

三面

二面老大面完后就直接HR面了，主要問了些職業(yè)發(fā)展、是否有其他offer、以及入職意向等問題，順便說了下公司的福利待遇等，都比較常規(guī)啦。不過要說的是手上有其他offer或者大廠經(jīng)歷會(huì)有一定加分。

小結(jié)

拼多多的面試流程就簡(jiǎn)單許多，畢竟是一個(gè)成立三年多的公司。面試難度中規(guī)中矩，只要基礎(chǔ)扎實(shí)應(yīng)該不是問題。但不得不說工作強(qiáng)度很大，開始面試前HR就提前和我確認(rèn)能否接受這樣強(qiáng)度的工作，想來的老鐵還是要做好準(zhǔn)備

以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。