滴滴出行2017秋招算法笔试题(作弊概率)

一、前言

最近博客的更新频率也挺快的，希望自己能坚持下去。每周一篇面试题，这周的面试题是算法笔试题，面试题不知不觉也写了几个月了，不难发现，那些大企业都喜欢考算法题。

二、题目

一位滴滴实习生开发出了一套简易作弊检测系统，此系统存在一定误差。如果一个用户确实存在作弊行为，但是此系统没有检测出的概率为 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 的后验