2025.3.24 一面很友好，很基礎(chǔ)的八股，也沒(méi)有深挖。上來(lái)先兩個(gè)題：合并兩個(gè)有序數(shù)組、LRU。自我介紹。實(shí)習(xí)，挖了一個(gè)場(chǎng)景：除了堆排序造成分頁(yè)時(shí)數(shù)據(jù)重現(xiàn)，下面這種情況：假設(shè)一開(kāi)始查詢(xún)的時(shí)候只有 20 條每頁(yè) 10 條。如果在翻到第二頁(yè)的時(shí)候，正好新來(lái)了一條數(shù)據(jù)變成了 21 條，由于這條新來(lái)的數(shù)據(jù)應(yīng)該在第一頁(yè)的第一條，那么會(huì)把之前第一頁(yè)的第 10 條數(shù)據(jù)擠到 11 條，那么第二頁(yè)的第一條就變成了之前第一頁(yè)的第 10 條了。也是出現(xiàn)了數(shù)據(jù)重現(xiàn)，這種情況怎么辦呢？這個(gè)問(wèn)題在一些排行榜還挺常見(jiàn)的。面試官引導(dǎo)：可不可以不管新插入等變更的，只管之前的，一般叫靜態(tài)版本表，只讀舊版本的，新版本的我不讀?？梢杂靡恍╊?lèi)似 MVCC 的版本機(jī)制，但是他也沒(méi)說(shuō)清楚，后面忘反問(wèn)了。MVCC。寫(xiě)一個(gè)解決哈希沖突的算法。負(fù)載因子。把 Redis 當(dāng)旁路用，那就需要業(yè)務(wù)層雙寫(xiě)。先寫(xiě)緩存再寫(xiě)數(shù)據(jù)庫(kù)，沒(méi)寫(xiě)數(shù)據(jù)庫(kù)前就宕機(jī)了怎么辦？簡(jiǎn)歷寫(xiě)錯(cuò)了：實(shí)際上我是先寫(xiě)數(shù)據(jù)庫(kù)再寫(xiě)緩存的。你項(xiàng)目中雪崩和穿透的解法。為啥選 RocektMQ 不選別的？Redis 持久化策略。對(duì)于你的項(xiàng)目，如果讓你選個(gè)持久化策略，你選什么？反問(wèn)：業(yè)務(wù)，打開(kāi)騰訊視頻的第一層就是我們、還做彈幕、評(píng)論社區(qū)什么的評(píng)價(jià)：能抓住核心矛盾，條理清晰，能表達(dá)自己的理解挺好。一面當(dāng)晚就過(guò)了，3.25 約二面?！妗?.27 上來(lái)也是做題：1482. 制作 m 束花所需的最少天數(shù)。不會(huì)做，一直沒(méi)什么思路，面試官一直嘗試引導(dǎo)，但還是沒(méi)做出來(lái)，想換題被拒絕。還有點(diǎn)被壓力，說(shuō)沒(méi)做過(guò)的題型就不會(huì)了嗎？半小時(shí)沒(méi)寫(xiě)出來(lái)，后面就不想問(wèn)啥了，自我介紹都沒(méi)有。然后出了兩個(gè)場(chǎng)景：1. 一個(gè)巨大的列表 L 有非常多 URLs，然后一大堆請(qǐng)求 URL 來(lái)判斷列表中是否存在請(qǐng)求 URL 的前綴，怎么做？2. 安裝了反詐中心的小米手機(jī)，用搜狗輸入法在微信里發(fā)廣告信息給另一個(gè)用華為手機(jī)的朋友，誰(shuí)先看到這些信息，排個(gè)序：小米手機(jī)、搜狗輸入法、微信、反詐中心、淘寶等廣告商、華為手機(jī)。秒掛。反問(wèn)：場(chǎng)景 2 答案是什么？沒(méi)答案。很沮喪，面試前復(fù)習(xí)了很多計(jì)網(wǎng)和 OS，項(xiàng)目也沒(méi)被深度拷打。要多多刷題了，不然第一關(guān)都過(guò)不了。#騰訊26暑期實(shí)習(xí)##后端Java##好運(yùn)##?？徒鈶n(yōu)鋪##?？虯I配圖神器#