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

25届，想在毕业之前再找一段中大厂的实习，这个简历可以吗

编程题小塔接水：有一群人排队接水，每个人需要一定时间接水，每个人的耗时是等待前面的人接完水的时间加上自己的接水时间。现在可以进行一次调换位置的操作来节约所有人的耗时，请找到调换的位置，令所有人的耗时之和最小。K 小姐挑战数组相似：给定两个数组，定义两个数组相似当且仅当两个数组的所有元素之和相等。有两个长度分别为 n 和 m 的数组 A 和 B，想知道最多有多少个数组 A 中的元素，如果将其翻倍，就能使得数组 A 和数组 B 相似。切绳子：K 小姐有 n 根绳子，从 1 到 n 编号，第 i 根绳子的长度为 ai。她希望通过切割操作，使所有绳子长度相等。每次切割操作可以选择一根长度为 s 的绳子...