🐶VO面经

倒序浏览 · 2021-12-9 09:13:40

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

感觉没有大家说的简单，Q1 Q3都没做出来。。
Q1: Compress 1D Array, follow up 是 Compress 2D array
Q2: BQ

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

Q5: System design， debug slow system。

求米，感谢🙏

maorq08 · 2021-12-12 04:27:24

匿名者发表于 2021-12-11 09:02
多谢楼主分享，已加米。Q4没有什么好的思路，能麻烦下楼主分享下自己的思路吗？
2
/ \

thanks for sharing, 我也感觉这题思路其实跟124. Binary Tree Maximum Path Sum更像？

匿名用户-ITSAO *2021-12-12 01:02:30* · 2021-12-12 01:02:30

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

maorq08 · 2021-12-12 04:17:55

本帖最后由 maorq08 于 2021-12-11 12:19 编辑

Q1 follow up, dfs solution

def compress_matrix_ii(matrix: List[List[int]]) -> None:
# dfs
adj = defaultdict(set) # dependency
ROWS, COLS = len(matrix), len(matrix[0])
d = {matrix[i][j]: (i, j) for i in range(ROWS) for j in range(COLS)} # mapping from cell value to cell coordinates
for i in range(ROWS):
nums = matrix[i]
prev_num = None
for k, num in enumerate(sorted(nums)):
if k != 0:
adj[num].add(prev_num)
prev_num = num
for j in range(COLS):
nums = [matrix[i][j] for i in range(ROWS)]
prev_num = None
for k, num in enumerate(sorted(nums)):
if k != 0:
adj[num].add(prev_num)
prev_num = num
visited = {}
def dfs(i, j):
if (i, j) in visited:
return visited[(i, j)]
res = 1
num = matrix[i][j]
for nei in adj[num]:
res = max(res, dfs(*d[nei]) + 1)
matrix[i][j] = visited[(i, j)] = res
return res
for i in range(ROWS):
for j in range(COLS):
dfs(i, j)

复制代码

匿名用户-LJNR4 *2021-12-9 12:31:54* · 2021-12-9 12:31:54

不知道google还有没有在放水了。。。不放水，想进去真是万难

匿名用户-ITSAO *2021-12-9 13:11:02* · 2021-12-9 13:11:02

多谢楼主分享。请问下楼主面的是什么Level的职位？

匿名用户-BLTYU *2021-12-9 14:24:48* · 2021-12-9 14:24:48

請問樓主是面什麼 level? 這麼多 OOD 跟 system design...

_XIANG · 2021-12-10 08:54:56

q4序列的路径有限制吗，比如distance = 2
6
4 8
0 2
这个应该是0-2-4-6-8，还是2-4-6-8？

来自APP · 2021-12-10 08:58:34

_XIANG 发表于 2021-12-09 16:54:56
q4序列的路径有限制吗，比如distance = 2
6
4 8

有 0-2是不可以的因为两个node间没有link

来自APP · 2021-12-10 09:00:47

本帖最后由匿名于 2021-12-9 17:03 编辑

匿名用户发表于 2021-12-08 22:24:48
請問樓主是面什麼 level? 這麼多 OOD 跟 system design...

面的是L5..

_XIANG · 2021-12-10 09:15:42

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

匿名用户-ABGPR *2021-12-10 09:22:35* · 2021-12-10 09:22:35

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

匿名用户-NV7YI *2021-12-10 17:36:39* · 2021-12-10 17:36:39

匿名者发表于 2021-12-9 17:22
对的。只看distance还不行，要保持sequence 比如 0(left) -> 2(root) -> 0(right) 是不可以的，需要是 0 ...

谢谢分享请问为何distance是5的话是1