美团网校园招聘笔试题目及答案-研发工程师-长沙站文字版.doc
40墨值下载
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>
typedef struct node {
struct node *next;
int data;
} node;
void createList(node **head, int data)
{
node *pre, *cur, *new;
pre = NULL;
cur = *head;
while (cur != NULL) {
pre = cur;
cur = cur->next;
}
new = (node *)malloc(sizeof(node));
new->data = data;
new->next = cur;
if (pre == NULL)
*head = new;
else
pre->next = new;
}
void printLink(node *head)
{
while (head->next != NULL) {
printf("%d ", head->data);
head = head->next;
}
printf("%d\n", head->data);
}
int linkLen(node *head)
{
int len = 0;
while (head != NULL) {
len ++;
head = head->next;
}
return len;
}
node* reverseK(node *head, int k)
{
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 ++) {
of 7
40墨值下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论