91com在线观看_五级片网站_久99视频_快播91_91免费版看片_www.91视频com

当前位置:高考升学网 > 招聘笔试题 > 正文

2019美团网笔试题和面试题答案目

更新:2023-09-18 15:27:34 高考升学网

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

#include

#include

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 ", 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 ++) {

old = head;

for (i = 0, prev = NULL; i < k; i ++) {

next = head->next;

head->next = prev;

prev = head;

head = next;

}

if (now == 0) {

newhead = prev;

}

old->next = head;

if (tail != NULL) {

tail->next = prev;

}

tail = old;

}

if (head != NULL) {

tail->next = head;

}

return newhead;

}

int main(void)

{

int i, n, k, data;

node head, newhead;

while (scanf("%d %d", &n, &k) != EOF) {

for (i = 0, head = NULL; i < n; i ++) {

scanf("%d", &data);

createList(&head, data);

}

printLink(head);

newhead = reverseK(head, k);

printLink(newhead);

}

return 0;

}

最新图文

2020年河北新闻网两学一做

时间:2023-09-18 07:0:24

2020年河北新闻网两学一做

时间:2023-09-15 11:0:59

两学一做学习教育知

时间:2023-09-21 06:0:30

2020年开展两学一做学习教

时间:2023-09-19 21:0:30
主站蜘蛛池模板: 国产成人无码a区在线观看导航 | 国产尤物av尤物在线观看 | 婷婷色吧 | 一区二区三区在线免费观看视频 | 色妞www精品视频 | 亚洲国产av无码专区亚洲av | 免费女人18毛片a级毛片视频 | 成人免费视频网站 | 亚洲国产精彩中文乱码av | 女人爽到高潮免费视频大全 | 精品视频在线免费 | 亚洲欧美日韩人成在线播放 | 国产福利麻豆精品一区 | 伦埋琪琪电影院久久 | 91精品门国模私拍在线观看 | 四虎永久在线精品免费av | 一级电影在线 | 午夜一区二区福利视频在线 | 成人毛片免费 | 丝袜美女在线观看 | 欧美日韩精品一区二区三区 | 亚洲色偷精品一区二区三区 | 视频三区| 中文亚洲日韩欧美 | 欧美综合图区亚洲综合图区69 | 亚洲精品tv久久久久久久久久 | 视频一区视频二区在线观看 | 香蕉观看在线视频成人 | 香港三日本8a三级少妇三级99 | 性生大片一级毛片免费观看 | 日本一区二区高清不卡 | 91se在线看片国产免费观看 | 亚洲午夜久久久久久噜噜噜 | 4虎影院永久地址www | 日本www在线播放 | 国产精品九九免费视频 | 一本色道无码道dvd在线观看 | 中文成人无码精品久久久 | 男女啪啪激烈高潮喷出gif免费 | 色8激情欧美成人久久综合电影 | 色一乱一伦一图一区二区精品 |