腾讯笔试题目及答案

江糊片子 分享 时间: 收藏本文

【简介】感谢网友“江糊片子”参与投稿,下面小编为大家带来腾讯笔试题目及答案(共12篇),希望大家喜欢!

篇1:腾讯笔试题目及答案

深圳市腾讯计算机系统有限公司简称腾讯,成立于11月,是中国服务用户最多的互联网企业之一。本文将介绍腾讯笔试题目及答案。

腾讯笔试题目及答案:

1、计算表达式x6+4x4+2x3+x+1最少需要做次乘法

A、3 B、4 C、5 D、6

2、给定3个int类型的正整数x,y,z,对如下4组表达式判断正确的选项

int a1=x+y-z; int b1=x*y/z;

int a2=x-z+y; int b2=x/z*y;

int c1=xz; int d1=x&y|z;

int c2=x《z《

A、a1一定等于a2

B、b1一定定于b2

C、c1一定等于c2

D、d1一定等于d2

3、程序的完整编译过程分为是:预处理,编译,汇编等,如下关于编译阶段的编译优化的说法中不正确的是

A、死代码删除指的是编译过程直接抛弃掉被注释的代码;

B、函数内联可以避免函数调用中压栈和退栈的开销

C、For循环的循环控制变量通常很适合调度到寄存器访问

D、强度削弱是指执行时间较短的指令等价的替代执行时间较长的指令

4、如下关于进程的描述不正确的是

A、进程在退出时会自动关闭自己打开的所有文件

B、进程在退出时会自动关闭自己打开的网络链接

C、进程在退出时会自动销毁自己创建的所有线程

D、进程在退出时会自动销毁自己打开的共享内存

5、在如下8*6的矩阵中,请计算从A移动到B一共有多少种走法?要求每次只能向上挥着向右移动一格,并且不能经过P;

A、492

B、494

C、496

D、498

6、SQL语言中删除一个表的指令是

A、DROP TABLE

B、DELETE TABLE

C、DESTROY TABLE

D、REMOVE TABLE

7、某产品团队由美术组、产品组、client程序组和server程序组4个小组构成,每次构建一套完整的版本时,需要各个组发布如下资源。美术组想客户端提供图像资源(需要10分钟),产品组向client组合server提供文字内容资源(同时进行,10分钟),server和client源代码放置在不同工作站上,其完整编译时间均为10分钟切编译过程不依赖于任何资源,client程序(不包含任何资源)在编译完毕后还需要完成对程序的统一加密过程(10分钟)。可以请问,从要完成一次版本构建(client与server的版本代码与资源齐备),至少需要多少时间

A、60分钟

B、40分钟

C、30分钟

D、20分钟

8、如下关于编译链接的说法错误的是

A、编译优化会使得编译速度变慢

B、预编译头文件可以优化程序的性能

C、静态链接会使得可执行文件偏大

D、动态链接库会使进程启动速度偏慢

9、如下关于链接的说法错误的是

A、一个静态库中不能包含两个同名全局函数的定义

B、一个动态库中不能包含两个同名全局函数的定义

C、如果两个静态库都包含一个同名全局函数,他们不能同时被链接

D、如果两个动态库都包含一个同名全局函数,他们不能同时被链接

10、排序算法的稳定是指,关键码相同的记录排序前后相对位置不发生改变,下面哪种排序算法是不稳定的

A、插入排序

B、冒泡排序

C、快速排序

D、归并排序

11、下列说法中错误的是:

A、插入排序某些情况下复杂度为O(n)

B、排序二叉树元素查找的复杂度可能为O(n)

C、对于有序列表的排序最快的是快速排序

D、在有序列表中通过二分查找的复杂度一定是O(n log2n)

12、在程序设计中,要对两个16K×16K的多精度浮点数二维数组进行矩阵求和时,行优先读取和列优先读取的区别是

A、没区别

B、行优先快

C、列优先快

D、2种读取方式速度为随机值,无法判断

A、1024

B、1018

C、55

D、50

14、TCP的关闭过程,说法正确的是

A、TIME_WAIT状态称为MSL(Maximum Segment Lifetime)等待状态

B、对一个established状态的TCP连接,在调用shutdown函数之前调用close接口,可以让主动调用的一方进入半关闭状态

C、主动发送FIN消息的连接端,收到对方回应ack之前不能发只能收,在收到对方回复ack之后不能发也不能收,进入CLOSING状态

D、在已经成功建立连接的TCP连接上,如果一端收到RST消息可以让TCP的连洁端绕过半关闭状态并允许丢失数据。

15、操作系统的一些特别端口要为特定的服务做预留,必须要root权限才能打开的端口描述正确的是

A、端口号在64512-65535之间的端口

B、所有小于1024的每个端口

C、RFC标准文档中已经声明特定服务的相关端口,例如http服务的80端口,8080端口等

D、所有端口都可以不受权限限制打开

16、找工作的季节马上就到了,很多同学去图书馆借阅《面试宝典》这本书,现在图书馆外有6名同学排队,其中3名同学要将手中的《面试宝典》还至图书馆,有3名同学希望从图书馆中可以借到《面试宝典》,若当前图书馆内已无库存《面试宝典》,要保证借书的3名同学可以借到书,请问这6位同学有多少种排队方式

A)60

B)120

C)180

D)360

篇2:腾讯笔试题目及答案

腾讯笔试题目及答案

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

答案:2和3

2 爸爸,妈妈,妹妹,小强,至少两个人同一生肖的概率是多少?论文联盟wWw.LWlm.coM

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

3, 计算 a^b << 2

答案:

