腾讯笔试题

最新推荐文章于 2021-01-21 16:20:52 发布

android小猪

最新推荐文章于 2021-01-21 16:20:52 发布

阅读量1.1k

点赞数

分类专栏：笔试面试

笔试面试专栏收录该内容

30 篇文章 0 订阅

订阅专栏

原文地址：腾讯笔试题 作者：imaging

1 智力题

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

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

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

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

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

3 计算 a^b << 2

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

5 a[3][4]哪个不能表示 a[1][1]: *(&a[0][0]+5) *(*(a+1)+1) *(&a[1]+1) *(&a[0][0]+4)

6 fun((exp1,exp2),(exp3,exp4,exp5))有几个实参？

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

8. enum的声明方式

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

10. *p=NULL *p=new char[100] sizeof(p)各为多少？

11. 顺序查找的平均时间

12. for(i=0,sum=0; i<10; ++i,sum+=i);的运行结果

13. 不能做switch()的参数类型是

14.不使用其他变量，交换两个整型a，b的值

15. 写出float x 与“零值”比较的if语句。

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

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

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

(1)写出建立该表的SQL语句

(2)找出Nickname为QQ的用户，按ID降序排列的SQL语句

(3)写出删除ID为1234用户记录的SQL语句

(4)写出添加ID为5555，Nickname为'1234'的SQL语句

答案：

2. 有关系 s(sno,sname) c(cno,cname) sc(sno,cno,grade)

(1)问上课程 "db"的学生

(2)成绩最高的学生号

(3) 每科大于90分的人数

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

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

2. Internet采用哪种网络协议？该协议的主要层次结构？

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

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

答案

一基础题

1；1.1答案：A & B -->2 mins

1 mins <-- A

C & D -->10 mins

2 mins <-- B

A & B --> 2 mins

一共 2 ＋ 1 ＋ 10 ＋ 2 ＋ 2 ＝ 17 mins

1.2答案：2和3

1.3 1-12*11*10*9/12*12*12*12 = 1-55/96 = 41/96

1.4 答案： 70＋小熊的进价

2 答案：#define max(a,b) ((((long)((a)-(b)))&0x80000000)?b:a)

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

否则，a-b为负数，二进制最高位为1，与上0x80000000（最高位为1其他为0）之后为1，
所以此时的大数为b.

3 答案：运算符优先级：括号，下标，->和.(成员)最高；单目的比双目的高；算术双目的比其他双目的高；位运算高于关系运算；关系运算高于按位运算（与，或，异或）；按位运算高于逻辑运算；三目的只有一个条件运算，低于逻辑运算；赋值运算仅比 , （顺序运算）高。在此题中，位左移"<<" 优先级高于按位异或"^",所以b先左移两位（相当于乘以4），再与a异或。例如：当 a = 6； b = 4 时；则 a^b<<2 = 22

4答案： printf("The file name: %dn", __FILE__);

printf("The current line No:%dn", __LINE__);

ANSI C标准预定义宏:

__LINE____FILE__

__DATE__

__TIME__

__STDC__ 当要求程序严格遵循ANSI C标准时该标识符被赋值为1__cplusplus__ 当编写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.答案：enum 枚举类型名 {枚举常量1，枚举常量2， ... 枚举常量n};

For example:

enum weekday { sunday, monday, tuesday, wednesday, thursday, friday, saturday};

enum weekday week_day;//week_day 就是一个枚举类型变量

9.答案：链表

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

11.答案：(1+2+3+...+n)/n = (n+1)/2

12. 答案：sum = 55

13.答案：switch的参数不能为浮点型。

14.答案：x = x+y; y = x-y; x = x-y

15. if(x>=0.000001 && x<=-0.000001)（x不为0的比较）

float: 6位精度 double: 16位精度

16.

二数据库

(1) CREATE TABLE tableQQ (

ID NUMBER(12) NOT NULL,

Nickname Varchar2(30) NOT NULL)；

(2) select * from tableQQ where Nickname = 'QQ' order by ID desc;

(3) delete from tableQQ where >

(4) insert into tableQQ values(5555,'1234');//删除表

(5)drop table tableQQ;

三网络

1. 答案：在特定时间内完成特定的任务，实时性与可靠性。

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

3. 答案：地址解析协议ARP address resolution protocol

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

