Indeed Karat Redo

2周前第一次Karat，第1题debug用太多时间以致于没时间做第2题，只好redo。
整个面试流程还是和第一次一样，1分钟自我介绍，接着10分钟是5选2，我选的System Internals and OOP：
System Internals:

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

  游客，您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  VIP即刻解锁阅读权限 或 查看其他获取积分的方式
  Unlock interview details and practice with AI
  Curated Interview Questions from Top Companies
  
  return the list of the coordinates of each letter that found.
  1. /*
     
  2. 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.
     
  3. 
     
  4. 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.
     
  5. 
     
  6. grid1 = [
     
  7.     ['c', 'c', 't', 'n', 'a', 'x'],  
     
  8.     ['c', 'c', 'a', 't', 'n', 't'],  
     
  9.     ['a', 'c', 'n', 'n', 't', 't'],  
     
  10.     ['t', 'n', 'i', 'i', 'p', 'p'],  
      
  11.     ['a', 'o', 'o', 'o', 'a', 'a'],
      
  12.     ['s', 'a', 'a', 'a', 'o', 'o'],
      
  13.     ['k', 'a', 'i', 'o', 'k', 'i'],
      
  14. ]
      
  15. word1 = "catnip"
      
  16. word2 = "cccc"
      
  17. word3 = "s"
      
  18. word4 = "ant"
      
  19. word5 = "aoi"
      
  20. word6 = "ki"
      
  21. word7 = "aaoo"
      
  22. word8 = "ooo"
      
  23. 
      
  24. grid2 = [['a']]
      
  25. word9 = "a"
      
  26. 
      
  27. find_word_location(grid1, word1) => [ (1, 1), (1, 2), (1, 3), (2, 3), (3, 3), (3, 4) ]
      
  28. find_word_location(grid1, word2) =>
      
  29.        [(0, 0), (1, 0), (1, 1), (2, 1)]
      
  30.     OR [(0, 0), (0, 1), (1, 1), (2, 1)]
      
  31. find_word_location(grid1, word3) => [(5, 0)]
      
  32. find_word_location(grid1, word4) => [(0, 4), (1, 4), (2, 4)] OR [(0, 4), (1, 4), (1, 5)]
      
  33. find_word_location(grid1, word5) => [(4, 5), (5, 5), (6, 5)]
      
  34. find_word_location(grid1, word6) => [(6, 4), (6, 5)]
      
  35. find_word_location(grid1, word7) => [(5, 2), (5, 3), (5, 4), (5, 5)]
      
  36. find_word_location(grid1, word8) => [(4, 1), (4, 2), (4, 3)]
      
  37. find_word_location(grid2, word9) => [(0, 0)]
      
  38. 
      
  39. Complexity analysis variables:
      
  40. 
      
  41. r = number of rows
      
  42. c = number of columns
      
  43. w = length of the word
      
  44. */

  复制代码
  I came up a very close solution but unable to finish debugging before time ran out.
  
  Hope this helps :)
  
  

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

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

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

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

匿名用户 发表于 2022-8-20 01:35
回复晚了不好意思，原题的代码我可能有些记错了。
应该是Base obj = new Derived();
问这样initialize ...

感觉你答的是正确的。

hezitaohaha 发表于 2022-8-26 17:07
感觉你答的是正确的。

哈哈是吗，那就好，面试结果也是pass！

请问有面经吗