欢迎来到个人简历网!永久域名:gerenjianli.cn (个人简历全拼+cn)
当前位置:首页 > 教学文档 > 试题>腾讯暑期实习笔试题目

腾讯暑期实习笔试题目

2023-12-23 08:46:10 收藏本文 下载本文

“jjxxjjyy”通过精心收集,向本站投稿了8篇腾讯暑期实习笔试题目,下面给大家分享腾讯暑期实习笔试题目,欢迎阅读!

腾讯暑期实习笔试题目

篇1:腾讯暑期实习笔试题目

腾讯暑期实习笔试题目

腾讯暑期实习笔试题目

一、基础知识单选题:(15题每题2分,共30分)

1、哪种植物不属于“岁寒三友”?

A、松 B、竹 C、梅 D、柏

2、马可波罗是在哪个朝代来到中国的?

A、宋朝 B、元朝 C、明朝 D、唐朝

3、三国中董卓字什么?

A、仲颖 B、奉先 C、仲谋 D、奉孝

4、1986年失事的航天飞机名?

A、挑战者号 B、哥伦比亚号 C、发现者号 D、奋进号

5、《三体》作者是?

B、刘慈欣 B、今何在 C、血红 D、唐家三少

6、下列哪位演员没有参演《小时代1》?

A、柯震东 B、杨幂 C、郭采洁 D、夏雨

7、人们一般撒来快速融化积雪路面?

A、盐 B、石灰 C、苏打 D、明矾

8、在韩国使用最多的类似微信软件是()?

A、LINE B、Kakao Talk C、whatsapp D、FB Msngr

9、代号Gingerbread(姜饼)是指哪个安卓版本?

A、2.0 B、2.3 C、2.1 D、3.0

10、哪个是诺基亚曾经开发的手机操作系统?

A.Sailfish B、MeeGo C、Moblin D、Android

11、《你画我猜》被哪家公司收购?

A、Zynga B、Facebook C、King D、Twitter

12、不是《进击的巨人》中城墙名字的是?

A、Wall·Maria B、Wall·Chyna C、Wall·Sina D、Wall·Rose

13、哪一部不是生化题材的电影?

A、生化危机 B、僵尸世界大战 C、行尸走肉 D、我是传奇

14、冬奥会在哪里举行?

A、慕尼黑 B、安纳西 C、平昌 D、萨尔茨堡

15、图表数值题

二、专业知识单项选择题(共15题,每题3分)

16、以下哪个游戏类型与其他游戏不同?

A、雨血蜃楼 B、我叫MT C、魔兽争霸 D、龙之谷

17、FTG是什么类型游戏的缩写?

A、角色扮演类 B、格斗技术类 C、动作类 D、休闲竞速类

18、以下哪些游戏的故事题材和其他选项不一样?

A、剑侠情缘3 B、九阴真经 C、寻仙 D、笑傲江湖

19、以下哪个游戏是腾讯自研发的?

A、御龙在天 B、英雄联盟 C、刀剑2 D、剑灵

20、以下哪个游戏不是webgame?

A、神仙道 B、萌江湖 C、六道仙尊 D、七雄争霸

21、以下哪种模式不是英雄联盟中的'模式?

A、澄海C B、扭曲丛林 C、召唤师峡谷 D、中路大乱斗

22、以下哪款手游的游戏类型与其他选项不一样?

A、时空猎人 B、王者之剑 C、吞月之狼 D、放开那三国

23、下列卡牌游戏不是手机游戏的是?

A、傲世西游 B、我叫MT C、炉石传说 D、大掌门

24、WCG是哪一年停止举办的?

A、 B、C、D、没有停止

25、以下哪个种族不是《剑灵》中有的?

A、天族 B、鬼族 C、人族 D、灵族

26、以下哪个平台与其他有所不同?

A、百度91 B、应用宝 C、37wan D、PP助手

27、以下哪个角色不在同一代《仙剑奇侠传》中?

A、景天 B、韩菱纱 C、重楼 D、唐雪见

28、以下哪款游戏是从国外引进的?

A、斗战神 B、完美世界 C、疾风之刃 D、天涯明月刀

29、以下哪个网站不是网络游戏资讯为主?

