美团网笔试题目范文.docVIP

美团网笔试题目范文 　　 　　1、一堆硬币，一个机器人，如果是反的就翻正，如果是正的就抛掷一次，无穷多次后，求正反的比例 　　 　　解答：是不是题目不完整啊，我算的是3：1 　　 　　2、一个汽车公司的产品，甲厂占40%，乙厂占60%，甲的次品率是1%，乙的次品率是2%，现在抽出一件汽车时次品，问是甲生产的可能性 　　 　　解答：典型的贝叶斯公式，p(甲|废品)=p(甲废品)/p(废品)=(0.4×0.01)/(0.4×0.01+0.6×0.02)=0.25 　　 　　3、k链表翻转。给出一个链表和一个数k，比如链表1→2→3→4→5→6，k=2，则翻转后2→1→4→3→6→5，若k=3,翻转后3→2→1→6→5→4，若k=4，翻转后4→3→2→1→5→6，用程序实现 　　 　　非递归可运行代码： 　　 　　#include 　　 　　#include 　　 　　#include 　　 　　typedefstructnode{ 　　 　　structnode*next; 　　 　　intdata; 　　 　　}node; 　　 　　voidcreateList(node**head,intdata) 　　 　　{ 　　 　　node*pre,*cur,*new; 　　 　　pre=NULL; 　　 　　cur=*head; 　　 　　while