腾讯暑期wxg 一，二，三，四面面经

wxzf部门
一面 3.12 1h 压力巨大的一轮
八股：10分钟
1，系统设计原则
开闭原则这些，确实忘了
2，封装继承多态

实习：20min
一直追问我的业务扩展性，难点

一道题 30min
实现一个斗地主，三名玩家。
我写了一个game类，player类继承thread，game维护这三个线程的同步和互斥，准备写每个人一次出一张牌的逻辑，应该没有时间了。
1，为什么要写多线程，又没有线程安全问题为什么要加锁
答不出来好吧，我以为要写多线程，结果他要我设计这个系统，理解错题意了
2，抢地主怎么设计
3，如何设计出牌的模式，如果要新增牌型或者删除牌型如何改代码

反问：面红温了，卡了一分钟没憋出来一句话，一面压力是真的大

二面 3.18 一个小时 压力巨大的一轮
先做一个算法题，把字符串变成回文串的最小串，写了个n方算法，后面跟面试官说可以用hash优化成O(n)：15min
实习：扩展到安全问题，一直追问安全问题，答不上来，温度upup
八股：https

反问：为什么这么注重安全问题（因为我简历没有安全相关东西所以问？？）。什么时候出结果

三面：3.21 一个小时 比较正常的面试
上来四个面试官，还没开面已经吓死了
实习深挖：四十分钟
一些其他问题：
1，如何看待ai的幻觉问题，之前做过大模型的实习扯了点解决方案
2，wxg压力很大，你能承受吗？

反问：直接跟我说我过了

四面 面委：3.28 一个小时 压力巨大的一轮
无自我介绍无反问，
10min：问了些http和https常规问题
1，浏览器输入url的过程
2，https如何防止中间人，本地如何识别中间人
剩下全是场景题：
1，让你实现一个webserver你会如何实现
主要从高并发（reactor/proactor），高可用（集群/负载均衡/限流熔断降级/set化），安全性（非对称加密/对称加密/加盐/报文完整性）几个方面来答
2，webserver收到不完整的报文该如何处理
首先分析了tcp/http协议组的处理方式。追问如果webserver出现了半包问题如何解决，答：类似http协议，在webserver收到请求时拦截校验完整性，不过面试官对答案不满意
3，write如何实现，磁盘如何找到对应的位置
答得不咋样，底层太拉了，不清楚磁盘如何找到对应位置的
4，malloc/free如何申请内存，让你实现会如何实现
首先答的是java那套没内存碎片的申请内存方式，但是忘记了cpp不会自动维护堆，实际上堆上会有很多碎片。
然后答的是跳表维护内存碎片，同时需要维护并发安全问题。做到logn申请与logn释放。不过内存碎片如何合并没考虑好

场景题：n个汽车种类，判断一段文章是否包含任意一种汽车类型。
kmp的加强版，ac自动机模板题。
当时答了分词后用用字典树匹配，不过面试官说分词时间复杂度太高。然后说了后缀树，后缀数组等后缀结构，好像后缀结构也没啥问题，面试官也没说不对😆

4.7日 hr面 面完说一到两个工作日出结果

4.8日 填完个人信息转评估录用，许愿oc

更新4.14 offer

#面经# #腾讯#