选择题(60)

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

程序填空(40)

1.(20) 4空x5

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

2.(20) 4空x5

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

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

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

#include “stdafx.h”

#include <string.h>

#include <iostream>

using namespace std;

#define Cmp(x,y) compare(x,y)

int compare( int a, int b)

{

a^=(1<<31); b^=(1<<31);

int i=31;

while ((i^-1) && !((a&(1<<i))^(b&(1<<i)))) i–;

return (i^-1)?(((a>>i)&1)?1:-1):0;

}

int _tmain()

{

int c;

c = Cmp(5,4);

cout<<c<<endl;

return 0;

}

jruv (~~~一叶落而知天下秋~~~) 的答案：

#define COMPARE(a,b) ((a)-(b)) //<0: a<b =0:a==b>0:a>b

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

cout << “Filename ” << __FILE__ << ” Line ” << __LINE__ << endl;

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

算法提示：

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

1，纪录小数点在a,b中的位置l1,l2，则需要小数点后移动位置数为l=length(a)+length(b)-l1-l2-2;

2，去掉a,b中的小数点，（a,b小数点后移，使a,b变为整数）

3，计算c=a*b; （同整数的大数相乘算法）

4，输出c,（注意在输出倒数第l个数时，输出一个小数点。若是输出的数少于l个，就补0）

du51(郁郁思扬)的答案：

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

下面的是大整数的运算.

#include<iostream>

using namespace std;

#define MAX 10000

struct Node{

int data;

Node *next;

};

void output(Node *head)

{

if(!head->next&&!head->data)return;

output(head->next);

cout<<head->data;

}

void Mul(char *a,char *b,int pos)

