美团网笔试题目_第1页
美团网笔试题目_第2页
美团网笔试题目_第3页
美团网笔试题目_第4页
美团网笔试题目_第5页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1/1美团网笔试题目

解答：是不是题目不完整啊，我算的是3：1

2、一个汽车公司的产品，甲厂占40%，乙厂占60%，甲的次品率是1%，乙的次品率是2%，现在抽出一件汽车时次品，问是甲生产的可能性

解答：典型的贝叶斯公式，p(甲|废品)=p(甲废品)/p(废品)=(0.40.01)/(0.40.01+0.60.02)=0.25

3、k链表翻转，美团网笔试题目。给出一个链表和一个数k，比如链表123456，k=2，则翻转后214365，若k=3,翻转后321654，若k=4，翻转后432156，用程序实现

非递归可运行代码：

#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=curnext;

}

new=(node*)malloc(sizeof(node));

newdata=data;

newnext=cur;

if(pre==NULL)

*head=new;

else

prenext=new;

}

voidprintLink(node*head)

{

while(headnext!=NULL){

printf(%d,headdata);

head=headnext;

}

printf(%d\n,headdata);

}

intlinkLen(node*head)

{

intlen=0;

while(head!=NULL){

len++;

head=headnext;

}

returnlen;

}

node*reverseK(node*head,intk)

{

inti,len,time,now;

len=linkLen(head);

if(lenk){

returnhead;

}else{

time=len/k;

}

node*newhead,*prev,*next,*old,*tail;

for(now=0,tail=NULL;nowtime;now++){

old=head;

for(i=0,prev=NULL;ik;i++){

next=headnext;

headnext=prev;

prev=head;

head=next;

}

if(now==0){

newhead=prev;

}

oldnext=head;

if(tail!=NULL){

tailnext=prev;

}

tail=old;

}

if(head!=NULL){

tailnext=head;

}

returnnewhead;

}

intmain(void)

{

inti,n,k,data;

node*head,*newhead;

while(scanf(%d%d,n,k)!=EOF){

for(i=0,head=NULL;in;i++){

scanf(%d,data);

createList(head,data);

}

人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论