Facebook的数据科学面试实践问题

2020 年 3 月 24 日

Facebook的数据科学面试实践问题

本文作者 Terence Shin 是一名在读分析学硕士、数据科学家,他经常会在个人的技术博客上分享一些技术大厂的面试题,每篇文章的问题下他也会尽自己所能给出一些回答。今天的文章是他个人搜集整理的 Facebook 数据科学面试题,希望能够对各位读者有所帮助,如果对这些问题有更好的答案,欢迎在留言区进行交流讨论。

问:你从 100 个硬币中随机抽取 1 个硬币——这 100 个硬币中有 1 个不公平硬币(两面都是国徽),99 个公平硬币(正常硬币)——然后抛这枚硬币 10 次看结果。如果结果 10 次都是国徽面朝上,那么这枚硬币是不公平的概率是多少?

可以使用贝叶斯定理来解答。贝叶斯定理的扩展方程如下:

image

假设捡到不公平硬币的概率表示为 P(A),而连续抛 10 次都是国徽面朝上的概率表示为 P(B)。那么 P(B|A) 等于 1,P(B|A) 等于 0.11,而 P(¬A) 等于 0.99。

套入等式,则 P(A|B)=0.9118 或 91.18%。

问:有一栋 100 层的建筑物。给你两个相同的鸡蛋。如何使用这两个鸡蛋找到阈值层,也就是从阈值层以上(含该层)扔下鸡蛋后鸡蛋一定会打破。

更具体地说,问题是寻求给定两个鸡蛋后找到阈值层的最佳方法。

为了更好地理解这个问题,我们假设你只有一个鸡蛋。要找到阈值层,你只需从第一层开始扔鸡蛋,然后一次往上移一层直到鸡蛋扔下去会碎为止。

原文链接:【 https://www.infoq.cn/article/mfUVKEgAaf2CtwIEDjSy 】。未经作者许可,禁止转载。

登录后可解锁全站优质内容

免费畅享技术公开课、顶尖技术团队访谈、一线互联网大厂技术实践

文章
视频
电子书
研究报告
立即登录
2020 年 3 月 24 日 14:26 1214
用户头像
陈思 InfoQ编辑

发布了 316 篇内容,共 1842 次阅读,收获喜欢 1 次。

关注

评论

发布
暂无评论
发现更多内容

架构师训练营 第五周 总结

CR

架构师训练营:第五周总结

zcj

极客大学架构师训练营

一致性hash算法实现

stars

第四周系统架构演进和案例分享笔记

秤须苑

极客大学架构师训练营

架构师训练营 week05 学习总结

GunShotPanda

架构师训练营 week05 作业

GunShotPanda

架构师训练营第五周总结

养乐多

架构师训练营第五周

跨域刀

极客大学架构师训练营

负载均衡概述及优缺点对比

破晓_dawn

Week5 总结

Coder

【架构思维 - 学习总结】week05

chun1123

缓存 学习笔记

架构师训练营-第五周-作业1

A Matt

架构师训练营week5 总结+作业

林毋梦

架构师训练营第5周课后作业

Just顾

架构学习第5周作业总结

乐天

一致性Hash算法

走过路过飞过

第五周课后作业

iHai

极客大学架构师训练营

第五周学习总结

iHai

极客大学架构师训练营

技术选型 - 第五周(初稿)

X﹏X

week5.学习总结

个人练习生niki

架构培训 -05 学习总结 缓存、消息和负载均衡

刘敏

Week5 作业一

Coder

分布式一致性hash算法

_MISSYOURLOVE

极客大学架构师训练营 第五周

架构师训练营第五周总结

跨域刀

极客大学架构师训练营

架构师训练营-作业5

进击的炮灰

架构师训练营第 0 期 - 第 5 周 - 学习总结

多线程获取结果还在使用Future轮询获取结果吗?CompletionService快来了解下吧。

java金融

Java 多线程 Feature CompletionService

架构师0期Week5Work2

Nan Jiang

第五周·命题作业·一致性hash

刘璐

架构师训练营-第五周-作业2

A Matt

第五周·总结

刘璐

Facebook的数据科学面试实践问题-InfoQ