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