記錄一下這兩個(gè)月面試以來遇到的手撕題
騰訊
- 微信支付團(tuán)隊(duì)一面:完全背包問題(裝滿背包的最小方案數(shù))、貪吃的小Q(整數(shù)二分)、LRU
- 騰訊金融科技一面:LC 1356. 根據(jù)數(shù)字二進(jìn)制下 1 的數(shù)目排序
- 騰訊廣告一面:LC 23. 合并 K 個(gè)升序鏈表
- QQ 瀏覽器一面:LC 53. 最大子數(shù)組和
- 魔方工作室一面:LC 240. 搜索二維矩陣 II、給定一個(gè)每行為升序數(shù)組的二維矩陣,找出其中第 K 小元素
字節(jié)
- 廣告業(yè)務(wù)后端一面:有序單鏈表,刪除其中的重復(fù)元素
- 今日頭條客戶端一面:LC 21. 合并兩個(gè)有序鏈表
- 今日頭條客戶端二面:LC 153. 尋找旋轉(zhuǎn)排序數(shù)組中的最小值
- 今日頭條客戶端三面:LC 200. 島嶼數(shù)量
- 抖音公共客戶端一面:LC 232. 用棧實(shí)現(xiàn)隊(duì)列
- 抖音公共客戶端二面:LC 98. 驗(yàn)證二叉搜索樹
騰訊音樂
- 后臺開發(fā)一面:LC 129. 求根節(jié)點(diǎn)到葉節(jié)點(diǎn)數(shù)字之和
- 客戶端開發(fā)一面:查找鏈表中倒數(shù)第 K 個(gè)元素
- 客戶端開發(fā)二面:LRU(寫完要求改進(jìn)成線程安全的,實(shí)現(xiàn)方案是否會(huì)出現(xiàn)死鎖)
拼多多
- 一面:LC 232. 用棧實(shí)現(xiàn)隊(duì)列(需要線程安全并高效)
- 二面:快速排序、LC 45. 跳躍游戲 II
美團(tuán)
- 大前端一面:LC 143. 重排鏈表
阿里云
- 測試開發(fā)一面:編寫 Shell 腳本找出文件內(nèi)容中含有某個(gè)字符的文件、LC 3. 無重復(fù)字符的最長子串
南方基金
- 一面:斐波那契數(shù)列、數(shù)組中第 K 小元素(需 O(n) 時(shí)間復(fù)雜度)