2025/4/3腾讯一面面经

鼠鼠以为是八股轰炸之类的或者深入询问项目啥的。1.自我介绍起手，然后丢两个算法题  1.   O（n）计算最长连续子序列长度  2. 检验二叉树是否成环（快慢指针+先序）  md第一个我记得力扣原题做过的，忘记了，后面用的快排+dp，面试官同意nlogn了，二叉树这个就是有点卡壳（悲）2.我看你简历项目都是用了ElasticSearch，那你说说他跟MySQL的使用体验（提了MySQL模糊查询，es的倒排索引，lsm树之类的）3.为什么不能用es替代MySQL（场景+资源消耗）4.目前学了哪些计算机专业课程5.我看你在杭州是吧，然后是3-6月的实习时间阿巴阿巴。6.除了简历上做过的项目，还做过哪些？反问什么业务好像c++和go用的比较多，Javaer阿巴阿巴几乎处女面（上次小国企没捅穿所以还在）问问表现怎么样写写面经攒人品，许愿二面

通俗解释：Hash 碰撞与解决方法什么是 Hash 碰撞？想象你有一个大仓库（哈希表），每个货物（数据）都有一个编号（哈希值）。仓库规定：编号相同的货物必须放在同一个货架。但有一天，两个不同的货物（比如 "苹果" 和 "香蕉"）被计算出了相同的编号（哈希值），它们都想挤进同一个货架——这就是 Hash 碰撞。本质原因：哈希函数将无限的可能输入（如所有字符串）映射到有限的输出范围（如固定长度的整数），必然存在多个不同输入对应同一输出的情况。如何解决 Hash 碰撞？1. 开放寻址法（Open Addressing）核心思想：如果目标货架已满，就去隔壁找空位...

一面面试官应该是主管，感觉年纪有点大。狂问八股50min，最后算法题+反问10min。1. 数据库为什么使用B+树而不是平衡树，B树和B+树的区别2. MySQL慢查询怎么优化3. B+树索引怎么更新4. 了解LSM树嘛5. C++函数定义在头文件会怎么样，模版函数应该定义在哪里6. C++引用是怎么实现的7. C++ 用过以两个下划线开头的变量吗8. C++ map和unordered_map的区别 时间复杂度9. C++ 智能指针的使用场景。怎么用智能指针管理文件、数据库连接等各种各样的资源。10. 使用页表转换地址的详细流程11. malloc返回的是虚拟地址吗？物理地址什么时候会被使用？12. 哪些情况下会栈溢出？13. redis和MySQL的主从复制分别怎么进行的14. TCP和UDP的区别 15. TCP怎么保证数据有序？使用TCP的应用层收到的数据可能是乱序的嘛（没太懂想问什么）16. C++ 三种继承权限 public和private继承的意义（语义）17. 设计模式 开闭原则 单例模式18. 网络编程中使用的几个函数与网络连接建立过程的对应关系算法题：爬楼梯平时看牛客上的面经，我感觉都挺难的，但是几次面试下来感觉实际问的问题都不难？？？ 可能因为不是核心组？ 二面KPI，面试官迟到3min，到了之后让我等5min（感觉他很忙，应该是没时间面试），也没开摄像头，然后10min问完了，不过问的也都是我不太会的，基本上也没怎么答。1. MySQL Spider了解吗2. InnoDB和MyISAM的区别3. 基于Redis协议的数据库了解吗？ 4. RocksDB了解吗？

这段时间高强度面试，腾讯、字节、阿里和快手总共十几轮，最终幸运地拿下了腾讯的 Offer，今天得空整理一下面试中出现的知识点（拿 AI 总结了下，要点基本是全的）一、技术类问题（一）数据结构与算法二叉树相关：如何用递归和迭代求二叉树的最大深度，对应的时间复杂度和空间复杂度是多少？字符串处理：给定一个字符串，输出所有合法的 IP 地址；求最长非重复子串其他：四点构成正方形的边界条件判断；个节点的二叉树总共有多少种；在范围内的个数，统计每个数出现的频次（要求时间复杂度，空间复杂度）（二）编程语言C++：string底层实现，了解短字符串优化吗；设计一个string模板类的思路；sizeof字符串大...