应届生求职笔试题库

面试过程中的问题大多没有标准答案，面试官只是想知道你的反应和处理能力,这里给大家分享一些关于求职笔试题库，供大家参考。

腾讯商业分析笔试题

一 不定项选择题 (共25题，每题4分，共100分，少选、错选、多选均不得分)

1 已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历结果为：(D)

A.CFHGEBDA B.CDFEGHBA C.FGHCDEBA D.CFHGEDBA

先序遍历：根左右，因此可以通过先序遍历得到父子关系，即在前面肯定是后面的父节点。中序遍历：左根右，通过中序遍历可以获得某个节点的左右孩子(直接)，因此可以还原出这课二叉树为：，得出这棵二叉树后就可以推出它的后序遍历。

2 下列哪两个数据结构，同时具有较高的查找和删除性能?(CD)

A.有序数组 B.有序链表 C.AVL树 D.Hash表

A和B没什么可说的，DHash表的查找的时间复杂度：不冲突时为O(1)，删除也为O(1)，冲突时为O(C),O(C)都是常数量级别的。所以必选。

补充一下，在开放地址方法时不能物理删除，只能做一个删除标记。若是链式地址方法的话可以物理删除。

C平衡树，平衡树的查找的时间复杂度：O(logn),删除的时间复杂度取决于是否还要调整，但即使调整时间复杂为O(1).C也可以选。只要在logn级别的复杂度都是比较高速的。

3 下列排序算法中，哪些时间复杂度不会超过nlogn?(BC)

A.快速排序 B.堆排序 C.归并排序 D.冒泡排序

堆排序的最好和最坏都是n_logn，归并排序最好是O(n)，最坏是O(n_logn)因此BC没问题。

4 初始序列为1 8 6 2 5 4 7 3一组数采用堆排序，当建堆(小根堆)完毕时，堆所对应的二叉树中序遍历序列为：(A)

A.8 3 2 5 1 6 4 7

B.3 2 8 5 1 4 6 7

C.3 8 2 5 1 6 7 4

D.8 2 3 5 1 4 7 6

根据初始序列，建成的小根堆为：

对其进行中序遍历的结果为：83251647

14 如果某系统15_4=112成立，则系统采用的是(A)进制。

A.6 B.7 C.8 D.9

根据进制的定义可以得出若是进制的数，则个位的数字就是该数字，十位上的数字大小为a则为a_x，百位的为a_x^2.利用这个原理将上面的等式改为

2+x+x^2 = 4_(5+x)可以得出x=6.话说这道题和数据结构没什么关系吧，或许我的解法有问题。

15 某段文本中各个字母出现的频率分别是{a:4，b:3，o:12，h:7，i:10}，使用哈夫曼编码，则哪种是可能的编码：(A)

A a(000) b(001) h(01) i(10) o(11)

B a(0000) b(0001) h(001) o(01) i(1)

C a(000) b(001) h(01) i(10) o(00)

D a(0000) b(0001) h(001) o(000) i(1)

根据频率可以得出一棵哈夫曼树为：

可以得出a是一种答案。关键是构建哈夫曼树的过程，选出两个最小频率的节点，其父节点的值为左右孩子的和，再将这个父节点放入到原序列中再次选出两个最小值的节点。如果得出的新节点不在最小的二个节点中，那么新选出的两个节点要比这个新节点的深度大一即要在其下一层。liuxue86.com如图中的i节点和o节点。只要注意这个，这个题就没什么问题了。

17 一个栈的入栈序列是A,B,C,D,E，则栈的不可能的输出序列是?(C)

A.EDCBA B.DECBA C.DCEAB D.ABCDE

没啥好说的。

21 递归函数最终会结束，那么这个函数一定?(B)

A 使用了局部变量

B 有一个分支不调用自身

C 使用了全局变量或者使用了一个或多个参数

D 没有循环调用

递归函数要求有一个出口，即不在继续调用自身，这样才能结束递归。

二、填空题 (共4题10个空，每空2分，共20 分)

1 设有字母序列{Q,D,F,X,A,P,N,B,Y,M,C,W}，请写出按二路归并方法对该序列进行一趟扫描后的结果为DQFXAPBNMYCW。

这个也没什么可说的，只要明白归并排序的方法就可以了。归并的含义是将两个或两个以上的有序表组合成一个新的有序表，二路归并就是说每次分的表为2或1。

2 关键码序列(Q,H,C,Y,Q,A,M,S,R,D,F,X)，要按照关键码值递增的次序进行排序，若采用初始步长为4的Shell的排序法，则一趟扫描的结果是QACSQDFXRHMY;若采用以第一个元素为分界元素的快速排序法，则扫描一趟的结果是FHCDQAMQRSYX。

希尔排序，相同增量的数为一组进行简单插入排序。步长为4也就是相隔的增量为4.第一组为QQR，剩余的为ADH，CFM，SXY。组内排序可以得出答案。快速排序，相信大家都很熟悉了，只是以一个key为基准这里选中了第一个元素，key左边的元素都不大于key,右边的都大于key。从后往前找第一个不大于key的元素，找到后从前往后找第一个大于key的，知道两个指针相遇。结果也很好得出。

