狗家VO新鲜面经+详细timeline

匿名用户-OHOQG *2022-3-2 00:36:52* · 2022-3-2 00:36:52

匿名者发表于 2022-2-28 19:28
求问最后一轮的输入是一个tree吗？还是一个2D array？

给了一个图示，每一层的概率都是上一层的一半。会在过程中让你写一些helper function来得到这些值

匿名用户-OHOQG *2022-3-2 00:38:00* · 2022-3-2 00:38:00

yvfub 发表于 2022-2-28 23:39
请问一下第二题不要求最小距离是什么意思？能到target就可以吗？

是的，给出一个solid solution就行。我说那我就greedy的走，然后证明one step over是收敛的。然后说了一下最差情况

匿名用户-OHOQG *2022-3-2 00:39:07* · 2022-3-2 00:39:07

freakpao 发表于 2022-3-1 03:01
求从a 到b整个路径中的被发现的概率。 => 不同路径概率不同，是求最小吗？
求从a到b如何传才能使得被发现 ...

1. 面试官第一个问给你一个具体的路径，然后让你求整过程中不被发现的概率。2. 对，要求打印出来哦

匿名用户-OHOQG *2022-3-2 00:49:23* · 2022-3-2 00:49:23

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

小亩_bnxz6hc

第5轮， non-negative weighted graph 马上想到Dijkstra's，求从a到b如何传才能使得被发现的概率最低 --> alt = dist[u] * graph.edges(u, v). 不知道这样对不对？

bazingaa

楼主面的L5降级的么

sccnju

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

freakpao

本帖最后由 freakpao 于 2022-3-1 22:51 编辑

楼主第二轮利口疤腰扒得用DP解吗？还是BFS就行？狗家还是要考dp嘛。。。晕

ZzzGin

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

匿名用户-OHOQG *2022-3-3 00:00:42* · 2022-3-3 00:00:42

freakpao 发表于 2022-3-2 00:49
楼主第二轮利口疤腰扒得用DP解吗？还是BFS就行？狗家还是要考dp嘛。。。晕

你可以看一下818的答案。
狗家很喜欢考dp，但感觉这次扩招考的少了