运算符优先级:括号,下标,->和.(成员)最高;

单目的比双目的高;

算术双目的比其他双目的高;

位运算 高于 关系运算;

关系运算 高于 按位运算(与,或,异或);

按位运算 高于 逻辑运算;

三目的只有一个 条件运算,低于逻辑运算;

赋值运算仅比 , (顺序运算)高,

在此题中,位左移”<<” 优先级高于按位异或”^”,所以b先左移两位(相当于乘以4),

再与a异或。

例如: 当 a = 6; b = 4 时; 则 a^b<<2 = 22

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

答案: printf(”The file name: %d\\n”, __FILE__);

printf(”The current line No:%d\\n”, __LINE__);

ANSI C标准预定义宏:

__LINE__

__FILE__

__DATE__

__TIME__

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

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

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

答案: *(&a[1]+1)

a是数组的首地址,a[1]就表示a[1][0]地址了,不用再取地址了。

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

答案:两个。

形式参数:在声明和定义函数时,写在函数名后的括号中的参数。

实参是调用参数中的变量,行参是被调用函数中的变量。

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

答案:快速排序

快速排序、归并排序和基数排序在不同情况下都是最快最有用的。

8. enum的声明方式

答案:enum 枚举类型名 {

枚举常量1,论文联盟wWw.LWlm.coM

枚举常量2,

枚举常量n

};

For example:

enum weekday { sunday, monday, tuesday, wednesday, thursday, friday, saturda

y};

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

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

答案:链表

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

答案:都为4,

因为都是指针类型,所占存储空间必然为4。

11. 顺序查找的平均时间

答案:(1+2+3+…+n)/n = (n+1)/2

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

答案:sum = 55

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

答案:switch的参数不能为浮点型。

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

答案:x = x+y; y = x-y; x = x-y

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

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

float: 6位精度

double: 16位精度

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

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

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

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

(4)写出添加ID为5555,Nickname为’1234′的SQL语句

答案:

(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′);

篇3:腾讯笔试题目及答案

腾讯笔试题目及答案

腾讯是中国最大的互联网综合服务提供商之一,也是中国服务用户最多的互联网企业之一。下面是腾讯笔试题目及答案,请参考!

腾讯笔试题目及答案

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

答案:2和3

2 爸爸,妈妈,妹妹,小强,至少两个人同一生肖的概率是多少?论文联盟wWw.LWlm.coM

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

3, 计算 a^b << 2

答案:

运算符优先级:括号,下标,->和.(成员)最高;

单目的比双目的高;

算术双目的比其他双目的高;

位运算 高于 关系运算;

关系运算 高于 按位运算(与,或,异或);

按位运算 高于 逻辑运算;

三目的只有一个 条件运算,低于逻辑运算;

赋值运算仅比 , (顺序运算)高。

在此题中,位左移”<<” 优先级高于按位异或”^”,所以b先左移两位(相当于乘以4),

再与a异或。

例如: 当 a = 6; b = 4 时; 则 a^b<<2 = 22

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

答案: printf(”The file name: %d ”, __FILE__);

printf(”The current line No:%d ”, __LINE__);

ANSI C标准预定义宏:

__LINE__

__FILE__

__DATE__

__TIME__

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

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

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

答案: *(&a[1]+1)

a是数组的首地址,a[1]就表示a[1][0]地址了,不用再取地址了。

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

答案:两个。

形式参数:在声明和定义函数时,写在函数名后的括号中的参数。

实参是调用参数中的变量,行参是被调用函数中的变量。

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

答案:快速排序

快速排序、归并排序和基数排序在不同情况下都是最快最有用的。

8. enum的'声明方式

答案:enum 枚举类型名 {

枚举常量1,论文联盟wWw.LWlm.coM

枚举常量2,

枚举常量n

};

For example:

enum weekday { sunday, monday, tuesday, wednesday, thursday, friday, saturda

y};

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

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

答案:链表

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

答案:都为4。因为都是指针类型,所占存储空间必然为4。

11. 顺序查找的平均时间

答案:(1+2+3+…+n)/n = (n+1)/2

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

答案:sum = 55

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

答案:switch的参数不能为浮点型。

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

答案:x = x+y; y = x-y; x = x-y

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

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

float: 6位精度

double: 16位精度

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

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

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

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

(4)写出添加ID为5555,Nickname为’1234′的SQL语句

答案:

(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)  from tableQQ where >

(4)  into tableQQ values(5555,’1234′);

篇4:腾讯实习生招聘笔试题目以及答案

腾讯实习生招聘笔试题目以及答案

· 32 位机上根据下面的代码,问哪些说法是正确的?

1. signed char a = 0xe0;

2. unsigned int b = a;

3. unsigned char c = a;

A. a>0 && c>0 为真 B. a == c 为真 C. b 的十六进制表示是:0xffffffe0 D. 上面都不对

· 下面哪些选项能编译通过?

1. int i;

