原创力文档- 1、本文档共7页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
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));
1
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;
文档评论（0）