腾讯S3后端开发一面面经

2025.3.24 一面很友好，很基础的八股，也没有深挖。上来先两个题：合并两个有序数组、LRU。自我介绍。实习，挖了一个场景：除了堆排序造成分页时数据重现，下面这种情况：假设一开始查询的时候只有 20 条每页 10 条。如果在翻到第二页的时候，正好新来了一条数据变成了 21 条，由于这条新来的数据应该在第一页的第一条，那么会把之前第一页的第 10 条数据挤到 11 条，那么第二页的第一条就变成了之前第一页的第 10 条了。也是出现了数据重现，这种情况怎么办呢？这个问题在一些排行榜还挺常见的。面试官引导：可不可以不管新插入等变更的，只管之前的，一般叫静态版本表，只读旧版本的，新版本的我不读。可以用一些类似 MVCC 的版本机制，但是他也没说清楚，后面忘反问了。MVCC。写一个解决哈希冲突的算法。负载因子。把 Redis 当旁路用，那就需要业务层双写。先写缓存再写数据库，没写数据库前就宕机了怎么办？简历写错了：实际上我是先写数据库再写缓存的。你项目中雪崩和穿透的解法。为啥选 RocektMQ 不选别的？Redis 持久化策略。对于你的项目，如果让你选个持久化策略，你选什么？反问：业务，打开腾讯视频的第一层就是我们、还做弹幕、评论社区什么的评价：能抓住核心矛盾，条理清晰，能表达自己的理解挺好。一面当晚就过了，3.25 约二面。————————————二面————————————3.27 上来也是做题：1482. 制作 m 束花所需的最少天数。不会做，一直没什么思路，面试官一直尝试引导，但还是没做出来，想换题被拒绝。还有点被压力，说没做过的题型就不会了吗？半小时没写出来，后面就不想问啥了，自我介绍都没有。然后出了两个场景：1. 一个巨大的列表 L 有非常多 URLs，然后一大堆请求 URL 来判断列表中是否存在请求 URL 的前缀，怎么做？2. 安装了反诈中心的小米手机，用搜狗输入法在微信里发广告信息给另一个用华为手机的朋友，谁先看到这些信息，排个序：小米手机、搜狗输入法、微信、反诈中心、淘宝等广告商、华为手机。秒挂。反问：场景 2 答案是什么？没答案。很沮丧，面试前复习了很多计网和 OS，项目也没被深度拷打。要多多刷题了，不然第一关都过不了。#腾讯26暑期实习##后端Java##好运##牛客解忧铺##牛客AI配图神器#

这是我第一次参加大厂面试，真的非常紧张。面试官一开始让我自我介绍，我太紧张，只简单说了一句“我是xx学校大三软件工程专业的学生”，没有提到我的项目和获奖经历，感觉这部分就答得不太好了八股：主推语言JavaMySQL的索引类型我提到了主键索引、普通索引、唯一索引、全文索引，并简单介绍了索引的工作方式。MySQL常见的存储引擎我提到了InnoDB，并介绍了其机制。InnoDB的底层数据结构我回答是B+树，并解释了B+树的结构。为什么不用 B 树我解释了B+树相对于B树的优点，特别是磁盘读写性能更高。B+树在范围查找中的性能优势B+树的叶子节点通过指针相连形成有序链表，使范围查找更高...

