Anthropic 电面真题 Stack Trace 解析：如何用相邻采样 Diff 还原函数调用时间线

Anthropic 电话面试的一道算法题要求把 Profiler 采样数据还原为完整的 Start/End 函数调用时间线，核心解法是对相邻采样栈做 Diff、识别最长公共前缀，复杂度 O(N)。作者还列出该公司其他高频考题，包括 Web Crawler、LRU Cache 等。