2. char a[10;

3. string f;

4. string g(string &str);

A. if(!!i){f();} B. g(f()); C. a=a+1; D. g(“abc”);

· int a[10]; 问下面哪些不可以表示 a[1] 的地址?

A. a+sizeof(int) B. &a[0]+1 C. (int*)&a+1 D. (int*)((char*)&a+sizeof(int))

·

· 问下面的数据都存放在哪些存储区?

1. int main()

2. {

3. char *p = “hello,world”;

4. return 0;

5. }

A. ... B. ... C. 栈和常量区 D. 栈和堆

分析:“hello,world” 是常量,赶脚应该就是 C 吧,应该大家感觉都一样,这里不涉及什么堆的事。

· 假设在一个 32 位 little endian 的机器上运行下面的程序,结果是多少?

1. #include

2. int main()

3. {

4. long long a = 1, b = 2, c = 3;

5. printf(“%d %d %d\\n”, a, b, c);

6. return 0;

7. }

A. ... B. ... C. ... D. ...

分析:貌似问题没有想的那么简单。如果说运行结果,很简单,有人是 1 0 2;有人是 1 2 3。涉及到 little/big endian 和参数入栈的问题。

· 下面哪些函数调用必须进入内核才能完成?

A. fopen B. exit C. memcpy D. strlen

·

分析:有些无能为力。A 是要打开文件的,貌似涉及很多内核操作;exit 是退出进程,结束进程,应该也要深入内核。memcpy ,me 一直犹豫用户区的数据拷贝要不要通过内核。strlen me 感觉关系不大。

·

· 内存管理中的 LRU 方法是用来管理神马的.?

A. 虚拟内存的分配 B. 虚拟内存的释放 C. 物理内存的分配 D. 物理内存的释放

·

分析:貌似是用来管理物理块的,后面的填空题正好有说,O__O“…

·

· 关于DMA 的说法,哪些是错误的?

A. DMA,Direct Memory Acess 直接存储器访问,使得不同速度的硬件设备可以直接通信,不通过 CPU 干预;

B. DMA 访问的时候需要从 CPU 那里夺得总线控制权,然后...

C. DMA 速度快;

D. DMA 不需要中断控制,...

·

· 死锁发生的必要条件?

A. 互斥条件 B. 请求和保持 C. 不可剥夺 D. 循环等待

·

分析:ABCD 就是死锁的四个必要条件,操作系统书上貌似说的很明确。

·

· 有两个线程,最初 n=0,一个线程执行 n++; n++; 另一个执行 n+=2; 问,最后可能的 n 值?

A. 1 B. 2 C. 3 D. 4

·

分 析:D 顺序执行以下,就可以,

B 的话,让后面一个执行到+2,但不要写结果,然后前一个执行完,然后写结果,为 2。C 3 的话,也好分析。A 不可能!肿么可能呢?肿么可能结果只为 1 呢?两个线程都会 +2,+1 何从谈起?先 +1,然后让后面的加法错了,然后结果写进去?前一个 ++n 都没执行的话,后一个又肿么会执行呢?总之不可能是 1 !不可能!O__O”…(坚决不相信它可以。)

·

· 下面哪些说法正确?

A. 数组和链表都可以随机访问

B. 数组的插入和删除可以 O(1)

C. 哈希表么法范围检查

D. ...

·

分 析:总之 ABD 给人的感觉是显而易见的错丫,有木有,所以排除法还是能用的!至于 hash 结构,确实也不可以范围检查,因为 key 映射为 value,根据的是 hash 函数,而这个函数一般不满足原来的单调性,实际上就不应该满足!因为 hash 函数的设计是要 value 的映射尽可能滴随机、均匀!

·

· 基于比较的排序的时间复杂度下限是多少?

A. O(n) B. O(n^2) C. O(nlogn) D. ...

·

分析:貌似是数据结构上面的一个结论,基于比较的排序的时间复杂度不能比 O(nlogn) 低,而快速排序平均复杂度就是 O(nlogn),而且常量系数更低一些。

·

· 下面图的拓扑排序可能是?

A...

·

分析:对于知道拓扑排序的,应该很容易作答(me 有时候在怀疑自己理解的是否正确?!)。

·

· 求 n 个数中的最大值和最小值,最少的比较次数是?

A. 4n/3 B. 2n-2 C. n-1 D. 3n/2

·

分 析:虽然 me 不知道很高深的算法,但是 me 想丫,如果是 2 1 3 4 5 6 这样的序列,u 认为最少是多少次呢?me 感觉是 n-1 。但是,题目也许是另外一个意思,也就是对于普通的序列,求最大值和最小值,能将比较次数降到多少?(me 貌似见到过一些方法,但是忘了,O__O“…)

·

· 一棵二叉树的先序遍历是 f b a c d e g h,中序遍历是 a b d c e f g h,问后序遍历是神马?

A. ... B. ... C. ... D. ...

·

分析:构建二叉树,然后看看后序遍历是神马?a d e c b h g f,O__O”…,突然感觉一不小心 g f 和 f g 就写反了,me 应该没有吧?!

·

· 网卡、交换机、路由器和 UDP 分别工作网络的哪些层?

A. ...

B. ...

C. ...

D. ....

·

分析:只根据 UDP 在传输层,me 就选出答案了:物理层、数据链路层、网络层和传输层。

·

· 子网掩码 25..255.255.224 可以将网络 x.x.x.x 分成多少个子网?

A. ... B. ... C. 8 D. 32

·

分 析:224 = 128+64+32 = 1110 0000 B,me 一看,后面 5 个 0 ,就是 2^5 = 32 吧?shit !子网数?不是主机数丫,有没有,O__O“…,主机数貌似还得 -2 丫,有没有,当时 me 还奇怪来着,O__O”… x.x.x.x 貌似是个 C 类地址?这样的话,应该是 2 ^ 3 = 8 !

·

· TCP协议栈的定时器有哪些?

A. ... B. ... C. ... D. ...

·

分析:不会的路过。

·

· 高内聚和低耦合,下面哪个耦合度最高?

A. 通过函数参数传递...

篇5:腾讯实习生笔试题目

腾讯实习生笔试题目

一、单项选择题

1) 给定3个int类型的正整数x,y,z,对如下4组表达式判断正确的选项()

