美团网校园招聘笔试题目及答案研发工程师长沙站文字版.docx
- 文档编号:2897663
- 上传时间:2022-11-16
- 格式:DOCX
- 页数:9
- 大小:16.32KB
美团网校园招聘笔试题目及答案研发工程师长沙站文字版.docx
《美团网校园招聘笔试题目及答案研发工程师长沙站文字版.docx》由会员分享,可在线阅读,更多相关《美团网校园招聘笔试题目及答案研发工程师长沙站文字版.docx(9页珍藏版)》请在冰豆网上搜索。
美团网校园招聘笔试题目及答案研发工程师长沙站文字版
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
#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\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 ++) {
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;
}
5、利用两个stack模拟queue
剑指offer上的原题,九度oj有专门的练习,这里贴一下我的ac代码:
#include
#include
#include
typedef struct stack {
int top;
int seq[100000];
} stack;
/**
* 入队操作
*
* T = O
(1)
*
*/
void pushQueue(stack *s1, int data)
{
s1->seq[s1->top ++] = data;
}
/**
* 出队操作
*
* T = O(n)
*
*/
void popQueue(stack *s1, stack *s2)
{
if (s2->top > 0) {
printf("%d\n", s2->seq[-- s2->top]);
} else {
while (s1->top > 0) {
s2->seq[s2->top ++] = s1->seq[-- s1->top];
}
if (s2->top > 0)
printf("%d\n", s2->seq[-- s2->top]);
else
printf("-1\n");
}
}
int main(void)
{
int data, n;
stack *s1, *s2;
char str[5];
while (scanf("%d", &n) !
= EOF) {
// 初始化
s1 = (stack *)malloc(sizeof(stack));
s2 = (stack *)malloc(sizeof(stack));
s1->top = s2->top = 0;
while (n --) {
scanf("%s", str);
if (strcmp(str, "PUSH") == 0) { // 入队列
scanf("%d", &data);
pushQueue(s1, data);
} else { // 出队列
popQueue(s1, s2);
}
}
free(s1);
free(s2);
}
return 0;
}
6、一个m*n的矩阵,从左到右从上到下都是递增的,给一个数elem,求是否在矩阵中,给出思路和代码
杨氏矩阵,简单题目:
#include
#include
/**
* 有序矩阵查找
*
* T = O(n + n)
*
*/
void findKey(int **matrix, int n, int m, int key)
{
int row, col;
for (row = 0, col = m - 1; row < n && col >= 0;) {
if (matrix[row][col] == key) {
printf("第%d行,第%d列\n", row + 1, col + 1);
break;
} else if (matrix[row][col] > key) {
col -= 1;
} else {
row += 1;
}
}
printf("不存在!
\n");
}
int main(void)
{
int i, j, key, n, m, **matrix;
// 构造矩阵
scanf("%d %d", &n, &m);
matrix = (int **)malloc(sizeof(int *) * n);
for (i = 0; i < n; i ++)
matrix[i] = (int *)malloc(sizeof(int) * m);
for (i = 0; i < n; i ++) {
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 网校 招聘 笔试 题目 答案 研发 工程师 长沙 文字