狗家挂经

没怎么刷题基本上是裸面的1. 给定一个二维矩阵表示座位间传纸条被老师发现的概率，
  -0.9-  -0.9-
|          |          |
0.6    0.6     0.6
|

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

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

12]在与之前的数组合并会得到一个新的数组[1,2,3,5,6,2, 4, 6, 10, 12]。问如果给定的是打乱的新数组，如何倒推回原来的数组。

第一题是BFS，followup可能会问每个点概率不同，就是Dijkstra
第二题柱子题，完全没懂啥意思
第三题，感觉是union find(如果input是graph)；roots是紧紧跟天花板相连的，所有跟roots union在一起的还继续挂着。而切断一些edge后，有一些node会分离，产生新的union，就会掉下去
第四题，高频，LC有原题

第一题不应该是dijkstra吗

请问楼主第一题input 2D matrix 到底是怎么表示的呢？感觉probability无法对其啊
0.9 0.9
0.6 0.6 0.6
0.45 0.45
请问是上面那样吗，这样的话第二行有三个element，好像不能直接拿来用来搜索。 还是说要自己按照理解建图？ 谢谢了！

这题状态转移是不是应该是 for next in neighbor[cur]: dp[cur][dest] = min(dp[cur][dest], prob[cur][next] + (1-prob[cur][next]*dp[next][dest])) ?
一上来想简单了 下意识以为把概率连乘起来就行了。。。。

第5题是我的电面题

萌萌的大脑洞 发表于 2021-09-28 22:59:07
第5题是我的电面题

能不能求第五题思路？谢谢，已加米

这个是on-site吗？

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

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

突然想明白第一题可以用Dijkstra 是先算不被发现概率的最大值（这个是连乘所以可以用dijkstra） 然后再拿1减掉就可以了。。。

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

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