Int a1=x+y-z; int b1=x*y/z;

Int a2=x-z+y; int b2=x/z*y;

Int c1=xz; int d1=x&y|z;

Int c2=x>>z<

A) a1一定等于a2

B) b1一定定于b2

C) c1一定等于c2

D) d1一定等于d2

2) 程序的完整编译过程分为是:预处理,编译,汇编等,如下关于编译阶段的编译优化的说法中不正确的是()

A)死代码删除指的是编译过程直接抛弃掉被注释的代码;

B) 函数内联可以避免函数调用中压栈和退栈的开销

C) For循环的循环控制变量通常很适合调度到寄存器访问

D)强度削弱是指执行时间较短的指令等价的替代执行时间较长的指令

3) 如下关于进程的面熟不正确的是()

A)进程在退出时会自动关闭自己打开的所有文件

B) 进程在退出时会自动关闭自己打开的网络链接

C) 进程在退出时会自动销毁自己创建的所有线程

D)进程在退出时会自动销毁自己打开的共享内存

4) 计算表达式x6+4x4+2x3+x+1最少需要做()次乘法

A)3

B)4

C)5

D)6

5) 在如下8*6的矩阵中,请计算从A移动到B一共有多少种走法?要求每次只能向上挥着向右移动一格,并且不能经过P;

A)492

B)494

C)496

D)498

6) SQL语言中删除一个表的指令是()

A)DROP TABLE

B) DELETE TABLE

C) DESTROY TABLE

D)REMOVE TABLE

7)某产品团队由美术组、产品组、client程序组和server程序组4个小组构成,每次构建一套完整的版本时,需要各个组发布如下资源。美术组想客户端提供图像资源(需要10分钟),产品组向client组合server提供文字内容资源(同时进行,10分钟),server和client源代码放置在不同工作站上,其完整编译时间均为10分钟切编译过程不依赖于任何资源,client程序(不包含任何资源)在编译完毕后还需要完成对程序的统一加密过程(10分钟)。可以请问,从要完成一次版本构建(client与server的版本代码与资源齐备),至少需要多少时间()

A)60分钟

B)40分钟

C)30分钟

D)20分钟

8)如下关于编译链接的说法错误的是()

A)编译优化会使得编译速度变慢

B) 预编译头文件可以优化程序的性能

C) 静态链接会使得可执行文件偏大

D)动态链接库会使进程启动速度偏慢

9)如下关于链接的说法错误的是()

A)一个静态库中不能包含两个同名全局函数的定义

B)一个动态库中不能包含两个同名全局函数的定义

C)如果两个静态库都包含一个同名全局函数,他们不能同时被链接

D)如果两个动态库都包含一个同名全局函数,他们不能同时被链接

10)某火车站要通过一条栈道(先进后出)来调换进入车站的列车顺序,若进站的列车顺序为A、B、C,则下列哪个出站顺序不可能?()

A)ABC

B)ACB

C)CAB

D)CBA

11)栈是一种智能在某一端插入和删除的特殊线性表,它按照后进先出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,若6元素为A、B、C、D、E、F出栈顺序为B、D、C、F、E、A,则S栈的最小容量为()

A)3

B)4

C)5

D)6

12)找工作的季节马上就到了,很多同学去图书馆借阅《面试宝典》这本书,现在图书馆外有6名同学排队,其中3名同学要将手中的《面试宝典》还至图书馆,有3名同学希望从图书馆中可以借到《面试宝典》,若当前图书馆内已无库存《面试宝典》,要保证借书的3名同学可以借到书,请问这6位同学有多少种排队方式()

A)60

B)120

C)180

D)360

13)若完全二叉树的节点个数为2N-1,则叶节点个数为()

A)N-1

B)2×N

C)2N-1

D)2N

14)排序算法的稳定是指,关键码相同的记录排序前后相对位置不发生改变,下面哪种排序算法是不稳定的()

A)插入排序

B)冒泡排序

C)快速排序

D)归并排序

15)下列说法中错误的是:()

A)插入排序某些情况下复杂度为O(n)

B)排序二叉树元素查找的复杂度可能为O(n)

C)对于有序列表的排序最快的是快速排序

D)在有序列表中通过二分查找的复杂度一定是O(n log2n)

16)在程序设计中,要对两个16K×16K的多精度浮点数二维数组进行矩阵求和时,行优先读取和列优先读取的区别是()

A)没区别

B)行优先快

C)列优先快

D)2种读取方式速度为随机值,无法判断

17)在下图的多边形ABCDE中从哪一点出发,可以遍历图上的每条边一次,而且仅遍历一次

A)A点

B) B点

C) C点

D)D点

18)字符串所有非空子串(两个子串如果内容相同则只算一个)个数是()

A)1024

B)1018

C)55

D)50

19)TCP的关闭过程,说法正确的是()

A)TIME_WAIT状态称为MSL(Maximum Segment Lifetime)等待状态

B)对一个established状态的TCP连接,在调用shutdown函数之前调用close接口,可以让主动调用的一方进入半关闭状态

C)主动发送FIN消息的'连接端,收到对方回应ack之前不能发只能收,在收到对方回复ack之后不能发也不能收,进入CLOSING状态

D)在已经成功建立连接的TCP连接上,如果一端收到RST消息可以让TCP的连洁端绕过半关闭状态并允许丢失数据,

20)操作系统的一些特别端口要为特定的服务做预留,必须要root权限才能打开的端口描述正确的是()

A)端口号在64512-65535之间的端口

B)所有小于1024的每个端口

