求职指南网 > 笔试试题 >

腾讯面试笔试题题库

时间: 日鹏2 笔试试题

将要面试了,万一面试官要求做求职笔试题的话,不会做怎么办该怎么办?不妨来看看题库。这里给大家分享一些关于腾讯面试题库,供大家参考。

腾讯实习生笔试题

一、 单项选择题

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=x<>z; 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进制表达式在计算机领域中也经常使用(例如各种字符集的定义描述),下式:(2012)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度好友个数,可以怎样改进方案?

腾讯基础研究笔试题

选择题

第1题 求定积分结果∫101dx

答案:1

第2题 已知总标准差=25,随着样本增加均值怎么变化。

第3题 已知K是第四名,A的年龄不是最大但比D老,D不是第二名,年龄第2小的是第二名,第三名的年龄大于第一名,B比第三名年轻,求A、B、D和K的排名顺序。

答案:D>B>A>K

第4题 y=sin(x)+cos(x)的极大值

答案:2√第5题 max={Cx | Ax<=b, x>=0}为最优解,z>=0,当C、b被v和v/2乘时一下结果正确的是…

第6题 u检验的应用条件是:两样本来源得总体符合正太分布…

第7题 设某商品需求满足:yi=β0+β1∗xi+εi,参数估计量…

第8题 齐次线性方程组Ax=0存在无穷解,其行列式m行、n列实数矩阵,则满足:

A.m > n  B.m < n  C.rank(A) = m  D.rank(A) = n

第9题 已知x0=(1,1),求f(x)=4∗x1+6∗x2−2∗x12−2∗x1∗x2−2∗x22极大值。x1坐标为:

A.(1,1)  B.(-1,1)  C.(-1/2,1)  D.(1/2,1)

第10题 相同样本量下,重复抽样与不重复抽样平均误差大小关系是:相同、重复抽样大、不重复抽样大选项

第11题 n阶矩阵A行列式|A|=1,则|A−1|=?第12题 一对夫妇两孩子,已知一个是男孩,求两个都是男孩的概率。猜测答案是0.5

第13题 x1,x2,x3...xn来自(μ,σ2)一个样本,x¯¯为均值,S2为方差。其中答案包括:S2/σ2∼x(n−1)第14题 随机变量x概率分布:x=2 f(x)=0.2、x=4 f(x)=0.3 、x=7 f(x)=0.4 、x=8 f(x)=0.1,x的标准差是。

第15题 一盒装有6个乒乓球,4个位新球,第一次随机取2个,使用后放回盒子;第二次随机取2个,求第二次取全新的概率。

第16题 商品销售量、方差分析,excel表分析颜色特征对结果的影响。

第17题 k1、k2是矩阵A两个不同特征值,a与b是A分别属于k1、k2的特征向量,则a、b满足,选项包括线性无关、线性相关等。

第18题 青蛙掉入21米井里,每天向上爬10米,晚上再掉下7米,问几天爬出。

答案:5天

第19题 人工批量盆景虎皮兰,平均高度70cm,标准差5cm,随机搬出100盘,则说法正确的是:选项包括至少75盆以上在70-80cm之间等。

第20题 行列式的值是多少:

∣∣∣∣a22a1aba+b1b22b1∣∣∣∣

第21题 数据库系统描述错误的是:

A.DBMS是数据库管理系统简称

B.Hive是开源的数据库系统

C.数据库事务有ACID属性

D.SQL中create属于DML语言

答案:D

分析:终于看到第一道与编程、OS、DB相关的题目了,泪流满面啊!故简单讲解下:DBMS就是数据库管理系统(Database Management System),事务包括ACID性质(原子性Atomicity、一致性Consistency、隔离性Isolation、持久性Durability),Hive是属于Hadoop的数据仓库工具。而create属于DDL(数据库模式定义语言),Insert、delete、update属于DML(数据库操纵语言)、Select属于DQL(数据库查询语言)、grant属于DCL(数据库控制语言)。

