主页 Home
服务 Services
面试真题 Cases
JOIN US
Uber 面试题:二维字母矩阵中搜索单词 – 代面试- VO 辅助 – 面试辅助
20
May, 26
这是uber 的真实面试题 题目要求在一个二维字母矩阵里查找给定单词。单词可以沿着 8 个方向出现:上、下、左、右、左上、右上、左下、右下。只要从某个格子出发,沿着同一个方向连续匹配完整个单词,就返回 true。 这题最容易误解的地方是:它不是每一步都能转弯的 Word Search。方向一旦确定,就要一直沿着这个方向走。 解法很简单:遍历矩阵中的每个格子,把它当作起点。如果字符等于
Read More