{

char *ap=a,*bp=b;

Node *head=0;

head=new Node;head->data=0,head->next=0; //头

Node *p,*q=head,*p1;

int temp=0,temp1,bbit;

while(*bp) //若乘数不为空 ,继续.

{

p=q->next;p1=q;

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

while(*ap||temp) //若被乘数不空,继续

{

if(!p) //若要操作的结点为空,申请之

{

p=new Node;

p->data=0;

p->next=0;

p1->next=p;

}

if(*ap==0)temp1=temp;

else { temp1=(p1->data)+(*ap-48)*bbit+temp;ap++; }

p1->data=temp1; //留当前位

temp=temp1/10; //进位以int的形式留下.

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

}

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

}

p=head;

output(p); //显示

cout<<endl;

while(head) //释放空间

{

p=head->next;

delete head;

head=p;

}

int main()

{

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

char test1[MAX],test2[MAX];

cin.getline(test1,MAX,’n’);

cin.getline(test2,MAX,’n’);

Mul(strrev(test1),strrev(test2));

system(”PAUSE”);

return 0;

}

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

#include<iostream>

using namespace std;

#define MAX 10000

struct Node{

int data;

Node *next;

};

void output(Node *head,int pos)

{

if(!head->next&&!head->data)return;

output(head->next,pos-1);

cout<<head->data;

if(!pos)cout<<”.”;

}

void Mul(char *a,char *b,int pos)

{

char *ap=a,*bp=b;

Node *head=0;

head=new Node;head->data=0,head->next=0; //头

Node *p,*q=head,*p1;

int temp=0,temp1,bbit;

while(*bp) //若乘数不为空 ,继续.

{

p=q->next;p1=q;

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

while(*ap||temp) //若被乘数不空,继续

{

if(!p) //若要操作的结点为空,申请之

{

p=new Node;

p->data=0;

p->next=0;

p1->next=p;

}

if(*ap==0)temp1=temp;

else { temp1=(p1->data)+(*ap-48)*bbit+temp;ap++; }

p1->data=temp1; //留当前位

temp=temp1/10; //进位以int的形式留下.

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

}

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

}

p=head;

output(p,pos); //显示

cout<<endl;

while(head) //释放空间

{

p=head->next;

delete head;

head=p;

}

int main()

{

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

char test1[MAX],test2[MAX],*p;

int pos=0;

cin.getline(test1,MAX,’n’);

cin.getline(test2,MAX,’n’);

if(p=strchr(test1,’.'))

{

pos+=strlen(test1)-(p-test1)-1;

{

p++;

*(p-1)=*p;

}while(*p);

}

if(p=strchr(test2,’.'))

{

pos+=strlen(test2)-(p-test2)-1;

{

p++;

*(p-1)=*p;

}while(*p);

}

Mul(strrev(test1),strrev(test2),pos);

system(”PAUSE”);

return 0;

}

4.写一个病毒

cout<<”一个病毒”<<endl;

(开玩笑的，没搞过，^_^)

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

//本算法使用快排，O(n*lg(n))

//最低可以找到线性算法，使用预先区域统计划分！类试于构造Quad Trees! 写起来代码会长些！

#include <stdio.h>

#include <stdlib.h>

#define Max 100000000

int a[Max+10];

int cmp( const void *a, const void *b)

{

int *x = ( int *) a;

int *y = ( int *) b;

return *x-*y;

}

int main()

{

int n=0;

while (scanf(”%d”,&a[n])==1) n++;

qsort(a,n,4,cmp);

for ( int i=0;i<3;i++) printf(”%d”,a[ i ]);

return 1;

}

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

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

The First Time ： A(1) 和 B(2) 过桥， A(1) 返回 Cost ： 1+2

The Second Time ： C(5) 和 D(10) 过桥， B(2) 返回 Cost ： 10+2

The Third Time A(1) 和 B(2) 过桥 Cost ： 2

Total Time Cost ： (1+2)+(10+2)+2=17 minutes

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

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

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

4.写一个病毒

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

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

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

4、写一个病毒

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

一基础题：

1 智力题

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

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

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

3 计算 a^b << 2

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

5 a[3][4]哪个不能表示 a[1][1]: *(&a[0][0]+5) *(*(a+1)+1) *(&a[1]+1) *(&a[0][0]+4)

6 fun((exp1,exp2),(exp3,exp4,exp5))有几个实参？

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

8. enum的声明方式

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

10. *p=NULL *p=new char[100] sizeof(p)各为多少？

11. 顺序查找的平均时间

12. for(i=0,sum=0; i<10; ++i,sum+=i);的运行结果

13. 不能做switch()的参数类型是

14.不使用其他变量，交换两个整型a，b的值

15. 写出float x 与“零值”比较的if语句。

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

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

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

(1)写出建立该表的SQL语句

(2)找出Nickname为QQ的用户，按ID降序排列的SQL语句

(3)写出删除ID为1234用户记录的SQL语句

(4)写出添加ID为5555，Nickname为'1234'的SQL语句

答案：

2. 有关系 s(sno,sname) c(cno,cname) sc(sno,cno,grade)

(1)问上课程 "db"的学生

(2)成绩最高的学生号

(3) 每科大于90分的人数

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

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

2. Internet采用哪种网络协议？该协议的主要层次结构？

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

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

答案

一基础题

1；1.1答案：A & B -->2 mins

1 mins <-- A

C & D -->10 mins

2 mins <-- B

A & B --> 2 mins

一共 2 ＋ 1 ＋ 10 ＋ 2 ＋ 2 ＝ 17 mins

1.2答案：2和3

1.3 1-12*11*10*9/12*12*12*12 = 1-55/96 = 41/96

1.4 答案： 70＋小熊的进价

2 答案：#define max(a,b) ((((long)((a)-(b)))&0×80000000)?b:a)

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

否则，a-b为负数，二进制最高位为1，与上0×80000000（最高位为1其他为0）之后为1，

所以此时的大数为b.

3 答案：运算符优先级：括号，下标，->和.(成员)最高；单目的比双目的高；算术双目的比其他双目的高；位运算高于关系运算；关系运算高于按位运算（与，或，异或）；按位运算高于逻辑运算；三目的只有一个条件运算，低于逻辑运算；赋值运算仅比 , （顺序运算）高。在此题中，位左移”<<" 优先级高于按位异或"^",所以b先左移两位（相当于乘以4），再与a异或。例如：当 a = 6； b = 4 时；则 a^b<<2 = 22

4答案： printf("The file name: %dn", __FILE__);

printf("The current line No:%dn", __LINE__);

ANSI C标准预定义宏:

__LINE____FILE__

__DATE__

__TIME__

__STDC__ 当要求程序严格遵循ANSI C标准时该标识符被赋值为1__cplusplus__ 当编写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.答案：快速排序；快速排序、归并排序和基数排序在不同情况下都是最快最有用的。