A、17173 B、4399 C、Gamelook D、太平洋游戏网

30、Flappy bird是哪个国家的游戏开发者开发的?

A、美国 B、日本 C、越南 D、英国

三、简答题:(共2题,31题10分,32题15分)

31、有5个人自称是世上最聪明的人,被国王知道了,对他们的狂妄自大很是生气,于是设题难为他们。

国王让这5个人坐成一列,然后蒙上他们的眼睛。从前到后编号为ABCDE。

国王说:“我手中有四顶黑帽子和三顶白帽子,要在你们每人头上戴一顶,你们只能看坐在前面的人头上的帽子是什么颜色而不能回头看。谁能说出自己头上戴的是什么颜色的帽子,所有人都有重赏,谁要是说错了,都要砍头。”

国王从坐在最后面的E开始问起,一直到B都不知道自己头上戴的是什么颜色的帽子。

到了A,也就是坐在前面的第一个,国王说:“你坐在最前面,你的前面一个人都没有,根本连一顶帽子的颜色都看不到,你更不可能知道头上的帽子是什么颜色的了。”

不料,A却说,“不,我知道,我头上戴的是白色的帽子。”

请问他是怎么知道的呢?

32、现在需要你设计一个动作游戏的新副本,主题是香港黑帮。当下任务是设置三个敌兵,请你给出三个敌兵的设计方案。

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

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

腾讯实习生笔试题目

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的连洁端绕过半关闭状态并允许丢失数据,

篇4:腾讯暑期实习笔试面试经验

腾讯暑期实习笔试面试经验

这周又是期考又是兼职,结果腾讯的面试就这么晃过去了,向在BBS里面回复我的帖子的同学道歉哈,话说怎么才能看到别人回复我的帖子呢?帖子沉到底下了,所以我都没及时回复,

似乎只有产品经理是非技术类的,所以只能申请这个了。15日18:00左右收到**通知16日笔试,那个晕呀,这么紧急。结果᳔郁闷的是晚上完全不能打开网页,于是出现了之前那张询问帖子。继续奋战期考东东到深夜,早上本来打算睡个懒觉,结果闹钟很讨厌地早早响起,所以起床。习惯性打开电脑,居然发现技术类的笔试通知网站可以打开,于是乎抱着非技术类可能也在复旦考试的希望奔过去了,果然不负有心人。

从笔试名单来看,产品经理上海地区笔试80人左右,复旦交大居多,财大貌似只有5、6个人哎,大概投的人不多,专业也不合适。

笔试是行政能力测试一类的题目吧,有速算题,还有两道很简单的计算题,例如算涨价幅度,圆形和三角形的几何面积,有图形题(考了很多道类似根据规律空白处应该填什么图案的题目,还有类似骰子图案规律啦,超级晕的题目,我的空间想象能力确实严重退化了)

有考查知识面的,例如以下哪些人物与作品匹配,在《西游记》、《三国演义》、《红楼梦》之后居然出现《奋斗》,好雷哈,我基本不看电视的。还有腾讯那种产品应用了SNS技术,第二代混合动力汽车是哪两种东西混合。。。其中有几道都是涉及到腾讯产品或技术的,我基本不懂哎。

1个小时做30道选择和2道计算题,时间还剩一刻钟,可以让我纠结不会的题目应该猜哪一个。

17号下午15:00收到一面通知,好速度哈。不过死活不给换面试时间,意味着13:00面试结束我就要从港汇广场奔回教室期考。面试提前一刻钟到,才发现居然是群面,还是什么创新大赛暨实习生面试呢。

12个人一组,有两个交大哥哥来霸王面,于是乎不太宽敞的会议室变得有点尴尬。首先一分钟自我介绍,说实话我没准备。。。一听居然11个都是研究生哦,而且大多都

是计算机相关专业的呢。还好有财大的研究生姐姐,

他们的自我介绍都在谈自己做过的相关项目或者对网络的理解等。好吧,我就说了一段很不专业的自我介绍,穿插搞笑成分,哎哎哎。

接着是案例,居然是网上被炒熟了的案例,(答应过保密的)***突发事件下有15种东西,按重要性排序。本来很开心的,因为自己熟悉这个案例,但是这个时侯已经leader出来主持大局了,嘿嘿。确切说两三个leader在主持大局。现在才发现原来自己确实蛮温柔,哈哈。

