复盘：一副牌（54张），三人斗地主，大小王在同一家的概率是多少

复盘：一副牌（54张），三人斗地主，大小王在同一家的概率是多少？

提示：系列被面试官问的问题，我自己当时不会，所以下来自己复盘一下，认真学习和总结，以应对未来更多的可能性

关于互联网大厂的笔试面试，都是需要细心准备的
（1）自己的科研经历，科研内容，学习的相关领域知识，要熟悉熟透了
（2）自己的实习经历，做了什么内容，学习的领域知识，要熟悉熟透了
（3）除了科研，实习之外，平时自己关注的前沿知识，也不要落下，仔细了解，面试官很在乎你是否喜欢追进新科技，跟进创新概念和技术
（4）准备数据结构与算法，有笔试的大厂，第一关就是手撕代码做算法题
面试中，实际上，你准备数据结构与算法时以备不时之需，有足够的信心面对面试官可能问的算法题，很多情况下你的科研经历和实习经历足够跟面试官聊了，就不需要考你算法了。但很多大厂就会面试问你算法题，因此不论为了笔试面试，数据结构与算法必须熟悉熟透了
秋招提前批好多大厂不考笔试，直接面试，能否免笔试去面试，那就看你简历实力有多强了。

---

地主20张牌，农民各17张牌

一副牌（54张）三人斗地主，大小王在同一家的概率（地主20张牌，农民各17张牌）是多少？

54张牌可以看做54个位置，一个位置可以放入一张牌。
2个农民，每一个农民对应17个位置，
1个地主，地主对应17个位置加3个地主牌的位置。

大王小王得去同一个人手里的话，我们先看大王小王的任意摆放位置有多少种？
大小王占两个位置，总的情况为C(54,2)

2个农民，每一个农民自己同时抓到大小王的话，
意味着大小王放入该农民对应的17个位置，共C(17,2)

那2个农民，总共就是2*C(17,2)种情况

对于地主，大小王可以同时在3张地主牌中，为C(3,2)；
大小王也可以同时在自己手里，则和农民一样为C(17,2)；
大小王可以有一张在地主牌中，另一张在前面的17个位置中，为C(17,1)*C(3,2)

也就是说，大小王在同一个人手里，要么是在2个农民他们自己的手里，要么是地主手里
在地主手里又分为3中情况
因此：

故P=( 2C(17,2) + ( C(17,2)+C(3,2)+C(17,1) * C(3,1) )) / C(54,2)
= 17/53 + 3/(5327) = 32.29%

其实当把地主牌直接看做20张时，不就是C(20,2)吗？加上俩农民的C(17,2)，除C(54,2)就是结果
最后概率是
32.29%

差不多33%的样子，其实就是等概率
三人玩斗地主，就是等概率分到大小王同时在手里！

---

总结

提示：重要经验：

1）差不多33%的样子，其实就是等概率
2）大小王在54个位置的组合，分之，大小王同时在农民手里和地主手里的和
3）笔试求AC，可以不考虑空间复杂度，但是面试既要考虑时间复杂度最优，也要考虑空间复杂度最优。