美团网笔试题目范文.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(cur!=NULL){ 　　 　　pre=cur; 　　 　　cur=cur-next; 　　 　　} 　　 　　new=(node*)malloc(sizeof(node)); 　　 　　new-data=data; 　　 　　new-next=cur; 　　 　　if(pre==NULL) 　　 　　*head=new; 　　 　　else 　　 　　pre-next=new; 　　 　　} 　　 　　voidprintLink(node*head) 　　 　　{ 　　 　　while(head-next!=NULL){ 　　 　　printf(%d,head-data); 　　 　　head=head-next; 　　 　　} 　　 　　printf(%d\n,head-data); 　　 　　} 　　 　　intlinkLen(node*head) 　　 　　{ 　　 　　intlen=0; 　　 　　while(head!=NULL){ 　　 　　len++; 　　 　　head=head-next; 　　 　　} 　　 　　returnlen; 　　 　　} 　　 　　node*reverseK(node*head,intk) 　　 　　{ 　　 　　inti,len,time,now; 　　 　　len=linkLen(head); 　　 　　if(len 　　 　　returnhead; 　　 　　}else{ 　　 　　time=len/k; 　　 　　} 　　 　　node*newhead,*prev,*next,*old,*tail; 　　 　　for(now=0,tail=NULL;now 　　 　　old=head; 　　 　　for(i=0,prev=NULL;i 　　 　　next=head-next; 　　 　　head-next=prev; 　　 　　prev=head; 　　 　　head=next; 　　 　　} 　　 　　if(now==0){ 　　 　　newhead=prev; 　　 　　} 　　 　　old-next=head; 　　 　　if(tail!=NULL){ 　　 　　tail-next=prev; 　　 　　} 　　 　　tail=old; 　　 　　} 　　 　　if(head!=NULL){ 　　 　　tail-next=head; 　　 　　} 　　 　　returnnewhead; 　　 　　} 　　 　　intmain(void) 　　 　　{ 　　 　　inti,n,k,data; 　　 　　node*head,*newhead; 　　 　　while(scanf(%d%d,n,k)!=EOF){ 　　 　　for(i=0,head=NULL;i 　　 　　scanf(%d,data); 　　 　　createList(head,data); 　　 　　} 　　 　　printLink(head); 　　 　　newhead=reverseK(head,k); 　　 　　printLink(newhead); 　　 　　}