第22题 甲乙两人比射箭,水平一样。甲射101箭,乙射100箭,求甲射中次数比乙射中次数多的概率。

第23题 一个对数组A(n个元数组)排序,代码如下:

for i=i to length(A)-1

j=i

while j>0 and A[j-1]>A[j]

swap A[j] and A[j-1]

j=j-112345

求代码的时间复杂度:O(n2)第24题 mysql中选课表learn(stu_id int, course_id int ),其中学生id和课程id,则获取每个学生所选课程个数的语句是:

A.select stu_id, count(course_id) from learn;

B.select stu_id, sum(course_id) from learn;

C.select stu_id, count(course_id) from learn group by student_id;

D.select stu_id, sum(course_id) from learn group by student_id;

分析:count计数和sum求和的区别,group by分组

第25题 两家工厂A和B,技术相同,合格率一样平均80%,A大规模工厂,B小规模工厂,没有出现故障某家企业合格率仅为70%,问哪家工厂的可能性更大?

问答题

第一题

进行特征选择时,即分析哪些协变量对目标变量有较大影响时,有哪些常用的方法?你本人更看好其中哪些?为什么?

第二题

网络上流传一个故事,关于数据的神奇性:某商场向一位未婚少女邮寄一些用于保胎的商品目标和折扣券,其父亲发火,后证实该少女确实怀孕,解释一下如何做到的?

个人从一下几个方面答的,可能存在错误或不足之处:

1.搜索引擎与推荐系统及算法

2.数据挖掘相关的关联规则挖掘算法,经典尿布与啤酒

3.知识图谱 问答系统实现理解人类语言(毕设相关)

第三题

QQ空间相册替换墙换一换功能。把聚类好的人脸进行圈人标注,系统根据用户历史标注记录,分析每张照片最可能身份,用户进行确认和否认。每次只从聚类人脸中抽取5张进行展示。假设利用信息是每个人脸的相似度矩阵G,而且第k+1次抽样并不知道第k次抽出的样本,可用人脸数量N始终大于50张。

(1) 如何设计抽样算法,抽样碰撞率尽可能低;

(2) 如果抽样完成后,抽出5张人脸从中删除,如何设计抽样算法,使得相邻两次间抽样碰撞率尽可能低?

腾讯校招笔试题

  ①、数据结构

若一颗二叉树的前序遍历为a,e,b,d,c,后序遍历为b,c,d,e,a,则根节点的孩子节点( )

A:只有e

B:有e,b

C:有e,c

D:不确定

答案:A

解析:根据前序遍历的定义,根最先被访问,所以a是二叉树的根。正常情况下,a应该有左右两个子树:在前序序列中a的直接后继是e,说明e位于 左子树;在后序序列中a的直接前驱是e,说明e位于右子树;从而a只能有1个子树,且e就是子树的根节点。

②、数据结构

现有一个包含m个节点的三叉树,即每个节点都有三个指向孩子节点的指针,请问:在这3m个指针中有( )个空指针。

A:2m

B:2m-1

C:2m+1

D:3m

答案:C

解析:方法1:若只有1个根结点,显然该根节点有3个空指针:a(1)=3;

若n-1个结点有a(n-1)个空指针,在一个原空指针的位置增加一个叶结点后,减少了1个空指针,但增加了3个空指针,从而:a(n)=a(n-1) + 2;因此,a(n)是首项为3,公差为2的等差数列,通项为a(n)=2n+1.

方法2:m个结点一共有3m个指针,m个结点的树一共有m-1的边,即m-1个指针是指向结点的,剩下的指针即为空指针:3m-(m-1)=2m+1。

  ③、数学计算

储蓄盒中2分和5分的硬币的个数相等,2分和5分的钱数也相等,问:可能是多少元( )

A:2.1元

B:2.4元

C:2.8元

D:3.0元

答案:ABCD

解析:假设2分和5分的硬币数目为x,则有2x=5x,解得x=0。即:储蓄盒中没有2分和5分的硬币。但可以有1分的,而1分的硬币理论上可以表示以0.01元为单位的所有值。

2719