3.25 hr面，当天云证+录用评估过去三天没动静，想蹲一个伯乐码查一下内部进度

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

Timeline:3.21 一面3.24 二面3.25 三面3.26 hr面---------3.27  云证 目前在录用评估中3.29 伯乐码查询进度，显示已录用。 许愿offer邮件，许愿oc。3.31 已oc。许愿oc，求求鹅收了我吧。

📍面试公司：腾讯 - 腾讯广告👜面试岗位：JAVA后端开发📖面试问题：自我介绍拷打项目（技术栈、数据规模、做了什么等） 20min手撕 LC 347. 前K个高频元素 （面试官改成求第2个高频元素）CAS是什么？是怎么工作的？常见的ABA问题怎么解决？重入锁是什么？MySQL建联合索引的话，需要注意什么？TCP与UDP有什么区别？一般用在什么场景下？即时通讯软件使用udp，怎么保证有序性？在做开发时，某个接口做了很多处理，比如调用接口、访问数据库，如果感觉速度很慢，超过预期，该怎么定位与优化？假如DB没有可优化的了，还有什么可能？如果观察到一个服务gc比较频繁，这种问题一般怎么排查？除了...