随笔分类 - 🌺 刷题记录
摘要：双指针法也不算很难理解，画一下图就能理解了。
阅读全文
摘要：bfs 爆搜挺好的，打算先学一个 bfs，dfs 以后再看。
阅读全文
摘要：感觉是经典 dp 问题，前两个贪心，后两个背过好了。
阅读全文
摘要：中心扩展法：o(n) 遍历所有可能长出回文串的中心位置，o(n) 从中心位置向外拓展回文串。dp：dp[i][j] 表示 s[i:j+1] 是否是回文串，s[i] == s[j] 时 dp[i][j] = dp[i+1][j-1]。
阅读全文
摘要：① 小于 L 位的数可以随便组成，ans += Σ_{i=1}^{L-1} [D^i]；② 对于组成正好 L 位的数，对数位从高到低逐个数考察，如果 s[i] < d[j] 则后面 (L-1-i) 位数字随便选，如果 s[i] == d[j] 则去考察 s[i+1] 看看能否用 d[j'] 匹配上，如果 s[i] > 所有 d[j] 则统计结束。
阅读全文
摘要：本博客总结了与强化学习、RLHF 相关的 LLM 八股面试题。
阅读全文
摘要：本博客总结了与多模态、主流模型架构相关的 LLM 八股面试题。
阅读全文
摘要：本博客总结了 LLM 八股面试题中的手撕代码题。
阅读全文
摘要：本博客总结了与 LLM 训练流程、微调技术相关的 LLM 八股面试题。
阅读全文
摘要：本博客总结了与 Transformer 相关的 LLM 八股面试题。
阅读全文
摘要：根据小红书和牛客网的面经总结。
阅读全文
摘要：感觉状态机的思路是最直观的。
阅读全文
摘要：这个题使用桶排序思想：维护一个长度为 MAX_OCCUR_COUNT 的数组 buckets，buckets[i] = c 代表元素 c 出现 i 次。
阅读全文
摘要：这个题不需要用到并查集；o(m×n) 复杂度遍历整个地图，使用 bfs 把所有岛屿“淹没”，就可以了。
阅读全文
摘要：如果二叉树维护了父节点，则寻找最小公共祖先可以使用时间复杂度 o(H)、空间复杂度 o(1) 的双指针法，利用路径相等的原理，非常巧妙。
阅读全文
摘要：经典二叉树递归题。如果 node == p 或 q 或 None，返回 node；然后，left, right = dfs(左子树) (右子树)；如果 left 或 right 有值，证明 p 或 q 被找到了，返回有值的那个；如果 left right 都有值，则 p q 分别为 left right，return node。
阅读全文
摘要：递归调用函数，对一个“根节点-左节点-右节点”结构的情况进行枚举：1. 路径为“根节点→左节点或右节点→它的子节点”；2. 路径为“左节点的子节点→左节点→根节点→右节点→右节点的子节点”。
阅读全文
摘要：使用拒绝采样，构造 7×7 = 49 大小的空间，然后只使用 1-40。
阅读全文
摘要：感觉是简单最小堆题目，不知道为啥 leetcode 评级是 hard。以及，因为 python list 排序很快，所以也可直接把链表上所有元素拿下来，排序，再构建全新链表。
阅读全文
浙公网安备 33010602011771号