美团网2014校招笔试题及解答(长沙站+哈尔滨站)
作者：寒小阳
时间：2013年9月。
出处：http://blog.csdn.net/han_xiaoyang/article/details/11924701。
声明：版权所有，转载请注明出处，谢谢。
题目是网上找的，答案博主自己做的，有不当之处或者有更好的方法欢迎留言！
第一题一堆硬币，一个机器人，如果是反的就翻正，如果是正的就抛掷一次，无穷多次后，求正反的比例（哈尔滨站）
典型的数学概率题(好吧，说明数学还是很重要滴，大家去笔试面前还是巩固一下概率比较好，恩)，这里假设无穷多次后正面朝上的比例为x,则反面朝上的比例为1-x；则再投递一次，根据题意，正面朝上的概率的就变成1-x+(1/2*x),，反面朝上的概率变为1/2*x.因为此时已经达到平衡的状态，则该次投递前后概率应该不变，即1-x=1/2*x。解得x为2/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，用程序实现。
//只求最长公共字串长度int LCS(char *a,char *b) {int len_a = strlen(a); //获取字串的长度 int len_b = strlen(b);char *p;int c[N][N] = {0}; //矩阵c记录两串的匹配情况 int start,end,len,i,j; //start表明最长公共子串的起始点，end表明最长公共子串的终止点 end = len = 0; //len表明最长公共子串的长度 for(i=0;i<len_a;i++) //串开始从前向后比较 {for(j=0;j<len_b;j++){if(a[i] == b[j])if(i == 0 || j == 0)c[i][j] = 1;elsec[i][j] = c[i-1][j-1] + 1;if(c[i][j] > len){len = c[i][j];end = j;}}}return len;}有100盏灯，从1~100编上号，开始时所有的灯都是关着的。
第一次，把所有编号是1的倍数的灯的开关状态改变一次；
第二次，把所有编号是2的倍数的灯的开关状态改变一次；
第三次，把所有编号是3的倍数的灯的开关状态改变一次；
以此类推，直到把所有编号是100的倍数的灯的开关状态改变一次。
问，此时所有开着的灯的编号。（哈尔滨站）
由于最开始灯是灭的，那么只有经过奇数次改变开关状态的灯是亮的。根据题意可知一个数字有多少约数就要开关多少次，所以最后亮着的灯的数学解释就是：灯的编号有奇数个不同的约数。
一个数的约数按出现的奇偶个数分为以下两种：
q 约数是成对出现的，比如8的约数对为：（1，8）、（2，4）。
q 约数是单个出现的，比如36的约数对为：（1，36）、（2，18）、（3，12）、（4，9）、（6）。
可以看出6自己单独是36的约数，而不是和别的数连在一起。所以只有平方数才会有奇数个整型约数，才满足本题的要求。从1到100的平方数为：
1，4，9，16，25，36，49，64，81，100。
所以只有这些灯是亮的。