HRT Algorithm Developer 校招面经

发一个HRT Algorithm Developer校招面经，国人面试官，IMO金牌（膜）。

1. 一副52张卡的扑克牌，你抽一张我抽一张，你抽那张比我抽那张大的概率是多少？

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

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

ubble sort can result in the right order？把n从小往大往上推，最后能通过类似dp的思想给搞出来。

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

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

民族英雄 发表于 2018-1-17 00:37
从n=1,2,3开始，把可能的序列都排出来，比如n=3的时候是1,2,3; 1,3,2; 2,1,3; 2,3,1; ...，一共6种情况， ...

多谢研究下！

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

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

不容易 ...lz 能分享最后一题怎做的吗? thanks

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

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

最后一题答案应该是 2^(n-1) / n!

第二题概率不是0.5的情况有人能解释一下吗？多谢！

Q2 最简单的想法就是XY都取自bernoulli(1), 这样 X-3Y一定<0，概率为0；或者两个都取自discrete Uniform [1,2] etc.
这两个解都是在0点上没有delta peak的。。所以我怀疑题主有条件限制没说全。。因为只要不是Gaussians 基本上都不会Pr(X-3Y <= 0) = 0.5感觉上

AHDL 发表于 2020-8-29 06:21
Q2 最简单的想法就是XY都取自bernoulli(1), 这样 X-3Y一定

题目有限制是对称分布，我确实想不出例子

qldx 发表于 2020-10-16 09:38
题目有限制是对称分布，我确实想不出例子

感觉应该是限制了是关于0的对称分布，这样的话就是找到一个 P（X=0）>0 的这样的X