两份腾讯笔试题.docx

两份腾讯笔试题.docx

《两份腾讯笔试题.docx》由会员分享，可在线阅读，更多相关《两份腾讯笔试题.docx（13页珍藏版）》请在冰豆网上搜索。

两份腾讯笔试题

两份腾讯笔试题

笔试题

一基础题：

1智力题

有A、B、C、D四个人，要在夜里过一座桥他们通过这座桥分别需要耗时1、2、5、10分钟，只

有一支手电，并且同时最多只能两个人一起过桥请问，如何安排，能够在17分钟内这四个人都过桥？

1-20的两个数把和告诉A积告诉B，A说不知道是多少，B也说不知道，这时A说我知道了，B接

着说我也知道了，问这两个数是多少？

爸爸妈妈妹妹小强至少两个人同一生肖的概率是多少?

某人去玩具店买小熊，单价30元付给玩具店老板元玩具店老板没零钱去水果店换了

元零钱回来找给那人70元那人走后水果店老板找到玩具店老板说刚才的元是假币玩具店老板赔偿了水果店老板元问：

玩具店老板损失了多少钱?

2请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、语句3计算a^b<<2

4如何输出源文件的标题和目前执行行的行数？

5a[3][4]哪个不能表示a[1][1]:

*（&a[0][0]+5）*（*（a+1）+1）*（&a[1]+1）*（&a[0][0]+4）6（（12）（345））有几个实参？

7希尔冒泡快速插入哪个平均速度最快？

8的声明方式

9频繁的插入删除操作使用什么结构比较合适，链表还是数组？

10*p=*p=[]（p）各为多少？

11顺序查找的平均时间

12（i=0=0;i<10;++i+=i）;的运行结果13不能做的参数类型是

14不使用其他变量，交换两个整型a，b的值15写出x与“零值”比较的语句

16两个数相乘，小数点后位数没有限制，请写一个高精度算法

*********************************************************************

数据库

*********************************************************************1有个表，有整型的ID项和字符类型的项，这两个项都不允许为空

（1）写出建立该表的语句

（2）找出为QQ的用户，按ID降序排列的语句（3）写出删除ID为用户记录的语句

（4）写出添加ID为，为''的语句答案：

2有关系s（）c（）sc（）

（1）问上课程"db"的学生

（2）成绩最高的学生号（3）每科大于90分的人数

**********************************************************************操作系统网络

1

1描述实时系统的基本特性

2采用哪种网络协议？

该协议的主要层次结构？

3物理地址和IP地址转换采用什么协议？

4IP地址的编码分为哪俩部分？

答案

一基础题

1；答案：

A&B-->21<--AC&D-->102<--BA&B-->2

一共2＋1＋10＋2＋2＝17答案：

2和3

1-12*11*10*9/12*12*12*12=1-55/96=41/96答案：

70＋小熊的进价

2答案：

#（ab）（（（（）（（a）-（b）））&0x）?

b:

a）

若a>b则a-b的二进制最高位为0，与上任何数还是0，所以大数为a；

否则，a-b为负数，二进制最高位为1，与上0x之后为1，所以此时的大数为b

3答案：

运算符优先级：

括号，下标，->和（成员）最高；单目的比双目的高；算术双目的比其他双目的

高；位运算高于关系运算；关系运算高于按位运算；按位运算高于逻辑运算；三目的只有一个条件运算，低于逻辑运算；赋值运算仅比高在此题中，位左移"<<"优先级高于按位异或"^"所以b先左移两位，再与a异或例如：

当a=6；b=4时；则a^b<<2=22

4答案：

（":

%d\n"____）;

（":

%d\n"____）;C标准预定义宏:

________________

____当要求程序严格遵循C标准时该标识符被赋值为1____当编

写C++程序时该标识符被定义

5答案:

