2022年美团程序员面试题（应聘 求职 面试准备资料）.pdf

《2022年美团程序员面试题（应聘 求职 面试准备资料）.pdf》由会员分享，可在线阅读，更多相关《2022年美团程序员面试题（应聘 求职 面试准备资料）.pdf（13页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2022年美团程序员面试题第1题：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,用程序实现。typedef struct node struct node*next;int data;node;void createList(node*headz int data)(node*pre,*cur,*new;pre=NULL;cur=*head;while(cur!=NULL)pre=cur;cur=cur-next;)1 new=(node*)malloc

2、(sizeof(node);new-data=data;new-next=cur;if(pre=NULL)*head=new;elsepre-next=new;void printLink(node*head)(while(head-next!=NULL)printf(%d,head-data);head=head-next;printf(%dn,head-data);int linkLen(node*head)(int len=0;while(head!=NULL)len+;head=head-next;-2-return len;node*reverseK(node*head,int k)

3、(int i,len,time,now;len=linkLen(head);if(len k)return head;else time=len/k;node*newhead,*prev,*next,*old,*tail;for(now=0,tail=NULL;now time;now+)old=head;for(i=0,prev=NULL;i k;i+)next=head-next;head-next=prev;prev=head;head=next;if(now=0)-3-newhead=prev;old-next=head;if(tail!=NULL)tail-next=prev;)ta

4、il=old;)if(head!=NULL)tai I-next=head;return newhead;)int main(void)(int i,n,k,data;node*head,*newhead;while(scanf(%d%d,n,k)!=EOF)for(i=0,head=NULL;i n;i+)scanf(%d,data);createList(headz data);-4-printLink(head);newhead=reverseK(head7 k);printLink(newhead);return 0;第2题：有一个随机数发生器，以概率P产 生0,概率(1-P)产 生1

5、,请问能否利用这个随机数发生器，构造出新的发生器，以1/2的概率产生0和1。请写明结论及推理过程。这道题想等概率产生0、1,就需要找到两个*大事，这个两个*大事发生的概率相同，已知随机数生成器可以以p产 生0,以1-p产生1,所以有下面4个*大事，用随机数生成器产生00,01,10,11,各自的概率分别为p*p,p*(l-p),(l-p)*p,(l-p)*(Lp)可以发觉生成01,10的概率相同，因此只保留这两种状况敏感词舍弃，然后将01映射为0,10映射为1,则等概率0,1随机数生成器可得到第3题：4个足球队打小组单循环，计分方式：胜3分 平1分负。分，假如 5 计分相同，则净胜球多的队伍排

6、名靠前，假如净胜球还一样，则进球多的球队排名靠前。小组前两名出线。问可能出线的最低分数是多少。请说明推理过程。备注：单循环赛是指全部参与竞赛的队两两之间都竞赛一次，最终按各队在全部竞赛中的积分，得失分率排列名次。第一名的最坏成果是全部球队之间都是平，但是它与其他三支球队之间的竞赛累积进球最多的。所以其次名的最坏成果最差是三平，而且球队累积进球其次多。所以最差是三分。第4题：从1到1000000的全部自然数，数字1 一共消失了多少次？例：自然数101中，数字1消失了 2次，自然数1011中，数字1消失了 3次，请写明计算过程及结果。1-999,999：10 的 5 次方*6=600,0001,0

7、00,000：1 次加起来一共600,001次第5题：请找出下面代码中的全部错误一6 一说明：以下代码是把一个字符串倒序，如abed倒序后变为dcba#includestring.hmain()(char*src=hello,world;char*dest=NULL;int len=strlen(src);dest=(char*)malloc(len);char*d=dest;char*s=srclen;while(len-!=O)d+=s-;printf(%s,dest);return 0;)方法1：int main()(char*sre=hello,world;int len=strlen

8、(src);7 char*dest=(char*)malloc(len+l);要为0 安排一个空间char*d=dest;char*s=srclen-l;指向最终一个字符while(len-!=0)*d+=*s-;*d=0;尾部要加0printf(%sn,dest);free(dest);/使用完，应当释放空间，以免造成内存汇泄露return 0;方法2：main()(char str=hello,world;int len=strlen(str);chart;for(int i=0;it=stri;stri=strlen-i-l;strlen-i-l=t;printf(%s,str);ret

9、urn 0;8)第6题：以下代码功能：找出一个有序(字典序)字符串数组a rr中值等于字符串v的元素的符号，假如有多个元素满意这个条件，则返回其中序号最大的。请找出下面代码中全部错误，直接在代码右侧空白处修改Int bisearch(char*arr/int b,int e,char*v)I nt minindex=b,maxindex=e,midIndex;while(minlndexmaxindex)midlndex=(minlndex+maxlndex)/2;if(strcmp(arrmidlndx,v=O)minindex=midIndex;elsemaxlndex=minlndex;

10、if(!strcmp(arrmaxlndex,v)return maxindex;elsereturn-1;-9 -)int BinarySearch(char*ar,int beginjnt end,char*v)(int result=-l;while(begir)=end)(int mid=begin+(end-begin)/2;if(strcmp(armid,v)0)end=mid-l;else if(strcmp(armid,v)0)begin=mid+l;else(if(result mid)result=mid;begin=mid+l;-10-return result;）第7题

11、：字符串ABCD,可以由字符串BCDA或者CDAB通过循环移位而得到。请编程实现以下检测：字符串S1是否可以由字符串S2通过循环移位而得到。语言不限（推举C/C+,不推举写伪码）public class Question2 private static void reverseCharArr(char arr,int left,int right)if(arr=null 11 left right)return;while(left right)char tmp=arrleft;arrleft=arrright;arrright=tmp;left+;right-;-ii-)public sta

12、tic void main(String args)System.out.println(isRotate(ABCD,DABC)；private static String rotate(String str,int i)if(str=null 1 1 i str.length()return null;char arr=str.toCharArray();reverseCharArr(arr,0,i-1);reverseCharArr(arr,arr.length-1);reverseCharArr(arr,0,arr.length-1);return new String(arr);pub

13、lic static boolean isRotate(String si,String s2)if(si=null|s2=null 1 1 s2.length()!=sl.length()return false;int indexOfFirst=s2.indexOf(sl.charAt(0);-12-if(indexOfFirst=-1)return false;System.out.println(indexOfFirst);String tmp=rotate(s2,indexOfFirst);System.out.println(tmp);if(tmp.equals(sl)return true;return false;)-1 3-