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