*（*（a+1）+1）;a是数组的首地址，a+1相当于&a[0][1]*（a+1）=a[0][1]则*（*（a+1）+1）=*（a[0][1]+1）=/=a[1][1]

6答案：

两个

形式参数：

在声明和定义函数时，写在函数名后的括号中的参数实参是调用参数中的变量，形参是被调用函数中的变量

7答案：

快速排序；快速排序、归并排序和基数排序在不同情况下都是最快最有用的8答案：

枚举类型名{枚举常量1，枚举常量2，枚举常量n};

:

{};_;//_就是一个枚举类型变量

2

9答案：

链表

10答案：

都为4因为都是指针类型，所占存储空间必然为411答案：

（1+2+3++n）/n=（n+1）/212答案：

=55

13答案：

的参数不能为浮点型14答案：

x=x+y;y=x-y;x=x-y

15（x>=&&x<=-）

:

6位精度:

16位精度16

二数据库1

（1）（ID（12）

2（30））；

（2）*='QQ'ID;（3）>

（4）（''）;//删除表（5）;

三网络

1答案：

在特定时间内完成特定的任务，实时性与可靠性

2答案：

/IP协议应用层、传输层、网络层、数据链路层和物理层3答案：

地址解析协议

4答案：

网络号和主机号不过是要和“子网掩码”按位与上之后才能区分哪些是网络位哪些是主机位

3

选择题（60）

c/c++os方面的基础知识c的函数有好几个!

程序填空（40）

1（20）4空x5

不使用额外空间将AB两链表的元素交叉归并

2（20）4空x5

将树序列化转存在数组或链表中!

1请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、语句

//这样转向定义应该不算违规吧！

^_^

#“”

#<>

#<>

;

#（xy）（xy）

（ab）{

a^=（1<<31）;b^=（1<<31）;i=31;

（（i^-1）&&!

（（a&（1<

（i^-1）?

（（（a>>i）&1）?

1:

-1）:

0;}

_

4

{

c;

c=（54）;

<

0;

}

（~~~一叶落而知天下秋~~~）的答案：

#（ab）（（a）-（b））//<0:

a

a==b>0:

a>b

2如何输出源文件的标题和目前执行行的行数

<<“”<<____<<””<<____<<;

3两个数相乘，小数点后位数没有限制，请写一个高精度算法

算法提示：

输入ab；计算c=a*b;返回c;

1，纪录小数点在ab中的位置l1l2，则需要小数点后移动位置数为l=（a）+（b）-l1-l2-2;

2，去掉ab中的小数点，

3，计算c=a*b;

4，输出c

du51（郁郁思扬）的答案：

变为整数求就行了输入的时候记一下小数点位置输出再做点文章就行了

下面的是大整数的运算

#<>

5

;

#

{;

*;};

（*）{

（!

->&&!

->）;

（->）;

<<->;}

（*a*b）

{

*ap=a*bp=b;

*=0;

=;->=0->=0;//头

*p*q=*p1;

=01;

（*bp）//若乘数不为空继续

{

p=q->;p1=q;

6

=*bp-48;//把当前位转为整型

（*ap||）//若被乘数不空继续{

（!

p）//若要操作的结点为空申请之{

p=;

p->=0;

p->=0;

p1->=p;}

（*ap==0）1=;

{1=（p1->）+（*ap-48）*+;ap++;}

p1->=1%10;//留当前位

=1/10;//进位以的形式留下

p1=p;p=p->;//被乘数到下一位}

ap=a;bp++;q=q->;//q进下一位}

p=;

（p）;//显示

<<;

（）//释放空间

7

{

p=->;

;=p;}}

{

<<”请输入两个数”<<;

1[]2[];

（1’\n’）;

（2’\n’）;

（

（1）

（2））;

（””）;

0;}

上面大整数已经写了你加几个东西就行了

#<>

;

#

{

;

8

*;};

（*）{

（!

->&&!

->）;

（->-1）;

<<->;

（!

）<<””;}

