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

我命由我不由天只要努力就一定可以八股不知道咋记，不知道重点，可以看看我的神品八股专栏，介绍如下https://www.nowcoder.com/discuss/718273556131377152?sourceSSR=users

两小时两道题😅，题目全都是英文（有韩文翻译都没中文，幸好我有谷歌翻译）。直接寄，第一题做出来了，但是不知道为什么用例跑不通😭第二题想用回溯做，但是拼尽全力无法战胜。

在 Java 里，List 接口是 Collection 接口的子接口，它代表有序的元素集合，也被称作序列。List 允许存储重复的元素，并且能通过整数索引访问和操作元素。以下是关于 List 接口的详细介绍：1. 接口定义List 接口位于 java.util 包中，其定义如下： public interface List<E> extends Collection<E> { // 元素访问 E get(int index); E set(int index, E element); void add(int index, E elem...