三、其他方向简答题 (共2题，每题20分)，选作题，不计入总分)

2 A，B两个整数集合，设计一个算法求他们的交集，尽可能的高效。

我的想法感觉比较笨，第一种：先对其中的一个进行排序，然后从一个未排序的集合中取出一个元素用折半查找的方法查找集合中有没有这个元素。相应的时间复杂度为：排序n_logn，查找的时间复杂度也为n_logn，整体上也是n_logn。这个时间复杂有待商榷的地方在于，排序的时间复杂度，若选取堆排序则平均复杂度为n_logn，如果选用其他的排序方法最坏的情况下不一定是这个复杂度。

第二种方法：利用Hash表，先将A构造成一个Hash表，然后将B看做是待查找元素从Hash表里查找。Hash表的查找的时间复杂最坏为O(C)C为平均查找长度，构造Hash表的时间复杂度也是常数级别的，平均为O(C)。

腾讯游戏策划笔试题

一、 基础知识选择题(单选)

1. 在“驯龙高手”系列电影中，男主角属于哪个种族?()

A、日耳曼人 B、罗马人 C、维京人 D、斯巴达人

2. “雷神托尔”是哪个神话中的人物?()

A、希腊神话 B、北欧神话 C、玛雅神话 D、罗马神话

3. 应对雾霾污染、改善空气质量的首要人物是控制()

A、汽车尾气 B、工业生产排放的废气 C、PM2.5 D、建筑工地和道路交通产生的扬尘

4. 一下哪个产品不是出自腾讯?()

A、微云 B、滴滴打车 C、财付通 D、微信

5. “中国国际数码互动娱乐展览会”的英文缩写是()

A、TGS B、TGA C、E3 D、CJ

6. 有10颗糖，如果每天至少吃一颗(多不限)，吃完为止，问有多少种不同的吃法?()

A、144 B、217 C、512 D、640

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、facebook B、亚马逊 C、阿里巴巴 D、eBay

15. 以下哪个体育项目起源于中国?()

A、篮球 B、马术 C、乒乓球 D、围棋

16. 下面哪个网站是因为大型游戏《魔兽世界》而被人熟知的?()

A、A9VG B、ACFAN C、COLG D、NGA

17. 以下哪款游戏与其他三款游戏的游戏类型不一样?()

A、斗战神 B、逆战 C、使命传唤 D、穿越火线

18. 下面这些名词中，哪个是游戏里的冲锋枪?()

A、SLSWG B、苏27 C、UMP45 D、T95

19. FIFAOnline 3的开发商是()

A、腾讯 B、暴雪 C、索尼 D、美国艺电

20. 下面那款游戏不是腾讯的?()

A、天天炫斗 B、刀塔传奇 C、全民飞机大战 D、全民水浒

21. “植物大战僵尸”中“向日葵”的作用是()

A、发射葵花籽攻击正前方的第一个目标，每次攻击射出一颗葵花籽

B、产出阳光 C、每隔一段时间灼烧前方所有僵尸 D、冻住触及到自身的一个僵尸

22. 以下解释错误的是()

A、DPS：每秒输出伤害 B、AOE：范围性作用技能 C、BUFF：自己或者女方英雄身上持续性的负面魔法效果 D、DOT：持续伤害

23. 一下四款手机游戏中，哪款游戏类型和其他三款不一样?()

A、我叫MT B、大掌门 C、时空猎人 D、刀塔传奇

24. 下面哪一个职业没有出现在《暗黑破坏神3》中?()

A、野蛮人 B、武僧 C、死忙骑士 D、恶魔猎人

25. 以下哪个系统设定与手机弹幕类游戏的玩法最不匹配?()

A、好友系统 B、不需要手动操作的自动战斗系统 C、积分排名系统 D、死亡复活系统

26. 以下哪个系统术语游戏社区化的范畴?()

A、任务系统 B、战斗系统 C、体力系统 D、家庭系统

27. 英雄联盟中以下哪个角色没有魔法值?()

A、提莫 B、卡萨丁 C、赵信 D、兰博

28. 相比大型客户端游戏，对手机游戏的描述错误的是()

A、游戏内容相对客户端游戏轻量化 B、游戏用户玩游戏的时间更加碎片化 C、游戏开发周期较短

D、注重玩家之间的实时交互

29. 以下哪个游戏是3D游戏?()

A、我叫MT B、神仙道 C、剑灵 D、梦幻西游

30. 以下哪个不属于《魔兽世界》的资料片?()

A、冰封王座 B、大地的裂变 C、巫妖王之怒 D、熊猫人之谜

三、简答题

1.当前比较流行的手机游戏及部分网页游戏，在其 系统设计中都会有“体力” 这项设定玩家进行闯关，下副本都会消耗“体力”，同时“体力”也会随着时间慢慢恢复，试论述这样做的好处都有哪些并举例说明。要求：好处不得少于2条。

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

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

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

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

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

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

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

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

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

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

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

腾讯人力资源笔试题

选择题

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:简述职务评价中要素评价法的一般做法。