腾讯第7面

前几天二面挂了，进度退回到了测评，怎么今天上去看进度又变成复试了？

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

timeline：wxg：一面挂 2.14 （问c++会不了一点）pcg：一面 2.20二面 2.25三面 2.27hr面 3.3offer 3.11等offer足足等了一个星期！比面试还折磨！不打算面别的了，直接去鹅了

一面：3.25 面的挺开心的一次，面试官人挺好的，对我的项目挺感兴趣，后面问一些八股的时候又回过头来问了问我项目的具体内容。自我介绍项目介绍如何应多高并发的用户请求：回答负载均衡、降级限流如何防止超卖如何实现分布式锁乐观锁和悲观锁CAS要不要对消息队列加锁（这个之前没遇到过，我回答不需要，ai了一下也说不需要）网络编程 io模型 哪些组件用了什么样的io模型共享内存redis数据结构、zset实现原理手撕：一个sql 一个两数之和反问面完之后感觉自己面的还是不错的，过了两天就约二面。但是那边面试官打电话过来约面试时间的时候我就感觉这个面试官不太好说话，我连谢谢都没说完他就挂电话了，毕竟还是腾...