用户48452625582

一、Token：把文本变成数字 神经网络只能处理数字。Tokenization 就是把人类语言拆成离散的数字 ID。 GPT 的词汇表约 10 万个 Token。一个英文字符约 0.3 个 Token

接雨水核心公式：min(左最高墙,右最高墙)-当前高度。双指针O(1)空间是面试最优解，短板效应决定蓄水上限。

Token把文本变数字ID，Embedding把数字ID映射到语义向量空间。语义相似的文本在向量空间距离更近，这是理解Transformer的基础前提。

接雨水核心公式：min(左最高墙,右最高墙)-当前高度。双指针O(1)空间是面试最优解，短板效应决定蓄水上限。

[> ******](## CSS 3D 立方体 transform 函数从右往左执行： .back 先旋转再平移，因为 rotateY(180deg) 反转了 Z 轴方向。)

二叉树最大深度递归解法核心：1+Math.max(左子树深度,右子树深度)。面试首选递归，深度过大时用BFS层序遍历替代。

[> ******](## 翻转二叉树 翻转就是交换每个节点的左右子节点。 前序和后序写法都能通过，因为交换和递归可交换。)

链表排序选归并不是快排，因为链表不能O(1)随机访问。归并三步骤：快慢指针找中点、递归排序两半、合并有序链表。

旋转数组二分的关键是必有一侧有序。判断哪一侧有序再判断target是否在其中。和普通二分的区别只多一个条件分支。