C)RFC标准文档中已经声明特定服务的相关端口,例如http服务的80端口,8080端口等

D)所有端口都可以不受权限限制打开

二、填空题

21)除了10进制、2进制之外,16进制表达式在计算机领域中也经常使用(例如各种字符集的定义描述),下式:()10+(AF1)16的结果是( )(请用10进制表示)。

22)仔细阅读以下一段递归的函数定义:

in tack(int m,int n)

{

if(m==0)

{

return n+1;

}

Else if(n==0)

{

return ack(m-1,1);

}

else

{

retrun ack(m-1,ack(m,n-1));

}

}

请问ack(3,3)的返回值是( )。

23)某互联网产品(例如,一款网络游戏)同时在线曲线(Average Concurrency Users,ACU)24小时数据如下图所示。现已知全天平均在线人数为5000人,玩家每次登陆后平均在线时长为2小时。请你估计一下,平均下来每分钟约有( )个玩家登录。

24)如下SQL语句是需要列出一个论坛版面第一页(每页显示20个)的帖子(post)标题(title),并按照发布(create_time)降序排列:

SELECT title FROM post( )create_time DESC( )0,20

25、为了某项目需要,我们准备构造了一种面向对象的脚本语言,例如,对所有的整数,我们都通过Integer类型的对象来描述。在计算“1+2”时,这里的“1”,“2”和结果“3”分别为一个Integer对象。为了降低设计复杂度,我们决定让Integer对象都是只读对象,也即在计算a=a+b后,对象a引用的是一个新的对象,而非改a所指对象的值。考虑到性能问题,我们又引入两种优化方案:(1)对于数值相等的Integer对象,我们不会重复创建。例如,计算“1+1”,这里两个“1”的引用的是同一个对象——这种设计模式叫做( );(2)脚本语言解析器启动时,默认创建数值范围[1,32]的32个Integer对象。现在,假设我们要计算表达式“1+2+3+…+40”,在计算过程需要创建的Integer对象个数是( )。

26)A、B两人玩猜字游戏,游戏规则如下:

A选定一个 [1,100]之间的数字背对B写在纸上,然后让B开始猜;

如果B猜的偏小,A会提示B这次猜的偏小;

一旦B某次猜的偏大,A就不再提示,此次之后B猜的偏小A也不会再提示,只回答猜对与否。

请问:B至少要猜( )次才能保证猜对?在这种策略下,B第一次猜测的数字是( )。

27)仔细阅读以下函数

Int fuc(int m,int n)

{

if(m%n)==0

{

return n;

}

else

{

return fuc(n,m%n)

}

}

请问func(2012,2102)的结果是( )。

三 、加分题

28)给定一耳光数组a[N],我们希望构造数组b [N],其中b[j]=a[0]*a[1]…a[N-1] / a[j],在构造过程中,不允许使用除法:

要求O(1)空间复杂度和O(n)的时间复杂度;

除遍历计数器与a[N] b[N]外,不可使用新的变量(包括栈临时变量、堆空间和全局静态变量等);

青铜程序(主流编程语言任选)实现并简单描述。

29)20世纪60年代,美国心理学家米尔格兰姆设计了一个连锁信件实验。米尔格兰姆把信随即发送给住在美国各城市的一部分居民,信中写有一个波士顿股票经纪人的名字,并要求每名收信人把这封信寄给自己认为是比较接近这名股票经纪人的朋友。这位朋友收到信后再把信寄给他认为更接近这名股票经纪人的朋友。最终,大部分信件都寄到了这名股票经纪人手中,每封信平均经受6.2词到达。于是,米尔格兰姆提出六度分割理论,认为世界上任意两个人之间建立联系最多只需要6个人。

假设QQ号大概有10亿个注册用户,存储在一千台机器上的关系数据库中,每台机器存储一百万个用户及其的好友信息,假设用户的平均好友个数大约为25人左右。

第一问:请你设计一个方案,尽可能快的计算存储任意两个QQ号之间是否六度(好友是1度)可达,并得出这两位用户六度可达的话,最短是几度可达。

第二问:我们希望得到平均每个用户的n度好友个数,以增加对用户更多的了解,现在如果每台机器一秒钟可以返回一千条查询结果,那么在10天的时间内,利用给出的硬件条件,可以统计出用户的最多几度好友个数?如果希望得到更高的平均n度好友个数,可以怎样改进方案?

篇6:腾讯人力资源笔试题目

腾讯人力资源笔试题目

选择题

1:决定财富的形式和数量的,是人力在生产过程中的( )?

A.开发状况

B.管理状况

C.使用状况

D.生产状况?

2:在组织初创阶段,其薪酬构成的特点体现为

A.基本工资低福利高绩效奖金高

B.基本工资高福利低绩效奖金低

C.基本工资低福利低绩效奖金较高

D.基本工资高福利高绩效奖金低

3:工资等级制度的特点是从( )的角度来区分劳动的差别,

A.劳动强度

B.劳动数量

C.劳动时间

D.劳动质量

4:我国《失业保险条例》规定,失业者失业前必须交纳一定时日的失业保险费,才具有享受失业保险待遇的条件,这体现了失业保险的

A.社会互济性

B.保障性

C.权利与义务一致性

D.普遍性

5:在市场经济条件下,对企业经营者的工资支付主要实行的是

A.计件工资制

B.月工资制

C.周工资制

D.年薪制

6:职务等级工资制属于( )?

A.组合工资

B.工作工资

C.能力工资

D.职能工资?

7:才测评最直接、最基础的功能是

A.甄别和评定功能

B.预测功能

C.诊断功能

D.反馈功能

