HRT Algo Dev 电面两轮面经与时间线分享~

匿名用户-SBQ9E *2020-10-16 05:33:50* · 2020-10-16 05:33:50

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

匿名用户-KRCK9 *2020-10-16 05:58:04* · 2020-10-16 05:58:04

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

qldx · 2020-10-16 06:20:43

题目有点意思，问一下楼主

炸弹的follow up，为啥提前知道对结果会有影响？感觉表达式没变化吧

第四题的话：虽然答案解释了是怎么得到的，但没看懂为什么可以用弦的数量乘以概率，这一类题太难以理解了

匿名用户-KRCK9 *2020-10-16 07:08:03* · 2020-10-16 07:08:03

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

qldx · 2020-10-16 12:00:35

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

匿名用户-KRCK9 *2020-10-16 12:57:07* · 2020-10-16 12:57:07

qldx 发表于 2020-10-15 20:00
但是这还是不影响n天没有爆炸的情况下，没有炸弹的概率啊，对于定价方而言，不知道对方是否知道，如何影 ...

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

_agnes · 2020-10-19 13:42:04

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

匿名用户-KRCK9 *2020-10-19 15:40:54* · 2020-10-19 15:40:54

_agnes 发表于 2020-10-18 21:42
关于多边形：首先
E(#交点) = E[sum(特定四点组合形成的交点数量, over 所有四点组合)] = 所有四点组合数 ...

我的方法和你不完全一样，面试的时候没有算完，不过那个思路算下去的确是这个答案。加油加油！！

JerrySZWR · 2020-10-22 13:14:02

_agnes 发表于 2020-10-19 13:42
关于多边形：首先
E(#交点) = E[sum(特定四点组合形成的交点数量, over 所有四点组合)] = 所有四点组合数 ...

面得如何呀？你做OA了吗？

ninilele · 2020-10-22 13:44:59

楼主二面的followup, weight 是正整数还是小数啊，方便讲一下是怎么做的吗，我目前想的使用reservoir sampling, 这样的时间复杂度就是O(N),不是很有效