0425 問(wèn)了些八股（10min），沒(méi)問(wèn)項(xiàng)目，做了三題手撕（50min）在pdd的面試平臺(tái)，需要共享屏幕。面試官很和藹，比約的時(shí)間早進(jìn)面試間。不會(huì)的也說(shuō)沒(méi)事，手撕也提示自我介紹（1min）1. 常見(jiàn)的集合有哪些2. 哈希表有哪些實(shí)現(xiàn)方式3. 除了哈希表，還有什么數(shù)據(jù)結(jié)構(gòu)能實(shí)現(xiàn)輸入key，找到他的value4. 哈希表怎么實(shí)現(xiàn)的5. 為什么鏈表長(zhǎng)度大于8，要用紅黑樹(shù)6. 為什么紅黑樹(shù)是log(n)的時(shí)間復(fù)雜度7. 優(yōu)先隊(duì)列怎么實(shí)現(xiàn)的8. 說(shuō)一下堆怎么實(shí)現(xiàn)的，pop之后堆怎么調(diào)整9. 說(shuō)一下TCP協(xié)議10. 說(shuō)一下IP協(xié)議11. 說(shuō)一下HTTP協(xié)議和TCP/IP整體關(guān)系12. 說(shuō)一下HTTPS13. 說(shuō)一下HTTPS的原理14. 說(shuō)一下公鑰、私鑰和數(shù)字證書(shū)15. 為什么一開(kāi)始要用非對(duì)稱(chēng)加密，后來(lái)用對(duì)稱(chēng)加密16. HTTPS 如何防范中間人攻擊手撕1. 給了兩個(gè)有序的數(shù)組（數(shù)組中有重復(fù)元素），把a(bǔ)中存在，但b中不存在的數(shù)據(jù)加入新數(shù)組2. 一個(gè)有序序列構(gòu)造成二叉搜索樹(shù)有很多種結(jié)構(gòu)，如何判斷兩個(gè)二叉搜索樹(shù)是一樣的。先說(shuō)了中序遍歷獲得序列判斷，但面試官提示說(shuō)能不能一邊遍歷一邊判斷，比如最小的數(shù)不相等就不往下遍歷了3. 給一個(gè)字符數(shù)組，寫(xiě)一個(gè)排序函數(shù)，數(shù)字排在字母前面，但數(shù)字之間相對(duì)順序不變，字母之間相對(duì)順序不變。（原地排序，不能用新數(shù)組）

主要是項(xiàng)目算法  單例模式  接雨水  中序遍歷二叉樹(shù) 得到一個(gè)字符串再變回二叉樹(shù) #pdd暑期實(shí)習(xí)#

崗位：服務(wù)端研發(fā)（Java）tl：4.6投遞 4.9筆試 4.12一面 4.15二面 4.21三面當(dāng)晚約hr面 4.22 hr面 5.8 信息確認(rèn)#拼多多#   

上來(lái)兩道算法題，一道m(xù)iddle一道hard，然后根據(jù)我簡(jiǎn)歷問(wèn)了兩個(gè)項(xiàng)目問(wèn)題，45分鐘左右結(jié)束，一面直接掛，哎，本來(lái)面試就沒(méi)有，一面還直接掛真被打擊到了