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

timeline 3.21一面 3.25二面 3.31早上发现官网显示回到人才库遂发邮件询问原因，两小时后oc 一面（1h50min） 八股盛宴，至今为止八股最多的一场 闲聊（10min） 随便聊聊，互相自我介绍，为什么不留在字节、是否考博、家在哪、平时怎么学习。 然后开始拷打八股。 八股（1h） java有多少基本类型 String是不是基本类型，保存在哪？数组呢？ 包装类型是什么，和基本类型有什么区别，什么时候用包装类型什么时候用基本类型 介绍一下多态，你怎么理解多态 子类重写父类的方法，返回值能不能不一样？ 比如父类方法返回String，子类重写返回Integer，行不行？ 我们都知道...