美团2014研发类笔考试试题哈工大.docVIP

时间：2013-9-10地点：哈尔滨工业大学职位：研发类总共9道题，后三题是对应岗位的题，前6题是必做题，下面给出的是前6道题目。1、一堆硬币，一个机器人，如果是反的就翻正，如果是正的就抛掷一次，无穷多次后，求正反的比例解答：假设最后硬币正反比例会稳定。设地面共有N个硬币，最终有Np个硬币正面向上。稳定时，则每次机器人将一个硬币由正面翻为反面的概率应当等于它将一个硬币由反面翻为正面的概率。则 1/2 * p = 1-p解得 p = 2/3检验硬币是否会稳定：初始时讨论p 2/3和p 2/3两种情况，易证p依概率收敛到2/3。2、概率题：一个汽车公司的产品，甲厂占40%，乙厂占60%，甲的次品率是1%，乙的次品率是2%，现在抽出一件汽车时次品，问是甲生产的可能性3、有100盏灯泡，第一轮点亮所有电灯，第二轮每两盏灯熄灭一盏，即熄灭第2盏，第4盏，以此类推，第三轮改变编号为3的倍数的电灯，第3盏，第6盏，如果原来那盏灯是亮的，就熄灭它，如果原来是灭的，就点亮它，以此类推，直到第100轮。问第100结束后，还有多少盏灯泡是亮的？ 解答： 由题意最如果最后某一盏灯是亮着的，那么它一定是被切换了奇数次(第0次的时候全部都关着）。 首先来看一下6这盏灯，它被切换的次数是第1次（轮），第2次，第3次和第6次。 可以看出如果某一轮6被切换了，那么该轮数一定可以整数6，即是6的约数，由于约数是成对出现的，所以6被关掉的次数是偶数次。 但是是对于像4，16这样的完全平方数，由于他们都有一个约数k 使得 K的平方等于该完全平方数，所以其被关掉的次数应该为奇数，因为K只能被算一次。 所以该问题的答案是只有1-100的完全平方数，才是亮着的。 即1，4，9，16，25，36，49，64，81，100这10盏灯亮着。 4、链表翻转。给出一个链表和一个数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 iostream #include malloc.h using namespace std; typedef struct node { int data; struct node *next; }stud; //创建单链表 stud *creat(int n) { stud *head,*p1,*p2; head=p1=p2=NULL; for(int i=1;i=n;i++) { p1=(stud*)malloc(sizeof(stud)); p1-data=i; if(i==1) { head=p1; } else { p2-next=p1; } p2=p1; } p2-next=NULL; return head; } //每K个元素翻转一次链表，若最后剩余元素不足K个，不进行翻转 。 stud *kReverse(stud *head,int n,int k) { stud *newHead,*previousGroupTail;// newHead为链表翻转后的第一个节点 newHead=previousGroupTail=NULL; int num=0,count=1,reverseNum; if (head == NULL || head-next == NULL) //链表为空或链表中只有一个元素，则不需要翻转 return head; reverseNum=n/k;//需要翻转链表的次数 while(head!=NULL numreverseNum) { stud *groupTail,*prev,*next;//groupTail记录分组内的头结点，即为翻转后分组内的尾节点 groupTail=head; prev=next=NULL; for(int i=1;i=k head!=NULL;i++) { next = head-next; head-next=prev; prev=head; head=next; } if(count==1) { newHead = prev; count++; } if(previousGroupTail != NULL) { previousGroupTail-next = prev; } previousGroupTail = gr