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

#我的实习日记#
全部评论
感觉不是很难,羡慕
点赞 回复
分享
发布于 2023-05-21 00:07 湖北
具体哪个部门呀
点赞 回复
分享
发布于 2023-05-29 16:39 广东
联想
校招火热招聘中
官网直投

相关推荐

#软件开发2024笔面经# # 24/3/25腾讯后台开发实习一面凉经 WXG## 经过19:30开始面的用的是腾讯会议,ide是txmeeting的一个插件(对js有高亮支持,py没有,其他没试过)几乎没有补全,没有自动缩进,我直接蒙圈,平时leetcode模式题目写太多,今次连函数参数格式都不会写了1. 自我介绍2. 看了下项目,大概问了一下   1. 这部分我感觉自己答得很烂,主要是填了三个项目脑子一抽说了写的最烂而且还没实现的那个项目3. TCP和UDP的区别?应用场景?4. UDP如何保证可靠   1. QUIC特点5. 四道题目   1. [215. 数组中的第K个最大元素](https://leetcode.cn/problems/kth-largest-element-in-an-array/) 我思路是排序然后返回nums[-k] 但是卡壳了,没错,板子都没记熟,真该死啊,快排和merge都卡住了,相当尴尬,而且是基本上都写完了卡住了   2. [146. LRU 缓存](https://leetcode.cn/problems/lru-cache/) 这题更是重量级,上午才看的,上一篇博客第一题就是这位,面试官看我排序卡了没让我写这题,说了下思路,肯定了是正确的,但是被拷打了 “感觉你准备不充分,写代码没那么熟” (还真是)   3. 一道概率题,贝叶斯公式,哈哈,概率论老师我对不起您   4. 一道“智力题” 完全不会6. 反问   1. 什么事业部   2. 后续技术栈发展推荐?      1. 技术栈不重要,学生还是要打好基础,加油给我唐完了,不出意外的直接流程灰了八股出乎意料的几乎没问,问的还很浅,可能是事业部之间有差别仔细想来看过的几篇腾子面经确实有一篇四道一面题有两道是概率题和智力题,但是我完全没关心(本来以为是巨量八股拷打,结果大wok了## 教训1. 不能依赖ide和leetcode模式2. 多写,多写,多写,还是写太少了#腾讯#
点赞 评论 收藏
转发
3 31 评论
分享
牛客网
牛客企业服务