腾讯teg-后端 一面 2025/03/191h40min- 2道算法题：  - 只有012的数组按012的顺序摆放（不使用代码库的排序函数）面试官希望不使用排序的思路  - lc442 数组中重复的数，O1空间，On时间  - 第二题做不出来，换成：最长不重复子串（a了）- 八股（计网、mysql、操作系统、数据结构）拷打  - 两端建立通信，客户端抓包可以抓到哪些包  - linux    - dmesg    - ps、pidstat    - 系统oom，查日志    - 查某个程序运行在哪个目录    - strace  - dma是    - DMA（Direct Memory Access，直接内存访问） 是计算机系统中一种高效的数据传输技术，允许外部设备（如硬盘、网卡、显卡等）直接与内存（RAM）交换数据，而无需通过 CPU 的介入。这种方式大幅降低了 CPU 的负担，提升了系统整体性能。  - 线程、协程；协程共享线程的寄存器吗、线程共享进程的哪些东西、进程如何切换  - 系统调用  - 数据结构 哈希表，发生冲突怎么办  - go程序发生内存泄露怎么排查  - go的make、gmp的worker steal、全局G队列  - 什么时候选择多线程执行、什么时候选择单线程  - tcp的keepalive和http的keepalive、tcp保活机制、接受到历史请求怎么处理  - 对大模型的看法  - 说说项目里的h264解码同程旅行-后端 一面 2025/03/2050min（无算法，俩面试官）- 主要是聊项目、实习的产出  - 音视频这个项目主要做了什么，作为组长负责了啥  - OTEL sdk怎么用的，里面有什么属性，怎么上报的  - 基于项目背景，问了一些sql怎么写- linux的命令  - 查看网络连接  - 查看某个端口属于哪个程序  - 查某个端口的连接处于什么状态- tcp四次挥手- http的结构- 实习公司内部框架，微服务项目结构等等- sql注入  - 检验  - orm层：mybatis 参数化查询- 个人未来三年规划腾讯teg-后端 二面 2025/03/241h13min- 面试官介绍了6~8分钟部门负责的内容（服务流量上亿）- 三题：  - 查TCP的长连接 和 监听的端口（netstat 的-p表示啥）  - 最长不重复子串  - 由三种括号组成的字符串，判断合法性，有优先级：{>[>(- go的context概念？场景？被调用方怎么知道ctx超时结束了？（select {<-ctx.Done()} ）- mysql的gap lock概念？场景？- mysql，只有主键索引，查询时使用其他字段去查询的话，是怎么解决一致性问题的？（MVCC）- 口述执行细节：无序链表变成有序。（一开始说了冒泡算法，后面想起了自底向上的归并排序）- tcp三次握手中第二次握手丢失会怎么样？- 客户端发送第三次握手（丢失）后，又发送数据包，会怎么样？  - https://zhuanlan.zhihu.com/p/706132932  - 客户端没有发数据包：ACK 报文是不会有重传的，当 ACK 丢失了，就由对方重传对应的报文  - 客户端有发数据包：在第三次握手中的ACK报文段，根据RFC 793，是可以携带数据的。这是因为此时连接已经基本建立，客户端可以开始发送应用数据，而不需要额外的往返时间（RTT）。除了最初的连接建立请求（SYN报文段）之外，TCP规定所有其他报文段，包括数据传输报文段和连接关闭报文段，都应该将ACK标志位设置为1。可以看到，客户端发送的这个数据包，它也会把ACK标志置为1，那么服务端就可以把这个数据包当做是ack确认包从而建立连接。- 实习期间遇到的最大难点，如何解决- 团队协作遇到的难点- 反问：自适应限流算法常用吗？比较理想，计算有延后性，像一些吞吐量大、敏感的场景就用不上，最常用的还是简单的限流算法，比如平等地按比例限流。腾讯-后端 三面 2025/03/2740min- 简单自我介绍- 实习里最有难点的地方。（就是比较难实现的点）- 负载均衡算法，一致性哈希算法扩缩容- 从文件系统中读取后修改，再通过socket发送网络，里面涉及了几次数据拷贝  - 底层怎么做？（sendfile）零拷贝，mmap是什么？（mmap+write：使用mmap代替read，减少一次CPU拷贝，节省一半的内存空间）  - mmap实现零拷贝_mmap 零拷贝-CSDN博客- 多副本怎么保证一致性？（只知道redis的redlock）了解强一致性算法吗？- 设计题：一个微博系统，类似发个朋友圈，需要什么结构存储这种文章列表？大v这种，有大量的粉丝，怎么设计？（单用消息队列缓解写压力还不够，可以给每个人维护自己的大v列表，查完普通朋友的文章再另外去看大v有没有发文章，这样大v就不用往大量粉丝的文章列表里一直写入）- 服务怎么保证高可用？（说了很多事后解决方案）说一下预防的手段、除了组件内部自身的高可用，自己能做的有哪些，负载均衡在哪一方做的，自动计算权重的吗？（我们要传入接口耗时等数据，然后负载均衡再计算）- 最近学习的新技术？平时如何学习一个新的技术？看什么公众号、网站学习的？腾讯研发管理部-后端 HR面 2025/03/2825min- 面试前发了云证- 聊项目遇到的难点，有没有失败过的项目- 对于工作看重哪些地方- 要不要回学校搞毕设什么的- 反问

这是啥意思，没有任何消息又不直接挂，还有机会被捞吗，急死了，身边都有人约二面了