8:不同时间、不同组织中工作性质类似的职务的总和是

A.职称

B.职业

C.职级

D.职位

9:绩效考核中的强制分配法在确定优、中、劣各等级人数比例时遵循的是正态分布规律,即

A.按“两头小,中间大”分布

B.按“两头大”,“中间小”分布

C.按“从小到大”分布

D.按“从大到小”分布

10:列属于基本的薪酬计量形式的是( ),

A.年薪制

B.期股激励

C.计时薪酬制

D.期权激励

11:师傅带徒弟这种开发方式的开发主体是( )。

A.师傅

B.徒弟

C.学校

D.企业或单位

12:具体而言,绩效辅导的`过程主要包括两方面的工作

A.绩效沟通与过程辅导

B.绩效沟通与数据收集

C.确定考核者与计划跟进

D.发现优秀绩效与激励

13:在组合工资制中,根据职工在全年工作中有突出贡献、成绩优异而决定的工资称为( )。

A.基础工资

B.年功工资

C.效益工资

D.岗位工资

14:根据企业文化的“三层次说”,员工的行为规范属于企业文化的

A.外层物质文化

B.中层制度文化

C.内层精神文化

D.表层行为文化

15:企业文化的核心是

A.企业形象

B.企业价值观

C.企业目标

D.企业制度

16:同一组织中不同职位的人所获薪酬与职位贡献成正比是指

A.外部公平

B.员工公平

C.内部公平

D.分配公平

17:我国《劳动法》调整的劳动关系是指

A.劳动者在社会劳动过程中形成的所有关系

B.劳动者与所在单位在劳动过程中发生的关系

C.劳动者在个体劳动中与他人发生的关系

D.劳动者在家务劳动中发生的关系

简答题

18:简述劳动关系的基本内容。

19:试述人力资源的使用与开发的关系。

20:组合工资制包括哪五个部分?

21:简述技术等级工资制的优点及其适用范围。

22:名词解释:人力资源

23:什么是业绩挂钩支付薪酬?这种薪酬支付方式有什么优缺点?

24:名词解释:工作项目评价法

25:简述职务评价中要素评价法的一般做法。

篇7:腾讯实习生笔试题目

腾讯实习生笔试题目

1、计算表达式x6+4x4+2x3+x+1最少需要做次乘法

A、3 B、4 C、5 D、6

2、给定3个int类型的正整数x,y,z,对如下4组表达式判断正确的选项()

int a1=x+y-z; int b1=x*y/z;

int a2=x-z+y; int b2=x/z*y;

int c1=xz; int d1=x&y|z;

int c2=x>>z<

A、a1一定等于a2

B、b1一定定于b2

C、c1一定等于c2

D、d1一定等于d2

3、程序的完整编译过程分为是:预处理,编译,汇编等,如下关于编译阶段的编译优化的说法中不正确的是()

A、死代码删除指的是编译过程直接抛弃掉被注释的代码;

B、函数内联可以避免函数调用中压栈和退栈的开销

C、For循环的循环控制变量通常很适合调度到寄存器访问

D、强度削弱是指执行时间较短的指令等价的替代执行时间较长的指令

4、如下关于进程的描述不正确的是()

A、进程在退出时会自动关闭自己打开的所有文件

B、进程在退出时会自动关闭自己打开的网络链接

C、进程在退出时会自动销毁自己创建的所有线程

D、进程在退出时会自动销毁自己打开的共享内存

5、在如下8*6的矩阵中,请计算从A移动到B一共有多少种走法?要求每次只能向上挥着向右移动一格,并且不能经过P;

A、492

B、494

C、496

D、498

6、SQL语言中删除一个表的指令是()

A、DROP TABLE

B、DELETE TABLE

C、DESTROY TABLE

D、REMOVE TABLE

7、某产品团队由美术组、产品组、client程序组和server程序组4个小组构成,每次构建一套完整的版本时,需要各个组发布如下资源,美术组想客户端提供图像资源(需要10分钟),产品组向client组合server提供文字内容资源(同时进行,10分钟),server和client源代码放置在不同工作站上,其完整编译时间均为10分钟切编译过程不依赖于任何资源,client程序(不包含任何资源)在编译完毕后还需要完成对程序的统一加密过程(10分钟)。可以请问,从要完成一次版本构建(client与server的版本代码与资源齐备),至少需要多少时间()

A、60分钟

B、40分钟

C、30分钟

D、20分钟

8、如下关于编译链接的说法错误的是()

A、编译优化会使得编译速度变慢

B、预编译头文件可以优化程序的性能

C、静态链接会使得可执行文件偏大

D、动态链接库会使进程启动速度偏慢

9、如下关于链接的说法错误的是()

A、一个静态库中不能包含两个同名全局函数的定义

B、一个动态库中不能包含两个同名全局函数的定义

C、如果两个静态库都包含一个同名全局函数,他们不能同时被链接

D、如果两个动态库都包含一个同名全局函数,他们不能同时被链接

10、排序算法的稳定是指,关键码相同的`记录排序前后相对位置不发生改变,下面哪种排序算法是不稳定的()

A、插入排序

B、冒泡排序

C、快速排序

D、归并排序

11、下列说法中错误的是:()

A、插入排序某些情况下复杂度为O(n)

B、排序二叉树元素查找的复杂度可能为O(n)

C、对于有序列表的排序最快的是快速排序

D、在有序列表中通过二分查找的复杂度一定是O(n log2n)

12、在程序设计中,要对两个16K×16K的多精度浮点数二维数组进行矩阵求和时,行优先读取和列优先读取的区别是()

A、没区别

