腾讯研发程师在线模拟笔试题.pdf

⽜客⽹-中国最⼤IT笔试/⾯试题库
未知
6.
写出下列代码的输出内容（）
#include<>
int inc(int a)
{
return (++a);
}
int multi(int *a,int *b,int *c)
{
return (*c=*a* *b);
}
typedef int (FUNC1)(int in);
typedef int (FUNC2)(int*,int*,int*);
void show(FUNC2 fun,int arg1,int *arg2)
{
FUNC1 p=&inc;
int temp=p(arg1);
fun(&temp,&arg1,arg2);
printf("%d\n",*arg2);
}
int main()
{
int a;
show(multi,10,&a);
return 0;
}
A 100
B 110
C 120
D 0
7.
下⾯函数的时间复杂度是
⽜客出品-
⽜客⽹-中国最⼤IT笔试/⾯试题库
long foo(long x){
if(x<2) return 1;
return x*x*foo(x-1);
}
A O(N)
B O(N^2)
C O(N^2)
D o(N!)
8. 线性表的⻓度为10，在最坏情况下，冒泡排序需要⽐较次数为（）。
A 40
B 42
C 44
D 45
⼆. 多选选择题
9. 关于操作系统heap与stack说法中，正确的是（）。
A stack由编译器⾃动分配和释放,存放函数的参数值，局部变量，全局变量的值
B heap⼀般由程序员分配和释放，若程序员不释放，可能会造成操作系统的内存泄露
C stack由系统⾃动分配，⽆需程序员干涉，heap需要⼿动申请
D heap与stack都会在初始⼤⼩空间⽤满时，系统⾃动增加其⼤⼩
10. 对于定义"int *p",下列哪些说明可能是正确的?()
A p是⼀个指向int型值的指针
B p是⼀个指向⼀维数组的指针
C p是⼀个指向⼆维数组的指针
D p是⼀个动态数组
11. ⼀个系统，提供多个http协议的接⼝，返回的结果Y有json格式和jsonp格式。Json的