（*a*b）

{

*ap=a*bp=b;

*=0;

=;->=0->=0;//头

*p*q=*p1;

=01;

（*bp）//若乘数不为空继续{

p=q->;p1=q;

=*bp-48;//把当前位转为整型

（*ap||）//若被乘数不空继续{

9

（!

p）//若要操作的结点为空申请之{

p=;

p->=0;

p->=0;

p1->=p;}

（*ap==0）1=;

{1=（p1->）+（*ap-48）*+;ap++;}

p1->=1%10;//留当前位

=1/10;//进位以的形式留下

p1=p;p=p->;//被乘数到下一位

}

ap=a;bp++;q=q->;//q进下一位}

p=;

（p）;//显示

<<;

（）//释放空间{

p=->;

;

10

=p;}}

{

<<”请输入两个数”<<;

1[]2[]*p;

=0;

（1’\n’）;

（2’\n’）;

（p=（1’'））{

+=

（1）-（p-1）-1;{p++;

*（p-1）=*p;

}（*p）;}

（p=（2’'））

{

+=

（2）-（p-2）-1;

11

{p++;

*（p-1）=*p;

}（*p）;}

（

（1）

（2））;

（””）;

0;}

4写一个病毒

<<”一个病毒”<<;

（开玩笑的，没搞过，^_^）

5让你在个浮点数中找出最大的个，要求时间复杂度优

//本算法使用快排，O（n*lg（n））

//最低可以找到线性算法，使用预先区域统计划分！

类试于构造!

写起来代码会长些！

#<>

#<>

#

a[+10];

（*a*b）

12

{

*x=（*）a;

*y=（*）b;

*x-*y;}

{n=0;

（（”%d”&a[n]）==1）n++;

（an4）;

（i=0;i<3;i++）（”%d”a[i]）;

1;}

5、有A、B、C、D四个人，要在夜里过一座桥他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥请问，如何安排，能够在17分钟内这四个人都过桥？

:

关键是时间最长的两个人必须同时过桥

：

A

（1）和B

（2）过桥，A

（1）返回：

1+2

：

C（5）和D（10）过桥，B

（2）返回：

10+2

A

（1）和B

（2）过桥：

2

：

（1+2）+（10+2）+2=17

1请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、语句

2如何输出源文件的标题和目前执行行的行数

13

3两个数相乘，小数点后位数没有限制，请写一个高精度算法

4写一个病毒

1、请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、语句

2、如何输出源文件的标题和目前执行行的行数

3、两个数相乘，小数点后位数没有限制，请写一个高精度算法

4、写一个病毒

5、有A、B、C、D四个人，要在夜里过一座桥他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥请问，如何安排，能够在17分钟内这四个人都过桥？

一基础题：

1智力题

有A、B、C、D四个人，要在夜里过一座桥他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥请问，如何安排，能够在17分钟内这四个人都过桥？

1-20的两个数把和告诉A积告诉B，A说不知道是多少，B也说不知道，这时A说我知道了，B接着说我也知道了，问这两个数是多少？

爸爸妈妈妹妹小强至少两个人同一生肖的概率是多少?

某人去玩具店买小熊，单价30元付给玩具店老板元玩具店老板没零钱去水果店换了元零钱回来找给那人70元那人走后水果店老板找到玩具店老板说刚才的元是假币玩具店老板赔偿了水果店老板元问：

玩具店老板损失了多少钱?

2请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、语句3计算a^b<<2

4如何输出源文件的标题和目前执行行的行数？

5a[3][4]哪个不能表示a[1][1]:

*（&a[0][0]+5）*（*（a+1）+1）*（&a[1]+1）*（&a[0][0]+4）6（（12）（345））有几个实参？

7希尔冒泡快速插入哪个平均速度最快？

8的声明方式

9频繁的插入删除操作使用什么结构比较合适，链表还是数组？

10*p=*p=[]（p）各为多少？

