Question 1 Google Drive Folder Hierarchy Sync In the Google

这道 Google 面试题考的是一个很常见的文档编辑场景。 给你一段网页文本，用户可以对其中某些片段添加 annotation，比如高亮、评论、批注。问题是，这些 annotation 的范围可能互相重叠。现在需要把整段文本切成若干连续的小区间，每个小区间都要标出当前生效的 annotation 集合。 题目输入是一段文本和若干

这次分享一道 Google 面试中出现的 coding 题，题目本身不算特别长，但很考察候选人对细节的理解能力，尤其是“过去 10 秒内已经展示过”的边界判断。如果面试时一紧张，很容易把它写成简单的 Set 去重，或者误以为只要消息出现过就永远不再展示。 题目大意是这样的：

这次 Google 面试一共考了几道 coding 题，题目之间难度逐步上升，主要覆盖 hash map、DFS、two pointers、heap / k-way

这次分享一道 Intel 面试中出现过的 log parsing 题目，原题很短： Parse log file count