2014美团网笔试题目

《2014美团网笔试题目》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2014美团网笔试题目   1、一堆硬币，一个机器人，如果是反的就翻正，如果是正的就抛掷一次，无穷多次后，求正反的比例解答：是不是题目不完整啊，我算的是3：12、一个汽车公司的产品，甲厂占40%，乙厂占60%，甲的次品率是1%，乙的次品率是2%，现在抽出一件汽车时次品，问是甲生产的可能性解答：典型的贝叶斯公式，p(甲

2、废品)=p(甲&&废品)/p(废品)=（0.4×0.01）/（0.4×0.01+0.6×0.02）=0.253、k链表翻转。给出一个链表和一个数k，比如链表1→2→3→4→5→6，k=2

3、，则翻转后2→1→4→3→6→5，若k=3,翻转后3→2→1→6→5→4，若k=4，翻转后4→3→2→1→5→6，用程序实现非递归可运行代码：#include   #include   #include     typedef struct node {      struct node *next;      int data;  } node;    void createList(node **head, int data)  {    

4、  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 == NUL

5、L)              *head = new;      else          pre->next = new;       }    void printLink(node *head)  {      while (head->next != NULL) {          printf("%d ", head->data);          head = head->next;      }      printf("%d", head->data);  }    int

6、 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);    

7、    if (len < k) {          return head;      } else {          time = len / k;      }        node *newhead, *prev, *next, *old, *tail;        for (now = 0, tail = NULL; now < time; now ++) {          old = head;            for (i = 0, prev = NULL; i < 

8、k; i ++) {              next = head->next;              head->next = prev;              prev = head;              head = next;          }            if (now == 0) {              newhead = prev;          }                    old->next = head;            

9、if (tail != NULL) {              tail->next = prev;          }            tail = old;      }        if (head != NULL) {          tail->next = head;      }        return newhead;  }      int main(void)  {      int i, n, k, data;