一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1760|回复: 4
收起左侧

google QA

[复制链接] |试试Instant~ |关注本帖
sheen26 发表于 2016-6-17 08:56:36 | 显示全部楼层 |阅读模式

2016(4-6月) 统计类 博士 全职@Google - 内推 - 技术电面 |Failfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
G家电面,已跪,来发个面经求人品

像网上说的hr和面试官态度啥的都很nice,刚刚开始找工作没啥经验于是整个过程都在发蒙,不出意外的挂掉了。. 1point3acres.com/bbs
面试官是做云文档存取的,两个题全是情景问题。
1. 假设一个文件从storage的提取有0.1的可能0.1秒完成,0.4的可能1秒完成,问如果当用户提取文件的时候是随机从三份备份中选择一份,问消耗时间的概率分布是怎样的,而且要用r写出来。
一直以为会是类似投硬币的问题,于是跟面试官吵吵了十分钟才弄清这是个原始概型是怎么样的,大概是我理解能力太差。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

2.云存储每天要存入大量的文件,我们有很多硬盘,希望存储文件的数量能够尽量均匀。问需要什么statistic能知道我们的算法确实work了--大概就是文件数足够均匀
楼主答了随机抽取一部分硬盘计算新文件数的分布75%quantile,中位数之类的,看如果两者差的不多就是算法work了,感觉这一问姑且是答对了. 1point 3acres 璁哄潧
然后,面试官手画了一个图,大概是这样:
       |
1500|^^^^^^^^^^^^ 95%quant
       |
  900|^^^^^^^^^^^^median
       |
        —————————— t
面试官问有这样一个图是否能知道算法是否work了,我说我还需要看standard error, 否则不能确定,后来想想左面的1500和900差的实在很多,这个图基本可以说明算法出了问题。这两个题目说完时间就到了于是就结束了。

反省一下大概是找工作以来第一个面试太过紧张于是反应迟钝,失去了大好机会,很可惜,也郁闷为啥其他人遇到的都是硬币题偏偏我赶上了需要花挺多时间理解背景的题目。发出来希望对版上其他找统计工作的同学有所帮助。


评分

2

查看全部评分

本帖被以下淘专辑推荐:

zjlvmiao 发表于 2016-9-6 01:22:25 | 显示全部楼层
求问楼主第一题 0.95的概率几秒完成?这个原始模型是什么?不是discrete的table吗?投硬币指的是重复上述过程3次,总的时间是多少。但现在问的是三份里面选了一份。。。
回复 支持 反对

使用道具 举报

 楼主| sheen26 发表于 2016-9-6 02:02:29 | 显示全部楼层
zjlvmiao 发表于 2016-9-6 01:22
求问楼主第一题 0.95的概率几秒完成?这个原始模型是什么?不是discrete的table吗?投硬币指的是重复上述过 ...

他没有给答案,所以应该是怎么样的我也不清楚,我认为是离散概率没错就是(<=0.1s, p = 0.1; <=1s, p = 0.4),面试官就是这样描述的,所以我才想抱怨给的描述不清楚。。。不过也许人家就是要求只有这点描述你也要能够迅速理解并写出code
回复 支持 反对

使用道具 举报

fatenaught 发表于 2016-11-9 10:11:05 | 显示全部楼层
第二问95%percentile和50%percentile差这么多不正常么。。。
回复 支持 反对

使用道具 举报

瓷心娃娃 发表于 2016-11-18 12:37:12 | 显示全部楼层
均匀的意思是说每个硬盘里的文件差不多多吗?那估计一下均值是不是等与期望不久可以了吗?
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-9 06:30

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表