PDD服務(wù)端一面（技術(shù)棧不是很匹配，沒(méi)問(wèn)項(xiàng)目，一直拷打各種場(chǎng)景和why）1. 算法刷了多少道，先做一道題吧，判斷字符串能否組成等差數(shù)列2. 讀哪本書(shū)讓你最有收獲，為什么3. STL里vector底層實(shí)現(xiàn)4. 線(xiàn)程安全嗎，為什么，什么情況下不安全5. Unordered_map底層實(shí)現(xiàn)，負(fù)載因子再哈希等6. 哈希表插入流程7. 線(xiàn)程安全嗎，哈希沖突怎么辦，什么時(shí)候擴(kuò)容，擴(kuò)容具體過(guò)程8. Map和unordered_map管理自定義類(lèi)怎么做9. 線(xiàn)上服務(wù)內(nèi)存里一個(gè)哈希表緩存，想要從數(shù)據(jù)庫(kù)定期更新數(shù)據(jù)，怎么提高效率10. 怎么保證更新時(shí)的客戶(hù)端讀寫(xiě)性能11. 內(nèi)存泄漏的情況12. 智能指針怎么管理內(nèi)存13. 什么結(jié)構(gòu)適合作為索引14. 除了B、B+、AVL、紅黑樹(shù)、Hash、跳表還有別的嗎15. 紅黑樹(shù)怎么用作索引的，有哪些情況16. B+一個(gè)節(jié)點(diǎn)大小受什么限制17. 行溢出怎么辦18. 溢出頁(yè)放在哪里19. 怎么與溢出頁(yè)建立聯(lián)系20. 訪(fǎng)問(wèn)性能會(huì)受影響嗎二面1.自我介紹2.tcpudp區(qū)別及場(chǎng)景3.quic怎么保證可靠的4.quic自由發(fā)揮說(shuō)5.三次握手過(guò)程還有對(duì)應(yīng)api6.虛擬內(nèi)存自由發(fā)揮說(shuō)7.你剛才提到vm_area_struct，了解怎么查看數(shù)量嗎8.你剛才提到紅黑樹(shù)，說(shuō)一說(shuō)紅黑樹(shù)9.紅黑樹(shù)怎么實(shí)現(xiàn)定時(shí)器的10.CFS調(diào)度算法是什么11.什么時(shí)候發(fā)生內(nèi)存的換入換出12.你剛才提到pagecache，他是怎么管理的13. LRUM了解過(guò)嗎14.非遞歸二叉樹(shù)前序遍歷15.實(shí)現(xiàn)紅黑樹(shù)(不會(huì))16.紅黑樹(shù)反轉(zhuǎn)(沒(méi)寫(xiě)出來(lái)，自己沉默地寫(xiě)了個(gè)二叉樹(shù)反轉(zhuǎn))17.尷尬一會(huì)，你知道紅黑樹(shù)的節(jié)點(diǎn)包括什么嗎，答value 左右父節(jié)點(diǎn)和顏色，ok那你寫(xiě)個(gè)結(jié)構(gòu)體定義吧

1.自我介紹2.講一下實(shí)習(xí)項(xiàng)目的系統(tǒng)架構(gòu)和設(shè)計(jì)思路,接入層,底層數(shù)據(jù)接入等,分哪些模塊,數(shù)據(jù)怎么存儲(chǔ),大概用到哪些技術(shù)框架?(當(dāng)時(shí)聽(tīng)到這個(gè)問(wèn)題人是懵的,之前也面試過(guò)幾次,完全沒(méi)想到過(guò)直接讓講公司項(xiàng)目的架構(gòu),還好開(kāi)發(fā)的那個(gè)是公司核心項(xiàng)目,做了微服務(wù)設(shè)計(jì),就講了下大概有哪些服務(wù),各自的作用以及流程執(zhí)行的關(guān)聯(lián)調(diào)用)3.講下實(shí)習(xí)經(jīng)歷里的預(yù)排序遍歷樹(shù)(只要問(wèn)就能硬控他10min)4.項(xiàng)目服務(wù)注冊(cè)和服務(wù)發(fā)現(xiàn)用的什么框架?5.假設(shè)RPC中A調(diào)用B,怎么知道B的IP接口和協(xié)議?6.服務(wù)提供方掛掉怎么維護(hù)IP列表?7.服務(wù)提供方B有10臺(tái)實(shí)例,其中有兩臺(tái)的調(diào)用一直超時(shí),如何優(yōu)化讓調(diào)用更穩(wěn)定?調(diào)用方A維護(hù)黑名單,...

