【算法工程师】智力题总结

面试居然还问智力题目，哎，我真是个傻子，都答不出来～

一个3L和5L的水桶，如何得到4L的水

1. 将5L装满，倒入3L, 剩2L；
2. 3L倒掉，剩余2L倒入；
3. 将5L装满，倒满3L，此时5L桶中还剩4L。

全班49人，至少有多少名同学同一个月过生日？

一年12个月.
49÷12＝4（组）余 1（人）
4组即表明至少4个同学同一天过生日，后面还余下1人，这一人也必须是12个月中的一个月过生日，所以应该是至多有4＋1＝5个同学同一个月过生日。

一幅扑克，去除大小王，求任取两张是同一个花色的概率

10只（5双）鞋子抽4只，不能配对的概率

（10 * 8 * 6 * 4）/（10 * 9 * 8 * 7）= 8 / 21

25匹马，5个跑道，没有计时器，要找出前三名，最少要比多少场，答案是7