面試官很好，會仔細(xì)詢問細(xì)節(jié)，可能是限于業(yè)務(wù)不同，他理解我的實(shí)習(xí)業(yè)務(wù)有點(diǎn)偏差

沒有反手掛，當(dāng)天查了下過了 （后來想了下，應(yīng)該是當(dāng)場過了，只是不能明說

--

面試環(huán)節(jié)介紹

C++技術(shù)棧能接受嗎？

四道算法+一道智力題

問題環(huán)節(jié)：

智力題細(xì)節(jié)討論

幾句話簡單自我介紹

介紹GSoC

介紹Helm

介紹網(wǎng)關(guān)

為什么一個(gè)后臺架構(gòu)里面得需要網(wǎng)關(guān)？主要是什么作用

Gpt : 網(wǎng)關(guān)在后臺架構(gòu)中扮演著重要的角色，主要作用如下：

1. 隔離和保護(hù)：網(wǎng)關(guān)可以隔離內(nèi)部服務(wù)并對外提供統(tǒng)一的接口，從而保護(hù)內(nèi)部服務(wù)的安全性和穩(wěn)定性。
2. 負(fù)載均衡：網(wǎng)關(guān)可以根據(jù)負(fù)載情況將請求分發(fā)給不同的服務(wù)實(shí)例，從而平衡服務(wù)的負(fù)載。
3. 緩存和加速：網(wǎng)關(guān)可以緩存一些常用的數(shù)據(jù)，從而減少對后端服務(wù)的請求，提高響應(yīng)速度和系統(tǒng)性能。
4. 監(jiān)控和日志記錄：網(wǎng)關(guān)可以對請求進(jìn)行監(jiān)控和日志記錄，從而幫助開發(fā)人員及時(shí)發(fā)現(xiàn)和解決問題。
5. 統(tǒng)一管理：網(wǎng)關(guān)可以統(tǒng)一管理各個(gè)服務(wù)的接口和版本，方便開發(fā)和維護(hù)。

4層網(wǎng)關(guān)，7層網(wǎng)關(guān)

4層網(wǎng)關(guān)和7層網(wǎng)關(guān)是指在網(wǎng)絡(luò)協(xié)議棧中，不同層次上的網(wǎng)關(guān)設(shè)備或軟件。

4層網(wǎng)關(guān)（也稱為傳輸層網(wǎng)關(guān)）工作在傳輸層，主要基于傳輸層協(xié)議進(jìn)行操作，如TCP/UDP等，常見的4層網(wǎng)關(guān)有負(fù)載均衡器和NAT網(wǎng)關(guān)。它主要對網(wǎng)絡(luò)流量進(jìn)行分發(fā)和轉(zhuǎn)發(fā)，提供負(fù)載均衡、故障切換、會話保持等功能。

7層網(wǎng)關(guān)（也稱為應(yīng)用層網(wǎng)關(guān)）工作在應(yīng)用層，主要基于應(yīng)用層協(xié)議進(jìn)行操作，如HTTP/HTTPS等，常見的7層網(wǎng)關(guān)有反向代理和應(yīng)用防火墻。它可以對應(yīng)用層數(shù)據(jù)進(jìn)行解析和處理，實(shí)現(xiàn)請求過濾、轉(zhuǎn)發(fā)、緩存、加速、加密等功能，提高應(yīng)用的性能和安全性。

前端的流量，它一般是什么樣的協(xié)議?

http 和 https 的區(qū)別

介紹下前綴樹過濾

實(shí)現(xiàn)的細(xì)節(jié)、怎么優(yōu)化

前綴樹匹配為什么快

前綴樹（也稱為Trie樹）是一種特殊的樹形數(shù)據(jù)結(jié)構(gòu)，常用于字符串匹配和搜索。相比于其他字符串匹配算法，前綴樹匹配的速度較快，主要有以下幾點(diǎn)原因：

1. 前綴樹可以在O(k)的時(shí)間復(fù)雜度內(nèi)完成單詞的查找和插入，其中k是單詞的長度，時(shí)間復(fù)雜度與單詞數(shù)量無關(guān)。
2. 前綴樹可以快速地定位到不匹配的字符，從而避免了不必要的比較操作，提高了匹配效率。
3. 前綴樹可以利用字符串的公共前綴，對多個(gè)字符串進(jìn)行匹配，減少了比較的次數(shù)，提高了匹配效率。
4. 前綴樹可以通過壓縮路徑的方式，減少樹的分支數(shù)量，縮小了存儲空間，提高了內(nèi)存利用率。

因此，前綴樹匹配快的主要原因是它可以快速地定位到不匹配的字符，并且可以利用字符串的公共前綴進(jìn)行匹配，從而減少比較的次數(shù)，提高了匹配效率。

布隆過濾器介紹

為什么不用布隆過濾器

項(xiàng)目部署相關(guān)問題

機(jī)器如果掛掉了，流量是怎么個(gè)分配法

反問：

面試反饋

微信技術(shù)棧

收集24屆真雙非碩/25屆同學(xué) ： http://fangfengwang8.cn/discuss/484086112256802816?sourceSSR=users