但是我们不知谁提议说要两个目标讨论,结果投票决定那个目标重要,然后居然7:7打平,于是他接着提议分开讨论,᳔后辩论决定选择哪个方案。

话说这个根本行不通嘛,既然大家排序的大原则都不一样,᳔后怎么可能通过辩论pass其中一个呢?不过这个时侯我们已经花了5分钟了,只剩20分钟哎,于是大家也顾不上选择就将错就错。

我们组7人讨论很顺利,那两位霸王面的'哥哥担任着leader,不过都很nice。这个时侯想起以前看到案例分析提到题目已知条件是key,不过对于某条件我也不是很懂,所以我弱弱地提出来,但是两组同时进行很吵,我的问题就这样被忽视了,只有一个复旦哥哥答了我一句(他是᳔后胜出者)。20分钟快过去时,两组开始讨论各自方案,果然这个时侯如何整合两个方案成了问题,᳔后我们的leader提议折中,就比如某个物品排序听我们的,下一个物品排序就听他们的。。。混乱中整合了方案,该是选人做᳔后总结了。我全程都很低调呢,这个时侯我当然推荐我们分组的leaders咯,没想到他们居然一起把我推向断头台,哎呀呀。不过想到自己说的话确实不多,于是也就做了一个总结,我尽量保持思维清晰,但是却忽略了放慢语速。

᳔后是两位评委点评提问,第一个评委说我们忽略了题名已知条件(我那个晕哈),另一个评委问到你是否支持分组,你对᳔后整合方案是否有好的提议。时间有限,我居然没插上话又结束了,哎。

十分钟后公布结果,两个男生通过了,不过他们都不是᳔活跃的呢,我只对其中的复旦哥哥影响比较深,大概他的优势就是话不多不少,但是说的话都有用吧,还有就是全程大方稳重吧。至于腾讯还喜欢什么样的,我还没研究出来哎。

当天下午就进行决赛了,于是乎就这么路过腾讯了,话说他们办公室确实很可爱,不知道摆得很好看的饮料是否可以喝呢,我当时赶路那个饥渴呀。

篇5:腾讯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。

篇6:腾讯非技术类暑期实习笔试经验

腾讯非技术类暑期实习笔试经验

刚刚笔试完,平常有练习行测的同学会有优势~

题目包括(按顺序排列)资料分析题、逻辑题(图形、文字)、阅读理解题、附加题一共四种,所有题目题干背景通常与互联网行业相关。不允许使用计算器,

题目有点多,时间比较紧,并且发卷速度极慢,建议做题顺序要调整下,拿到卷子后先利用好自己注意力、精力最好的一开始就把逻辑和阅读理解题先做了,这样能保证在把握最大的题目里拿到最高的正确率T^T

题目果然是年年变的.TAT,网上的资料可以用来熟悉题型就好了~

看到在三楼有专门的课室提供给霸笔的同学,感觉秩序挺好的。

篇7:微软暑期实习招聘笔试题目

微软暑期实习招聘笔试题目

总共20道选择题,全部不定项,总分100分,时间75分钟。去年时间是90分钟的。。。。

1~8,做对3分,半对2分,错误-2分,不做0分

9~18,做对5分,半对3分,错误-3分,不做0分

19~20,做对13分,半对7分,错误-7分,不做0分

1、关于支持不定数量参数的方法(supportvariable parameters)有哪些?

(cdecl,stdcall,pascal,fastcall)

cdecl只有这一个。

2、以下代码输出的结果是:

[cpp] view plaincopyprint?

1. class A

2. {

3. public:

4. virtual void f

5. {

6. cout<<“A::f”<

7. }

8. void f() const

9. {

10. cout<<“A::f const”<

11. }

12. };

13.

14. class B:public A

15. {

16. public:

17. virtual void f()

18. {

19. cout<<“B::f”<

20. }

21. void f() const

22. {

23. cout<<“B::f const”<

24. }

25. };

26.

27. void g(const A* a)

28. {

29. a->f();

30. }

31.

32. int main()

