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

08-22 Handshake 网申09-03 约电面一面
09-11 电面一面09-13 约电面二面
09-21 电面二面
09-29 通知电面 Pass


无 OA 直接电面。一面是 Brain Teaser。先问了一下简历：前一个实习做了什么，问了一下细节，哪部分比较 challenging。然后做题。二面是数据结构。

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

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

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

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

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

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

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

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

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

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

以加面， 第四题求个思路

alphabetagamma 发表于 2020-10-15 20:12
以加面， 第四题求个思路

+1 同求思路

楼主的onsite怎么样了？能求个onsite时间线吗？

alphabetagamma 发表于 2020-10-15 04:12
以加面， 第四题求个思路

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

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

wfuymu 发表于 2020-10-15 05:18
+1 同求思路

发在五楼啦~

dreamMIT 发表于 2020-10-15 05:50
楼主的onsite怎么样了？能求个onsite时间线吗？

啊我其实最后没有面唉😔 他家面试内容和我其他面试不一样，权衡之后认为准备他家 onsite 效率不高而且大概率不过，就专心面其他家了

Q3: 一个箱子里有 100 刀，有 50% 概率有炸弹，会在 100 内之后爆炸，爆炸概率分布是 uniform distribution。有个人在 n 天买这个箱子，定价应该多少？
Followup: 那个人 10% 概率知道里面有没有炸弹。定价应该多少

followup有点confusing  求解答   个人为什么觉得 如果知道没炸弹就应该是100刀 不知道就和之前答案一样

匿名者 发表于 2020-10-15 10:13
Q3: 一个箱子里有 100 刀，有 50% 概率有炸弹，会在 100 内之后爆炸，爆炸概率分布是 uniform distribution ...

对的就是这个思路，给个 expected 的值就行。这个 followup 很简单

第四题 1/6 * (n-1) *(n-2)