B、行优先快

C、列优先快

D、2种读取方式速度为随机值,无法判断

13、字符串www.qq.com所有非空子串(两个子串如果内容相同则只算一个)个数是()

A、1024

B、1018

C、55

D、50

14、TCP的关闭过程,说法正确的是()

A、TIME_WAIT状态称为MSL(Maximum Segment Lifetime)等待状态

B、对一个established状态的TCP连接,在调用shutdown函数之前调用close接口,可以让主动调用的一方进入半关闭状态

C、主动发送FIN消息的连接端,收到对方回应ack之前不能发只能收,在收到对方回复ack之后不能发也不能收,进入CLOSING状态

D、在已经成功建立连接的TCP连接上,如果一端收到RST消息可以让TCP的连洁端绕过半关闭状态并允许丢失数据,

篇8:腾讯PHP实习生笔试题目及答案解析

腾讯笔试题:const的含义及实现机制分析:

const的含义及实现机制,比如:const int i,是怎么做到i只可读的?

const用来说明所定义的变量是只读的,

这些在编译期间完成,编译器可能使用常数直接替换掉对此变量的引用。

初探编译器static、const之实现原理

腾讯笔试题:买200返100优惠券,实际上折扣是多少?

到商店里买200的商品返还100优惠券(可以在本商店代替现金)。请问实际上折扣是多少?

分析:

由于优惠券可以代替现金,所以可以使用200元优惠券买东西,然后还可以获得100元的优惠券。

假设开始时花了x元,那么可以买到 x + x/2 + x/4 + …的东西。所以实际上折扣是50%.(当然,大部分时候很难一直兑换下去,所以50%是折扣的.上限)

如果使用优惠券买东西不能获得新的优惠券,那么

总过花去了200元,可以买到200+100元的商品,所以实际折扣为 200/300 = 67%.

腾讯笔试题:tcp三次握手的过程,accept发生在三次握手哪个阶段?

分析:

accept发生在三次握手之后,

第一次握手:客户端发送syn包(syn=j)到服务器。

第二次握手:服务器收到syn包,必须确认客户的SYN(ack=j+1),同时自己也发送一个ASK包(ask=k)。

第三次握手:客户端收到服务器的SYN+ACK包,向服务器发送确认包ACK(ack=k+1)。

三次握手完成后,客户端和服务器就建立了tcp连接。这时可以调用accept函数获得此连接。

腾讯笔试题:用UDP协议通讯时怎样得知目标机是否获得了数据包

用UDP协议通讯时怎样得知目标机是否获得了数据包?

分析:

可以在每个数据包中插入一个唯一的ID,比如timestamp或者递增的int。

发送方在发送数据时将此ID和发送时间记录在本地。

接收方在收到数据后将ID再发给发送方作为回应。

发送方如果收到回应,则知道接收方已经收到相应的数据包;如果在指定时间内没有收到回应,则数据包可能丢失,需要重复上面的过程重新发送一次,直到确定对方收到。

腾讯笔试题:统计论坛在线人数分布

求一个论坛的在线人数,假设有一个论坛,其注册ID有两亿个,每个ID从登陆到退出会向一个日志文件中记下登陆时间和退出时间,要求写一个算法统计一天中论坛的用户在线分布,取样粒度为秒。

分析:

篇9:腾讯游戏策划笔试题目

要求:好处不得少于2条。

2.运用你的逻辑推理能力,找出一条路径,使之满足以下条件要求:

(1)从开始到结束,连线必须是水平或垂直的

(2)各行各列的起始数字代表这行或这列所必须经过的'格子数量

3.假设三个人要在纸上写下金额,而且不能说出来,他们必须在0-100之间挑一个整数,所写数字最小的人则可以得到他所写的金额,假如出现平手,总奖金则由赢的人平分。

例如:甲写53,乙写22,丙写30;那么乙就可以得到22元,其他人不得钱。

在所有人都理性的情况下,他们的决定是什么?

4.请为以下技能的技能效果进行技能命名,并重新对当前的技能效果描述进行包装润色(此款游戏题材为三国题材游戏)

技能1:给予目标造成121%的武器伤害,并有50%几率击退敌人

技能2:使用技能之后,收到的所有伤害降低65%,持续5秒

技能3:使用技能之后,使你和30码内的友军防御力提升100%,持续60秒

技能4:使用技能之后,一跃而起,对目标区域8码内的目标造成70%的武器伤害

篇10:腾讯PHP实习生笔试题目

腾讯PHP实习生笔试题目

腾讯笔试题:const的含义及实现机制分析:

const的含义及实现机制,比如:const int i,是怎么做到i只可读的?

const用来说明所定义的变量是只读的,

这些在编译期间完成,编译器可能使用常数直接替换掉对此变量的引用。

初探编译器static、const之实现原理

腾讯笔试题:买200返100优惠券,实际上折扣是多少?

到商店里买200的商品返还100优惠券(可以在本商店代替现金)。请问实际上折扣是多少?

分析:

由于优惠券可以代替现金,所以可以使用200元优惠券买东西,然后还可以获得100元的优惠券。

假设开始时花了x元,那么可以买到 x + x/2 + x/4 + …的东西。所以实际上折扣是50%.(当然,大部分时候很难一直兑换下去,所以50%是折扣的上限)

如果使用优惠券买东西不能获得新的优惠券,那么

总过花去了200元,可以买到200+100元的商品,所以实际折扣为 200/300 = 67%.

腾讯笔试题:tcp三次握手的过程,accept发生在三次握手哪个阶段?

分析:

accept发生在三次握手之后。

