狗家上门

发面经攒人品。

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

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

第五题有没有什么高级的算法或者概率方法 ？  

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

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

狗家的题千奇百怪

补充内容 (2018-9-30 08:16):
想错了 尴尬   路径不是互斥的   

xsgs111 发表于 2018-7-18 11:45
问下Lz最后一题第二问怎么做？没什么思路

感觉就是backtrack，对于一个点，能到达的概率为1-((1-Pi) + Pi * p)^N，N为破坏后该点的入度，p为破坏概率，Pi为出发点能到达的概率，然后依次类推

请问楼主是哪个site面的啊？

问下Lz最后一题第二问怎么做？没什么思路

lz第二题怎么实现的linear?

请问楼主是在哪里onsite的？

谢谢楼主的分享

第二题应该是LC的巴齐柒 石头的那题吧