Wiki 知识库

全部文档 / 标签: 数据结构

5 篇
清除

Anthropic 面试真题:profiler 采样还原调用事件(3 Parts / 55 分钟)

本文解析一道 Anthropic 真实面试题:如何从 profiler 采样快照还原函数调用事件。全文分三部分:Part 1 将采样序列转换为 start/end 事件,核心是通过 LCP 对比相邻栈,end 从内到外、start 从外到外,frame 身份为 (depth, name);Part 2 处理流式输入与去噪(debounce),只保留 O(depth) 状态,frame 身份沿 LCP 链追踪而非看名字;Part 3 用反转后缀 trie 实现崩溃 trace 的尾部匹配归因。文末附完整参考代码与备考清单,强调事件顺序的语义正确性是面试考察重点。

技术 › 编程语言 山景城小路 2026-10-1010.6 KB 5.4K 63 90

一个单调队列模版,刷掉 5 道 LeetCode 硬题

文章总结了单调队列的核心模版:队列存下标并保持单调性,通过'过期踢队首、单调踢队尾、队首即答案'三步解决滑动窗口最值问题。作者用一套通用 Python 模版讲解了五道 LeetCode 题目:滑动窗口最大值(239)、跳跃游戏 VI(1696,dp 套模版)、带限制的子序列和(1425)、和至少为 K 的最短子数组(862,前缀和+递增队列)、绝对差不超过限制的最长子数组(1438,双队列维护最大最小值),帮助读者快速掌握单调队列这一 O(n) 高效算法技巧。

技术 › 编程语言 山景城小路 2026-10-066.3 KB 4.5K 33 86

大航海时代2的逆向工程实验:AI辅助下的数据考古与设计原语提取

本文记录了一次利用AI辅助对《大航海时代II》进行逆向工程的实验。作者旨在验证AI在处理二进制散乱数据、构建可验证结构图方面的能力,并探索90年代设计师在低算力下的设计智慧。实验中,AI承担了80%的数据整理、归纳与对齐工作(脏活主力),而作者则专注于20%的关键逻辑判断。文章详细拆解了从文件盘点、资源解包到SNDT脚本结构分析的全流程,提炼了一套AI时代的逆向方法论。

技术 › 工具与效率 snowboat 2026-05-2155.3 KB 17.9K 52 90

如何对视频进行 Grep 检索

文章探讨了如何让 LLM 理解和处理海量视频数据。作者指出单纯依赖上下文窗口并非最佳方案,因为成本高昂且无法进行确定性检索。借鉴编程中的 Unix 模式,文章提出构建“中间表示层”,提前提取并结构化对齐转录、视觉、情感等多模态数据,从而实现对视频内容类似 Grep 的高效搜索与组合分析。

技术 › LLM Amy Xiao 2026-04-2421.8 KB 11K 150 78

如何构建极速知识图谱:索引策略与图遍历算法

文章探讨了知识图谱性能优化的核心技术,指出海量数据下的查询瓶颈在于算法而非数据本身。文中深入讲解了三大索引策略(六重索引、位图索引、邻接表压缩)以及四种关键的图遍历算法(BFS、DFS、Dijkstra、A*),并分析了其适用场景与计算复杂度。

技术 › 后端 ramakrishna 2026-04-1539.7 KB 103.7K 706 76