腾讯微信支付后端面经

两周前投了个腾讯wxg的后端暑期，到现在还没约面，是不是已经挂掉了😢#腾讯# #暑期实习# #wxg# #牛客AI配图神器#

2.24一面：首先吹一下面试官，真的好上来就先给我介绍他们部门的业务1.自我介绍2.TCP三次握手、四次挥手3.close_wait、time_wait的作用，为什么第一次挥手没有time_wait4.udp比tcp的优点（这里自己说了两三点吧，然后面试官引导说了一点）5.进程间的通信方式6.如何解决多线程并发安全7.介绍一下几大排序算法（只用说时间复杂度、空间复杂度和是否稳定，我还想把每个排序算法的过程介绍一下直接被打断了）8.细问堆排序，建堆的过程的时间复杂度是多少，我说考虑极端情况的话是nlogn，后面面试官引导了一下说这个计算需要数学推导就不算了9.介绍一下红黑树...

上来就是一小时四道题：1. 给定字符串version1和version2，如果version1>version2返回1，否则返回-1，相等返回0。不考虑前置0，例如“1.001”和“1.1”两者视为相等。2. 设计一个类snapshotArray（忘记名字了）类，支持操作：    - snapshotArray(int length)：初始化长度为length的数据结构；    - set(int idx, int val)：设置索引idx处的值为val；    - int snap()：生成调用时刻的快照，返回快照id，快照id为调用snap的次数-1；    - int get(int snap_id, int idx)：返回快照snap_id处索引位为idx的值。    要求：整体空间复杂度O(N^2)，snap时间复杂度O(1)3. 定义特殊数组：任意两个相邻元素的奇偶性不同。给定一个数组和查询数组（每个元素对应一次查询），返回结果数组，表示每个查询的区间内是否为特殊数组。要求：时间复杂度为O(N)4. 命令行，统计/tmp/a.txt的行数；硬链接和符号链接的区别；命令行，查找日志文件中所有包含user_a的内容（实习+项目）1. Redis实现发布订阅模型的底层和kafka有什么区别？2. 消息丢失怎么办？3. 除了Redis发布订阅模型有没有了解过其他队列？kafka底层是什么样的架构？4. 如何使用kafka实现顺序消费？（给了个用户下单的场景，其中下单和支付将作为两个消息，如何保证下单和支付处理的先后顺序）5. mysql索引底层数据结构？为什么不使用红黑树？6. seata有哪些模式？八股：1. HTTPS如何做身份认证？2. 知道数字签名吗？3. 多线程模型和多进程模型的区别？多进程有什么多线程没有的优势？4. 知道字节序吗？5. 知道epoll吗？6. 设计模式了解哪些？适配器模式？一共面了两个小时出头，当场就感觉要挂了因为很多问题没有答好，但整整拖了我九天才挂，实在是有点恶心人了，再也不面wxg了

一面 2024.12.19- 项目- JWT 怎么实现- 接口鉴权- CSS 优先级- web 安全- XSS CSRF 分别是啥- 怎么避免 CSRF- 有没有做过 nodejs 后端当晚挂。。。代码都没有，kpi味纯得很。。。