11顺序查找的平均时间

12（i=0=0;i<10;++i+=i）;的运行结果13不能做的参数类型是

14不使用其他变量，交换两个整型a，b的值15写出x与“零值”比较的语句

16两个数相乘，小数点后位数没有限制，请写一个高精度算法

*********************************************************************数据库*********************************************************************

14

1有个表，有整型的ID项和字符类型的项，这两个项都不允许为空

（1）写出建立该表的语句

（2）找出为QQ的用户，按ID降序排列的语句（3）写出删除ID为用户记录的语句

（4）写出添加ID为，为''的语句答案：

2有关系s（）c（）sc（）

（1）问上课程"db"的学生

（2）成绩最高的学生号（3）每科大于90分的人数

**********************************************************************操作系统网络

1描述实时系统的基本特性

2采用哪种网络协议？

该协议的主要层次结构？

3物理地址和IP地址转换采用什么协议？

4IP地址的编码分为哪俩部分？

答案

一基础题

1；答案：

A&B-->2

1<--A

C&D-->102<--B

A&B-->2

一共2＋1＋10＋2＋2＝17答案：

2和3

1-12*11*10*9/12*12*12*12=1-55/96=41/96答案：

70＋小熊的进价

2答案：

#（ab）（（（（）（（a）-（b）））&0×）?

b:

a）

若a>b则a-b的二进制最高位为0，与上任何数还是0，所以大数为a；否则，a-b为负数，二进制最高位为1，与上0×之后为1，所以此时的大数为b

3答案：

运算符优先级：

括号，下标，->和（成员）最高；单目的比双目的高；算术双目的比其他双目的高；位运算高于关系运算；关系运算高于按位运算；按位运算高于逻辑运算；三目的只有一个条件运算，低于逻辑运算；赋值运算仅比高在此题中，位左移”<<"优先级高于按位异或"^"所以b先左移两位，再与a异或例如：

当a=6；b=4时；则a^b<<2=224答案：

（":

%d\n"____）;（":

%d\n"____）;C标准预定义宏:

________________

15

____当要求程序严格遵循C标准时该标识符被赋值为1____当编写C++程序时该标识符被定义

5答案:

*（*（a+1）+1）;a是数组的首地址，a+1相当于&a[0][1]*（a+1）=a[0][1]则*（*（a+1）+1）=*（a[0][1]+1）=/=a[1][1]6答案：

两个

形式参数：

在声明和定义函数时，写在函数名后的括号中的参数实参是调用参数中的变量，形参是被调用函数中的变量

7答案：

快速排序；快速排序、归并排序和基数排序在不同情况下都是最快最有用的8答案：

枚举类型名{枚举常量1，枚举常量2，枚举常量n};:

{};_;//_就是一个枚举类型变量9答案：

链表

10答案：

都为4因为都是指针类型，所占存储空间必然为411答案：

（1+2+3++n）/n=（n+1）/212答案：

=55

13答案：

的参数不能为浮点型14答案：

x=x+y;y=x-y;x=x-y

15（x>=&&x<=-）:

6位精度:

16位精度16

二数据库

1

（1）（ID（12）

2（30））；

（2）*='QQ'ID;（3）>

（4）（’′）;//删除表

（5）;

三网络

1答案：

在特定时间内完成特定的任务，实时性与可靠性

2答案：

/IP协议应用层、传输层、网络层、数据链路层和物理层3答案：

地址解析协议

4答案：

网络号和主机号不过是要和“子网掩码”按位与上之后才能区分哪些是网络位哪些是主机位

小小+霸霸+王王=小霸王小=?

霸=?

王=?

用求证

参考答案:

16

ijl=

（<=）

i=/j=/10%10l=%10

（（i+j+l）*11=）

iijjll

=+1;分析：

II+JJ+LL=

I*10+I+J*10+J+L*10+L=I*+J*10+L（I+J+L）*11

17