谷狗

坨坨 发表于 2020-7-30 09:50
第一题矩阵里每个格子是只有1和0吗？还是可以是任意数？

是任意數字 -inf ~ inf 32bit integer

积分有点低，看不见，请问现在L4面system design吗？

easonchan1213 发表于 2020-7-26 01:05
不一樣，你說的那題我面試前解過了，第二輪其實比較像這樣
consider a tree example:
1      3

所以input是1）directed graph 2）要删除的node，

那么output是 更新并返回3）指向node的节点 + 4）node指向的节点吗？

如果这样的话，3）需要进行遍历，4）是现成的，不知道理解的对不对。

caramonmajere 发表于 2020-8-24 12:48
所以input是1）directed graph 2）要删除的node，

那么output是 更新并返回3）指向node的节点 + 4）no ...

it's 3) & 4). 也就是要更新node指向的節點, but only remove nodes which has either
1) ingress degree = 0 or 2) has only 1 ingress degree and from deleted node

请问楼主那道graph的题目，
input如果是List<GraphNode>的话，我觉得应该是，先把target的neighor的指向为null， 然后for loop 所有的node，如果node的neigbor有target的话，删掉target， 然后用unionfind找到 connect 的nodes
如果input是一个root的话，同理，删掉各种指向的edge，然后在用union find， 用union find可以解决如果有环的情况或者边dfs边做mapping

easonchan1213 发表于 2020-8-24 18:41
it's 3) & 4). 也就是要更新node指向的節點, but only remove nodes which has either
1) ingress degre ...

1) ingress degree = 0 or 2) has only 1 ingress degree and from deleted node

这个听起来像toposort+bfs

请问狗家L4是不面system design了吗

fairly well为什么被拒, 有咩有提供feedback。

匿名者 发表于 2020-11-25 08:09
fairly well为什么被拒, 有咩有提供feedback。

沒有為什麼，feedback就是不夠好, not good enough so they can't ignore you，下次再來。