2013.9.11 美团网面试题

马子校招第一笔，2013.9.11，华工美团网，轻虐，晚上收到第二天九点面试的通知，NB。

听他大致讲述了一下笔试题目，6道：

第一题：地面上有无数的随机硬币，现在有一个人负责每天对这些硬币进行操作，操作如下：如果硬币是反面的，就把它翻过来；如果是正面的就随机抛一下；如此以往，到n天以后正面和反面的比例是否能够达到一个稳定的比例，如果能，求比例是多少。

第二题：公司有两个工厂甲乙，甲厂生产全部的40%产品，乙厂生存了60%的产品，甲厂生产的不合格率为1%，乙厂生产的不合格率为2%，问如果随机抽一个产品是不合格产品，问这个产品是甲厂生产的概率是多少？

第三题：50个灯，有50个按钮，编号为1，2，3……50.刚开始灯全部是熄的，现在依次按按钮，每次按到按钮i，i的倍数编号的灯就变一下状态，问到最后开了几盏灯。

第四题：有一个access（）函数，现在写一个safe_access()函数，如果调用次数>R就返回错误，否则调用access(),返回success。

第五题：交换链表，给一个整数k，将链表的每k个节点转置，写出代码

　　      例如：1-2-3-4-5-6-7-8-9   k=3

　　　   转置后为：3-2-1 -6-5-4-9-8-7 

第六题：矩阵M[n][m],元素的每行自左向右递增，每列的自上而下递增，现在给一个元素elem，编程实现它的查找，然后返回位置，如果没找到返回没有找到的提示信息。