这是uber 的真实面试题 题目要求在一个二维字母矩阵里查找给定单词。单词可以沿着 8 个方向出现：上、下、左、右、左上、右上、左下、右下。只要从某个格子出发，沿着同一个方向连续匹配完整个单词，就返回 true。 这题最容易误解的地方是：它不是每一步都能转弯的 Word Search。方向一旦确定，就要一直沿着这个方向走。 解法很简单：遍历矩阵中的每个格子，把它当作起点。如果字符等于

这道 OpenAI 面试题看起来像一个很简单的 grid simulation：有些植物一开始已经感染，感染植物每天会影响相邻植物；如果某个健康植物周围感染植物数量达到 D，它也会被感染。问题是：多少天以后所有植物都会被感染？ 英文原题大意如下： Infected plant spread

Coding Challenge - Extremely Randomized Trees For this exercise, you'll

DNS Resolver Exercise In this exercise, you'll build your own

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