PureStorage OA

frozentomato

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

海投，一共9题 60分钟，其实是8道+一个bonus
6道选择 2道coding，比较考察基础，参考了下面地里这份OA经题目基本一样，参数改了

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

加米谢谢

LizzieTang

请问楼主是给的hackerrank链接吗？

frozentomato · 2019-10-10 06:55:22

LizzieTang 发表于 2019-10-9 10:35
请问楼主是给的hackerrank链接吗？

是的，邮件里说60分钟

简妮 · 2019-10-10 22:51:15

bonus这题楼主可以分享一下思路吗像是第一问读object 我理解的是不放回的随机抽取但是这样的求expected value 就工作量有点大了谢谢！

frozentomato · 2019-10-11 00:45:44

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

简妮 · 2019-10-11 00:55:38

frozentomato 发表于 2019-10-11 00:45
第一问就是直接求数学期望, 2048个对象塞满了1TB空间, 现在随机取10GB 概率是10/1024, 抽到的情况下read ...

这个思路就是从2048个objects里一次读20个不是一次读一个直到找到特定的10个objects 对吧