滴滴實習c++地圖
#滴滴# 上周五兩面總共就一個小時…是kpi還是掛了??
6.20 oc了 補一下面經(jīng)
一面:30分鐘
很多人同時面試,比較吵,有點難集中精力思考
簡單聊了下C++,C++文件運行的步驟(預處理、編譯、匯編和鏈接) 說的不是很好,比較亂
內(nèi)聯(lián)函數(shù)
虛函數(shù)的實現(xiàn)機制
介紹了下項目
mapreduce:兩個千萬級別的sql表,作全連接,如何用mapreduce加速(map分別讀文件,再分組,reduce組合)
如果一個表千萬級而另一個表數(shù)據(jù)量很少呢(想了很久,說了那就沒必要用mapreduce了)
手撕算法:不太記得了,很快就秒了
10分鐘后二面:
感覺面試官比較和藹,問了些簡單八股
進程間通信方式,線程間通信方式
死鎖的四個條件
一致性哈希原理作用,除了負載均衡還有呢
手撕兩道簡單題:
1. 和為N的三個數(shù)
2. 二叉樹的層序遍歷
6.20 oc了 補一下面經(jīng)
一面:30分鐘
很多人同時面試,比較吵,有點難集中精力思考
簡單聊了下C++,C++文件運行的步驟(預處理、編譯、匯編和鏈接) 說的不是很好,比較亂
內(nèi)聯(lián)函數(shù)
虛函數(shù)的實現(xiàn)機制
介紹了下項目
mapreduce:兩個千萬級別的sql表,作全連接,如何用mapreduce加速(map分別讀文件,再分組,reduce組合)
如果一個表千萬級而另一個表數(shù)據(jù)量很少呢(想了很久,說了那就沒必要用mapreduce了)
手撕算法:不太記得了,很快就秒了
10分鐘后二面:
感覺面試官比較和藹,問了些簡單八股
進程間通信方式,線程間通信方式
死鎖的四個條件
一致性哈希原理作用,除了負載均衡還有呢
手撕兩道簡單題:
1. 和為N的三個數(shù)
2. 二叉樹的層序遍歷
全部評論
感謝分享
相關(guān)推薦
點贊 評論 收藏
分享
點贊 評論 收藏
分享