求安慰！！！

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

投了快一个月了，各位佬看看有什么问题

蚂蚁测试开发（笔试编程题30分钟AK）——处女面，感觉良好。面经：自我介绍，提了一嘴30分钟AK，面试官说能写全对的人很少。聊天，问专业，得知是数学分支后问学了哪些与软件有关的专业课（算法与数据结构，计算机基础，数据库），问计网计组我说我稍微看了看。看我简历，盯着密码学问，此时我答错了一个问题（对称密码，非对称密码，开放性谈谈），http与https区别以及密码学在其中的应用。开始问算法，让我说有哪些常见的算法大类，我说贪心DP前缀和预处理二分分治法搜索DFSBFS……问线性数据结构，我说链表栈队列数组。问数组和链表的区别，脑抽了一些但是还是答出来了……没考手撕，转而问数据库。我说我学了MyS...