33. {

34. A *b = new B();

35. b->f();

36. g(b);

37. return 0;

38. }

答案为:

[cpp] view plaincopyprint?

1. B::f A::f const

第一个b->f()为动态绑定,输出B::f没问题,第二个,目前还没弄明白,

感觉是由于函数g的参数有const,所以调用成员函数也是调用const版本,但是const版本的不是虚函数,不存在动态绑定,所以输出A::f const。

3、linked list和array的区别,链表与数组的区别。

What is the difference between a linked list and an array?(3 Points)

A. Search complexity when both are sorted

B. Dynamically add/remove

C. Random access efficiency

D. Data storage type

4、线程Thread和进程Process的区别(下列关于...和...说法正确的是?)好像是指明了windows下的。

About the Thread and Process in Windows, which description(s) is(are) correct:(3 Points)

A. One application in OS must have one Process, but not a necessary to have one Thread

B. The Process could have its own Stack but the thread only could share the Stack of its parent Process

C. Thread must belongs to a Process

D. Thread could change its belonging Process

5、更奇葩的:

[cpp] view plaincopyprint?

1. int i=10,j=10;

2. i = i++;

3. j = ++j;

4. cout<

问输出结果:

使用g++编译,直接警告这是未定义的。。。。。

当然也给出了结果11,11.

使用vc编译,没有任何警告,结果也是11,11.

6、给一个二维数组,求数组的[x][y]是多少(x,y是确定的数字)?Java/C#下的

For the following Java or C# code(3 Points)

[java] view plaincopyprint?

1. int[][] myArray3 =

2. new int[3][]{

3. new int[3]{5,6,2},

4. new int[5]{6,9,7,8,3},

5. new int[2]{3,2}};

What will myArray3[2][2] returns?

A. 9

B. 2

C. 6

D. overflow

答案是D越界。

7、关于const int x和const int * x和int const x的注释表述是否正确。

Please choose the right statement about const usage:(3 Points)

A. const int a; //const integer

B. int const a; //const integer

C. int const *a; //a pointer which point to const integer

D. const int *a; //a const pointer which point to integer

E. int const *a; // a const pointer which point to integer

AB选项忘记初始化了,但是描述正确的是ABC,自己查查资料吧。

8、以下代码输出的结果是:

[cpp] view plaincopyprint?

1. class C

2. {

3. public:

4. long a;

5. };

6.

7. class D:public C

8. {

9. public:

10. long b;

11. };

12.

13. void seta(C *data, int index)

14. {

15. data[index].a = 2;

16. }

17.

18. int main()

19. {

20. D data[4];

21. cout<

22. for(int i=0;i<4;++i)

23. {

24. data[i].a = 1;

25. data[i].b = 1;

26. seta(data,i);

27. }

28. for(int i=0;i<4;++i)

29. {

30. cout<

31. }

32. return 0;

33. }

答案:22221111.

这个做错了。。。。。觉得不可能这么简单,果然有猫腻。。

seta中,参数是基类C类型的指针,然后移动指针取对象并赋值,

但是main中往函数seta中传递的是派生类的对象,所以对象被截取了。。。再按照基类去取对象,只取出了一部分

自己慢慢体会吧。。。

9、1000瓶中有1瓶毒药,喂老鼠,问至少多少只老鼠,才能识别毒药?

1 of 1000 bottles of water is poisoned which will kill a rat in 1 week if the rat drunk any amout of the water. Given the bottles of water have no visual difference, how many rats are needed at least to find the poisoned one in 1 week?(5 Points)

A. 9

B. 10

C. 32

D. None of the above

(2^n >1000),n=10即可,

10.下列代码输出值为1的是?(其中选项有return 1&7,return “ab” == “ab”)

Which of the following statement(s) equal(s) value 1 in C programming language?(5 Points)

A. the return value of main function if program ends normally

B. return (7&1)

C. char *str=“microsoft”; return str==“microsoft”

D. return “microsoft”==“microsoft”

E. None of the above

1&7=1;

gcc下会对“ab” == “ab”警告:比较字面值是未定义的行为。但是结果也给出1.

还有一项是:char *s=“abc”;return s==“abc”;

测试发现一般编译器都会优化,但是g++会警告。。。

