WXG后端一面

面试官很好，会仔细询问细节，可能是限于业务不同，他理解我的实习业务有点偏差

没有反手挂，当天查了下过了 （后来想了下，应该是当场过了，只是不能明说

--

面试环节介绍

C++技术栈能接受吗？

四道算法+一道智力题

问题环节：

智力题细节讨论

几句话简单自我介绍

介绍GSoC

介绍Helm

介绍网关

为什么一个后台架构里面得需要网关？主要是什么作用

Gpt : 网关在后台架构中扮演着重要的角色，主要作用如下：

1. 隔离和保护：网关可以隔离内部服务并对外提供统一的接口，从而保护内部服务的安全性和稳定性。
2. 负载均衡：网关可以根据负载情况将请求分发给不同的服务实例，从而平衡服务的负载。
3. 缓存和加速：网关可以缓存一些常用的数据，从而减少对后端服务的请求，提高响应速度和系统性能。
4. 监控和日志记录：网关可以对请求进行监控和日志记录，从而帮助开发人员及时发现和解决问题。
5. 统一管理：网关可以统一管理各个服务的接口和版本，方便开发和维护。

4层网关，7层网关

4层网关和7层网关是指在网络协议栈中，不同层次上的网关设备或软件。

4层网关（也称为传输层网关）工作在传输层，主要基于传输层协议进行操作，如TCP/UDP等，常见的4层网关有负载均衡器和NAT网关。它主要对网络流量进行分发和转发，提供负载均衡、故障切换、会话保持等功能。

7层网关（也称为应用层网关）工作在应用层，主要基于应用层协议进行操作，如HTTP/HTTPS等，常见的7层网关有反向代理和应用防火墙。它可以对应用层数据进行解析和处理，实现请求过滤、转发、缓存、加速、加密等功能，提高应用的性能和安全性。

前端的流量，它一般是什么样的协议?

http 和 https 的区别

介绍下前缀树过滤

实现的细节、怎么优化

前缀树匹配为什么快

前缀树（也称为Trie树）是一种特殊的树形数据结构，常用于字符串匹配和搜索。相比于其他字符串匹配算法，前缀树匹配的速度较快，主要有以下几点原因：

1. 前缀树可以在O(k)的时间复杂度内完成单词的查找和插入，其中k是单词的长度，时间复杂度与单词数量无关。
2. 前缀树可以快速地定位到不匹配的字符，从而避免了不必要的比较操作，提高了匹配效率。
3. 前缀树可以利用字符串的公共前缀，对多个字符串进行匹配，减少了比较的次数，提高了匹配效率。
4. 前缀树可以通过压缩路径的方式，减少树的分支数量，缩小了存储空间，提高了内存利用率。

因此，前缀树匹配快的主要原因是它可以快速地定位到不匹配的字符，并且可以利用字符串的公共前缀进行匹配，从而减少比较的次数，提高了匹配效率。

布隆过滤器介绍

为什么不用布隆过滤器

项目部署相关问题

机器如果挂掉了，流量是怎么个分配法

反问：

面试反馈

微信技术栈

收集24届真双非硕/25届同学 ： https://www.nowcoder.com/discuss/484086112256802816?sourceSSR=users