2014美团网笔试题目（总结）
前言总结一下美团网笔试题目，明天可能去参加美团笔试
题目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 <stdio.h>#include <stdlib.h>#include <string.h>#define N 100int dp[N][N];void lcsLen(char *s1, char *s2, int len1, int len2){int i, j, max, index;memset(dp, 0, sizeof(dp));max = index = 0;for (i = 1; i <= len1; i ++) {for (j = 1; j <= len2; j ++) {if (s1[i] == s2[j]) {dp[i][j] = dp[i - 1][j - 1] + 1;if (dp[i][j] > max) {max = dp[i][j];index = i - max + 1;}} else {dp[i][j] = 0;}}}printf("最大长度为%d\n", max);for (i = 0; i < max; i ++) {printf("%c ", s1[i + index]);}printf("\n");}int main(void){char s1[N], s2[N];int i, len1, len2;while (scanf("%d %d", &len1, &len2) != EOF) {for (i = 1; i <= len1; i ++) {scanf("%c", &s1[i]);}for (i = 1; i <= len2; i ++) {scanf("%c", &s2[i]);}lcsLen(s1, s2, len1, len2);}return 0;}


8、有一个函数“int f(int n)”，请编写一段程序测试函数f(n)是否总是返回0，并添加必要的注释和说明
解答：博主对测试一向没有太大的兴趣，这道题让我考虑就是int从-2147483648-2147483647去遍历f的返回值，flag为标志位，不写代码了，太简单



4楼u012379563昨天 22:14
第一个题是2:1吧，稳态概率
Re: ppppppppp20099小时前
回复u012379563n同意， 搜一下就知道答案了
3楼k_c_u_f昨天 15:00
MARK
2楼jellyfish13昨天 14:19
第一个题应该是2:1
1楼u012386592昨天 13:37
感觉是3：1.如果是反的就翻正，这也算一个正啊，这样反的就分成了两份各占25%