但。。。。。。。但是,这是微软的笔试。。。

11、32位有符号数x,x/2不等于x>>1的情况?

If you computed 32 bit signed integers F and G from 32 bit signed X using F = X / 2 and G = (X>>1), and you found F!=G, this implies that

A. There is a compiler error

B. X is odd

C. X is negative

D. F - G = 1

E. G - F = 1

12、3*4的表格grid,可能找出多少个方框?(6 0)

How many rectangles you can find from 3*4 grid?

A. 18

B. 20

C. 40

D. 60

E. None of above is correct

13、一条直线可以将平面(surface)分2部分,2条可以分4部分,问100条可以分多少部分?

One line can split a surface to 2 part, 2 line can split a surface to 4 part. Given 100 lines, no two parallel lines, no tree lines join at same point, how many parts can 100 line split?

A. 5051

B. 5053

C. 5510

D. 5511

自己画画吧,我当时没读懂题意,空着。。。

微软的`surface。。。split。。。被自己切n多片儿…… (感谢网友飞侠桑提供~ )

14、稳定的排序方法?(冒泡排序、快排、堆排序、希尔排序、归并排序)

Which of the following sorting algorithm(s) is(are) stable sorting?

A. bubble sort

B. quick sort

C. heap sort

D. merge sort

E. Selection sort

15、关于MVC中M、V、C的职责描述

Model-View-Controller(MVC) is an architectural pattern that frequently used in web applications. Which of the following statement(s) is(are) correct:

A. Models often represent data and the business logics needed to manipulate the data in the application

B. A view is a (visual) representation of its model. It renders the model into a form suitable for interaction, typically a user interface element

C. A controller is the link between a user and the system. It accepts input from the user and instructs the model and a view to perform actions based on that input

D. The common practice of MVC in web applications is, the model receives GET or POST input from user and decides what to do with it, handing over to controller and which hand control to views(HTML-generating components)

E. None of the above

16、二叉树的还原(必须要有中序,外加其他的任一一个)

we can recover the binary tree if given the output of

A. Preorder traversal and inorder traversal

B. Preorder traversal and postorder traversal

C. Inorder traversal and postorder traversal

D. Postorder traversal

17、n长度的string,求它substring子串的个数。

Given a string with n characters, suppose all the characters are different from each other, how many different substrings do we have?

A. n+1

B. n^2

C. n(n+1)/2

D. 2^n-1

E. n!

请弄清楚substring的定义。

好像我错了。。。

18、sql执行,影响的结果条数?(涉及in、group、sum、having关键字)

Given the following database table, how many rows will the following SQL statement update?(5 Points)

update book set numberofcopies = numberofcopies + 1 where bookid in (select bookid from book group by bookid having sum(numberofcopies) < 8)

A. 1

B. 2

C. 3

D. 4

E. 5

19、单向图的最短路径?不需要算法,画画就出来了。放最后真浪费。。。那么高的分数。。

What is the shortest path between node S and node T, given the graph below? Note: the numbers represent the lengths of the connected nodes

A. 17

B. 18

C. 19

D. 20

E. 21

20、有N个球,只有一个的质量和其他的不同,给你一个天平,允许称3次(当然是没有刻度的),问下面可能的N有?

Given a set of N balls and one of which is defective (weighs less than others), you are allowed to weigh with a balance 3 times to find the defective. Which of the following are possible N?

A. 12

B. 16

C. 20

D. 24

E. 28

(<= 3 ^ 3的均可以)

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

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

· 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. 通过函数参数传递...

【腾讯暑期实习笔试题目】相关文章:

1.腾讯暑期实习产品笔试总结

2.腾讯笔试题目及答案

3.腾讯产品及游戏策划笔试题目

4.笔试题目

5.腾讯奔波笔试记

6.腾讯产品广州笔试经验

7.格力笔试题目

8.CAD笔试题目

9.外管局笔试题目

10.索尼笔试题目

下载word文档
《腾讯暑期实习笔试题目.doc》
将本文的Word文档下载到电脑,方便收藏和打印
推荐度: 评级1星 评级2星 评级3星 评级4星 评级5星
点击下载文档

文档为doc格式

  • 返回顶部