Roblox Karat电面

面经题， Intro (1 min) + Social Media API design (25 min) + Scrambled Wo

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

下面是原题和test case：

1. After catching your classroom students cheating before, you realize your students are getting craftier and hiding words in 2D grids of letters. The word may start anywhere in the grid, and consecutive letters can be either immediately below or immediately to the right of the previous letter.
   
2. 
   
3. Given a grid and a word, write a function that returns the location of the word in the grid as a list of coordinates. If there are multiple matches, return any one.
   
4. 
   
5. grid1 = [
   
6.         ['c', 'c', 'x', 't', 'i', 'b'],
   
7.         ['c', 'c', 'a', 't', 'n', 'i'],
   
8.         ['a', 'c', 'n', 'n', 't', 't'],
   
9.         ['t', 'c', 's', 'i', 'p', 't'],
   
10.         ['a', 'o', 'o', 'o', 'a', 'a'],
    
11.         ['o', 'a', 'a', 'a', 'o', 'o'],
    
12.         ['k', 'a', 'i', 'c', 'k', 'i'],
    
13. ]
    
14. word1 = "catnip"
    
15. word2 = "cccc"
    
16. word3 = "s"
    
17. word4 = "bit"
    
18. word5 = "aoi"
    
19. word6 = "ki"
    
20. word7 = "aaa"
    
21. word8 = "ooo"
    
22. 
    
23. grid2 = [['a']]
    
24. word9 = "a"
    
25. 
    
26. find_word_location(grid1, word1) => [ (1, 1), (1, 2), (1, 3), (2, 3), (3, 3), (3, 4) ]
    
27. find_word_location(grid1, word2) =>
    
28.        [(0, 1), (1, 1), (2, 1), (3, 1)]
    
29.     OR [(0, 0), (1, 0), (1, 1), (2, 1)]
    
30.     OR [(0, 0), (0, 1), (1, 1), (2, 1)]
    
31.     OR [(1, 0), (1, 1), (2, 1), (3, 1)]
    
32. find_word_location(grid1, word3) => [(3, 2)]
    
33. find_word_location(grid1, word4) => [(0, 5), (1, 5), (2, 5)]
    
34. find_word_location(grid1, word5) => [(4, 5), (5, 5), (6, 5)]
    
35. find_word_location(grid1, word6) => [(6, 4), (6, 5)]
    
36. find_word_location(grid1, word7) => [(5, 1), (5, 2), (5, 3)]
    
37. find_word_location(grid1, word8) => [(4, 1), (4, 2), (4, 3)]
    
38. find_word_location(grid2, word9) => [(0, 0)]
    
39. 
    
40. Complexity analysis variables:
    
41. 
    
42. r = number of rows
    
43. c = number of columns
    
44. w = length of the word

复制代码

如果有用，请加米！

what is Scrambled Word thanks

liyoulu 发表于 2021-10-24 12:28
what is Scrambled Word thanks

就是https://www.1point3acres.com/bbs/thread-804050-1-1.html 里面的第一题，本身挺简单的