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

主要是項目算法  單例模式  接雨水  中序遍歷二叉樹 得到一個字符串再變回二叉樹 #pdd暑期實習#

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

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