题解 | #查询2022年毕业用户的刷题记录#

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

也去查了一下

笔试40分钟AK满分。面试官提前了一分钟到场让我很意外，面了三场了（蚂蚁一二面，字节一面），这是第四场，提前到的是第一个。自我介绍，非科班，去年开始自学计算机……然后他让我介绍项目。然后开始问项目内容。然后问项目几个人。然后问为什么小项目要用高并发，我说不用点技术显得一点技术都没，都笑了。然后问我个人技能，他是第一个问提示词工程的。然后网安这边也稍微问了问。终于进入八股环节，行级锁，我看黑马的课锁还没看完，如实说了，问index，我稍微讲了讲，问事务，稍微讲了讲，问行级锁和事务有啥关系，不晓得呢。问死锁的一个情景，答错了。…………可恶，盯着锁问，课还没看完呢。然后我忘了。最后进入手撕环节（他说...