狗家onsite挂经

Update一下：谢谢大家安慰～昨天送的HC，今天晚上刚刚接到recruiter电话 没有通过。并没有透露具体原因，不过有心理准备就没有特别难受。祝大家周末愉快，节前节后面试都有好运气^ - ^

Pat, pat, 找工很磨人。祝楼主下一个面试好运

cammilajiang 发表于 2017-12-9 09:48
Update一下：谢谢大家安慰～昨天送的HC，今天晚上刚刚接到recruiter电话 没有通过。并没有透露具体原因，不 ...

pat pat。 好好准备facebook吧，给一点建议

1. 好好准备几个故事来讲behavior
2. 算法轮不要多说很多废话，花2-3分钟说好思路后直接开始闷头秒题， FB算法round不看你怎么交流，只看你能bug free几题

hychin 发表于 2017-12-9 12:03
pat pat。 好好准备facebook吧，给一点建议

1. 好好准备几个故事来讲behavior

嗯，谢谢您，人太好啦！我加油好好准备(^_^)v

LZ加油，有一轮不好不一定就是挂，等等消息吧

感觉lz面的还挺好的 加油吧 facebook好好准备

cammilajiang 发表于 2017-12-9 04:27
我觉得拓扑排序可以！不过可能是我理解的不太对，能请问一下这个和层级遍历记录父节点的优势吗？层级遍历 ...

我觉得没啥太大区别，不同的思路吧。我比较习惯用拓扑排序，感觉逻辑比较简单清晰

hychin 发表于 2017-12-9 07:15
不是说没有指向父节点的指针吗。。这个咋搞，如果有指向父节点指针，BFS, DFS都行双向扫一遍

先BFS一遍找到没有父结点的结点。既然没有指向父结点的指针，不管用什么方法应该都需要先预处理一下的

dongsancu 发表于 2017-12-10 09:59
先BFS一遍找到没有父结点的结点。既然没有指向父结点的指针，不管用什么方法应该都需要先预处理一下的

这题题目感觉还是不清楚，是不是可以允许重新给所有点赋值，还是说必须尽量保留原来的节点的值只要满足大于父节点的条件即可

如果允许重新给所有点赋值的话，其实BFS扫一遍就行了，有没有多个父节点其实关系不大，可以看下面的例子
1.先找出所有入度为0的节点，把这些点的val都设成0，放进q
2.开始遍历q，把每个出队的子节点都重新赋值为cur val + 1 然后重新放进q
依次直至q为空

为什么多个父节点没关系呢，因为该节点会先被它高层次的父节点先更新成一个较小的值，但是随后会被它低层次的另外一个父节点重新覆盖成新的更大的值，也就是说一个点可能进出q多次

以上逻辑经过测试，不过还是得看是不是可以给所有节点重新赋值而定

hychin 发表于 2017-12-10 11:39
这题题目感觉还是不清楚，是不是可以允许重新给所有点赋值，还是说必须尽量保留原来的节点的值只要满足大 ...

这个应该没关系的，即使不能重新赋值也可以这样做，只要每次从队列中取结点时都比较该结点的值和它子结点的当前值就好，如果需要对子结点重新赋值（子结点当前值小于等于该结点值）就设为该结点值+1即可，最后结果就是没有入度的结点值不变，其余结点在最大无入度父结点值的基础上按层级逐级+1