一、前言
最近博客的更新频率也挺快的,希望自己能坚持下去。每周一篇面试题,这周的面试题是算法笔试题,面试题不知不觉也写了几个月了,不难发现,那些大企业都喜欢考算法题。
二、题目
一位滴滴实习生开发出了一套简易作弊检测系统,此系统存在一定误差。如果一个用户确实存在作弊行为,但是此系统没有检测出的概率为 5 %,但是误检为作弊的概率为 1 %;我们已经知道,一个用户作弊的概率为 0.1 % 。目前一个人被此方法检测出有作弊,那此人确实有作弊的概率接近多少?
A. 90%
B. 70%
C. 30%
D. 10%
三、解题
这道题单凭想,还是挺容易选错的。而且还需知道贝叶斯定理。
贝叶斯定理是关于随机事件 A 和 B 的条件概率的一则定理
其中 P(A|B) 是在 B 发生的情况下 A 发生的可能性
在贝叶斯定理中,每个名词都有约定俗成的名称:
P(A|B) 是已知 B 发生后 A 的条件概率,也由于得自 B 的取值而被称作 A 的后验