阿里巴巴2017实习生招聘笔试题(算法工程师)

一、考虑一种常见的扑克牌洗牌方法，是将扑克牌（54张）平均分成两份，然后随机的将两份扑克牌随机的合并到一起。

请问：

1、经过这样一次洗牌之后，扑克牌的顺序最多有多少种可能性？

2、至少经过多少次这样的洗牌之后，扑克牌的顺序接近完全随机？给出一个合理的下限。

参考答案：http://blog.youkuaiyun.com/duan19920101/article/details/51523595

 

二、某城市实行随机化小汽车指标拍卖摇号，每月一次，中签概率p = bid / 100000，其中bid为出价，如果中签将按照此bid付钱给交管局，每月摇号之前可以变更一次bid。由于某种强限制条件的原因，小李需要在6个月内中签1次，然后终止摇号。请问如何设置每次的出价，使小李付出的成本期望值最低？最低值是多少？保留4位有效数字。