第一次握手:客户端发送syn包(syn=j)到服务器。

第二次握手:服务器收到syn包,必须确认客户的SYN(ack=j+1),同时自己也发送一个ASK包(ask=k)。

第三次握手:客户端收到服务器的SYN+ACK包,向服务器发送确认包ACK(ack=k+1)。

三次握手完成后,客户端和服务器就建立了tcp连接。这时可以调用accept函数获得此连接。

腾讯笔试题:用UDP协议通讯时怎样得知目标机是否获得了数据包

用UDP协议通讯时怎样得知目标机是否获得了数据包?

分析:

可以在每个数据包中插入一个唯一的ID,比如timestamp或者递增的int。

发送方在发送数据时将此ID和发送时间记录在本地。

接收方在收到数据后将ID再发给发送方作为回应。

发送方如果收到回应,则知道接收方已经收到相应的数据包;如果在指定时间内没有收到回应,则数据包可能丢失,需要重复上面的过程重新发送一次,直到确定对方收到,

腾讯笔试题:统计论坛在线人数分布

求一个论坛的在线人数,假设有一个论坛,其注册ID有两亿个,每个ID从登陆到退出会向一个日志文件中记下登陆时间和退出时间,要求写一个算法统计一天中论坛的用户在线分布,取样粒度为秒。

分析:

一天总共有 3600*24 = 86400秒。

定义一个长度为86400的整数数组int delta[86400],每个整数对应这一秒的人数变化值,可能为正也可能为负。开始时将数组元素都初始化为0。

然后依次读入每个用户的登录时间和退出时间,将与登录时间对应的整数值加1,将与退出时间对应的整数值减1。

这样处理一遍后数组中存储了每秒中的人数变化情况。

定义另外一个长度为86400的整数数组int online_num[86400],每个整数对应这一秒的论坛在线人数。

假设一天开始时论坛在线人数为0,则第1秒的.人数online_num[0] = delta[0]。第n+1秒的人数online_num[n] = online_num[n-1] + delta[n]。

这样我们就获得了一天中任意时间的在线人数。

腾讯笔试题:从10G个数中找到中数

在一个文件中有 10G 个整数,乱序排列,要求找出中位数。内存限制为 2G。

分析:

不妨假设10G个整数是64bit的。

2G内存可以存放256M个64bit整数。

我们可以将64bit的整数空间平均分成256M个取值范围,用2G的内存对每个取值范围内出现整数个数进行统计。这样遍历一边10G整数后,我们便知道中数在那个范围内出现,以及这个范围内总共出现了多少个整数。

如果中数所在范围出现的整数比较少,我们就可以对这个范围内的整数进行排序,找到中数。如果这个范围内出现的整数比较多,我们还可以采用同样的方法将此范围再次分成多个更小的范围(256M=2^28,所以最多需要3次就可以将此范围缩小到1,也就找到了中数)。

腾讯笔试题:两个整数集合A和B,求其交集

两个整数集合A和B,求其交集。

分析:

1. 读取整数集合A中的整数,将读到的整数插入到map中,并将对应的值设为1。

2. 读取整数集合B中的整数,如果该整数在map中并且值为1,则将此数加入到交集当中,并将在map中的对应值改为2。

篇11:腾讯技术类笔试题目

腾讯技术类笔试题目

第一部分,30个选择题,60分,

考察内容:数据结构,操作系统

考察级别:入门级

第二部分,填空题,40分。

考察内容:快速排序,KMP排序,算法

考察级别:入门级

第三部分,附加题,30分

考察内容:

设计一个游戏虚拟账户系统,能够查询,添加,删除等操作,

要求:

1,北京,上海,深圳,西安,广州都有用户接入,深圳用户接入量大,占60%

2,必须考虑成本,稳定性,安全性等

写出设计思路。

考察级别:提升级

篇12:腾讯软件测试笔试题目

腾讯软件测试笔试题目

1.有一个文件test.txt里面有四列(name class address age),问:用_____shell命令打印出class列的内容,

-----awk ‘{print $2}’ test.txt

2.英特网的远程登录的工作模式是_____工作模式。

-----客户机/服务器

3.防止系统区被破坏的方法有两种:存储保护键和______。------

-----定时备份

4.多播IP用的是哪类地址(D)

A.A类地址 B.B类地址 C.C类地址 D.D类地址

5.关系代数的优化策略是_______。

------尽早执行选择运算

6.在分解中,无损连接,函数依赖属于_______。

7.在完成了数据库的模式的定义之后,数据字典里面应该包括______,

8.可重定位内存分配的.目的是_______。

------解决碎片和紧缩问题

9.unix的目录结构是______。

10.连接方式存储的队列,在删除一个节点时(D) 选项可能记不清了,大概是这样

A.只改动头指针 B.只改动尾指针 C.头指针和尾指针都改动 D.头指针和尾指针可能改动

11.不带头指针的单链表的队列,在删除一个节点时(D) 10和11这两个题目有什么区别,不解?

A.只改动头指针 B.只改动尾指针 C.头指针和尾指针都改动 D.头指针和尾指针可能改动

12.完整性约束包括:主键约束,外键约束,和全局约束。

-----所以应该是:用户自定义约束

13.IEEE802.3物理地址是(C)位

A.32bit B.64bit C. 48bit D.16bit

14.哪一种数据的查询需要优化

A.层次数据库 B.网状数据库 C.关系数据库 D.无关系数据库

15.负责压力测试不包括

A.访问量 B.点击次数 C.业务处理时间 D.业务请求吞吐量

16. 在五层的网络模型中,传输层属于第___4___层。