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