拼多多 暑期實(shí)習(xí) 二面，總共用時(shí)1h 左右， 被面試官瘋狂拷打， 估計(jì)涼涼。首先介紹項(xiàng)目， 對(duì)方完全不感興趣： 你做的這些和后端開(kāi)發(fā)有什么關(guān)系？我簡(jiǎn)單介紹了下后端相關(guān)的，面試官可能覺(jué)得太簡(jiǎn)單了，沒(méi)有繼續(xù)問(wèn)。然后就是痛苦的手撕拷打，持續(xù)50mins 左右。問(wèn)題1： 給你兩個(gè)班級(jí)， 每個(gè)班級(jí)共有 k 個(gè)人，你是班主任，要從每個(gè)班級(jí)中挑出1個(gè)人，使得他們的身高差最小?；卮穑?amp;nbsp;先排序， 然后遍歷A班級(jí)，二分查找B班級(jí)中的第一個(gè)大于等于（lower_bound）A班級(jí)里的那個(gè) 的位置，然后比較那個(gè)位置和前一個(gè)位置。面試官和我不太同頻，問(wèn)我為什么要找第一個(gè)大于等于？二分查找不就是找一個(gè)位置嗎？ 面試官笑瞇瞇的問(wèn)我是第一次接觸二分搜索嗎？然后計(jì)算時(shí)間復(fù)雜度。感覺(jué)完全不同頻。問(wèn)還有更優(yōu)解法嗎？回答雙指針，還是固定遍歷A， 然后另一個(gè)指針從B開(kāi)始找比A大的，然后在和前一個(gè)也比較，取最小的。這樣就是O(n).面試官提示一下，不要局限在當(dāng)前這個(gè)和前一個(gè)比較，換種思路。 然后我一直在思考，對(duì)方問(wèn)我雙指針要怎么初始化？  因?yàn)槲疫€沒(méi)想好，就沒(méi)回答。面試官： 雙指針要怎么初始化？這你都不懂嗎。。。？ 怎么不回答我。我說(shuō)新思路還沒(méi)想好，面試官表示剛才那種思路的雙指針要怎么初始化？ 答：都初始化在第一個(gè)位置。問(wèn)題2： 兩個(gè)班級(jí)， 換成 N 個(gè)班級(jí)， 每個(gè)班級(jí)選1個(gè)人， 要求算出來(lái)的人里的 max - min 最小。答沒(méi)思路， 面試官提示下多個(gè)指針？ 考慮下指針應(yīng)該如何移動(dòng)。我想了想，移動(dòng)最小的那個(gè)指針，直到所有指針都走到末尾，每次移動(dòng)，從這個(gè)N個(gè)人里面取最大的，最小的，比較。然后算時(shí)間復(fù)雜度：n個(gè)班，每個(gè)班k個(gè)人，  我想整體的數(shù)據(jù)規(guī)模是 N = n*k ， 然后我用 N 去后續(xù)表示。面試官：你為什要定義新的符號(hào)N？ 算完時(shí)間復(fù)雜度，問(wèn)我“從這個(gè)N個(gè)人里面取最大的，最小的”這部分可以?xún)?yōu)化嗎？ 我回答可以使用 map （cpp里的），面試官表示你直接說(shuō)數(shù)據(jù)結(jié)構(gòu)，不要說(shuō)語(yǔ)言中的名字。問(wèn)這個(gè)的時(shí)間復(fù)雜度，答logn面試官：那你開(kāi)始寫(xiě)吧。寫(xiě)了大概 3 分鐘。 他看了眼。問(wèn)題3： ping 100ms  ， curl http://1.2.3.4:8080/hello  需要多少時(shí)間？這里我考慮了4次揮手， 面試官：需要考慮這個(gè)嗎？答 200ms. 問(wèn)題4： 直播間，打賞金額最高的100個(gè)用戶(hù)？ 你應(yīng)該如何實(shí)現(xiàn)維護(hù)？我回答使用 redis 的 zset ，  可以高效的獲取top 100.面試官問(wèn)：這樣有什么問(wèn)題嗎？ 如果用戶(hù)特別多的情況。我想了一會(huì)，也沒(méi)想出什么問(wèn)題，回答沒(méi)什么思路。面試官：用戶(hù)太多了會(huì)有 大 key 問(wèn)題， zset 刪除的時(shí)候會(huì)阻塞幾秒。 （我不太理解）面試官：你應(yīng)該考慮怎么優(yōu)化？答： string 配合 zset 使用， string kv 中存 user, money,  而 zset 中只維護(hù) top 100 的。同時(shí)更新這倆。最后， 反問(wèn)部門(mén)業(yè)務(wù)：拼多多直播帶貨。技術(shù)棧： 面試官看我的簡(jiǎn)歷里面，cpp 太底層了我們這邊不用，golang 也不用，主要是 java ， 然后 redis， mysql, kafka這些。面試官問(wèn)我懂不懂二分， 我當(dāng)時(shí)多少有點(diǎn)生氣??， 不過(guò)總的來(lái)說(shuō)面試官人還不錯(cuò)，還算友善，給了很多引導(dǎo)。#?？蛣?chuàng)作賞金賽##拼多多#

美團(tuán)內(nèi)推啦~ 內(nèi)推碼：SBH55RV 投遞鏈接： https://zhaopin.meituan.com/m/campus?staffSsoId=20507416 在美團(tuán)待了挺久了，感覺(jué) 美團(tuán)值得擁有，祝大家一切順利嗷～ 美團(tuán)，實(shí)現(xiàn)你的職業(yè)夢(mèng)想！我們提供有競(jìng)爭(zhēng)力的薪資福利和廣闊的職業(yè)發(fā)展空間！ 以下是面經(jīng)分享： 第一輪技術(shù)面 自我介紹 強(qiáng)緩存與協(xié)商緩存機(jī)制實(shí)現(xiàn)原理 HTTP/1、HTTP/2、HTTP/3的核心區(qū)別 Set與WeakSet的區(qū)別及弱引用特性 閉包與V8垃圾回收機(jī)制 React Hooks的設(shè)計(jì)動(dòng)機(jī)及函數(shù)組件與類(lèi)組件的差異 React Fiber架構(gòu)解決的問(wèn)題及實(shí)現(xiàn)思路 手...