零神带我们过模拟面试

零神模拟面试总结

简介

最近甜姐群里大家都在面试，总结一些题目。包括群里讨论的面试题，以及零神下班前出的题目，

题目和题解

概率类

投硬币(概率/几何级数)

甲乙两人轮流投硬币，先投出正面的赢。如果甲先投硬币，那么甲获胜的概率是多少。

分析，可以按照轮来计算：

1. 第一轮，甲正面$1/2$，乙正面$1/2\cdot 1/2=1/4$，轮空$1/4$
2. 第二轮，首先需要轮空才能进入第二轮，甲正面$1/4\cdot 1/2$， 乙正面$1/4\cdot 1/2\cdot 1/2$，轮空$1/4\cdot 1/4$
3. …

那么甲获胜的概率为：
$$\frac{1}{2}+\frac{1}{4}\cdot \frac{1}{2}+{\frac{1}{4}}^2\cdot \frac{1}{2}+\cdots +{\frac{1}{4}}^{n-1}\cdot$$