腾讯求职的笔试题.docx

腾讯求职的笔试题 信任大家都看过或者听说过一些面试是须要用到笔试题的，须要借此来考核你是否真的有真材实料。这里给大家共享一些关于求职的笔试题，供大家参考。 腾讯运营笔试题 1.有3台复印机(copier)，平均每台每周工作42小时，每台每周最少工作35小时，问一台复印机每周最多会工作多少小时? 答：42_3 - 35_2 =56 2.在一个长11 meters，宽6 meters的房间里，铺上10 centimeters厚的水泥，问须要多少水泥? 答：11_6_0.1=6.6 cubic meters 3.某公司有两座办公楼，一天，第一座楼20%的复印机和其次座楼40%的复印机须要进行维护，假如第一座楼拥有公司60%的复印机，问这天在维护的复印机是多少? 答：20% _ 60% + 40% _ (1 - 60%) = 28% 4.要在一个接待室(reception room)里铺瓷砖，接待室的长18 meters，宽12 meters，同时要修一条从大厅(hall)到楼梯(stair way)的通道(不铺瓷砖)占地50 squaremeters，允许铺设时有35%的奢侈(wastage)，1平方米瓷砖的价格是10美元，问大约(approximately)要花多少钱? 答：(18 _ 12 - 50) _ 135% _ 10 = 2,200 5.某公司要做一个车辆更新，有2种车型，一种是X(忘了，用X代替),一种是van，新X每liter油走20公里，新van每liter油走15公里，旧X每liter油走15公里，旧van每liter油走12公里。现在要开15000公里，其中有60%由van来担当，问更新后将节约多少油? 答：(15000 _ 60% / 12 + 15000 _ 40% / 15) - (15000 _ 60% / 15 + 15000 _ 40%/ 20) = 250 6.有2个行政打字员(administrative typist)，A的速度是B的1 1/4 times，现在要打72页文件，问快的那个人打了多少页? 答：72_ 5/9 = 40 7.有一个呼叫中心，星期二的calls比星期一的1/2还多1/3，星期一和星期二的calls的和是120，问星期二的calls是多少? 答：48 8.有一个软件公司，1/2的人是系统分析员，2/5的人是软件工程师，有1/4的人两者都是，问有多少人两者都不是? 答：1 - 1/2 - 2/5 + 1/4= 0.35 9.有一个crate要做等比例(proportionally)的缩放，为了能够便于运输(shipment)，crate的尺度(dimension)是72,96,48，假如缩放到三个尺度的和是200，问最长的那个尺度要缩多少? 答：96 _ (1 - 200 / 216) = 64 / 9 = 7.1 10. 有一个矩形，长是宽的1 1/3 times，假如把每边增加1，面积将增加85，问长是多少? 答：48 11.有一个printer，一小时能打12,000页，早上8:30起先打印，中途被打断2次，每次5分钟，13:15打完，问总共打了多少页? 答：55,000 12.一个粗细匀称的长直管子，两端开口，里面有4 个白球和4 个黑球，球的直径、两端开口的直径等于管子的内径，现在白球和黑球的排列是wwwwbbbb，要求不取出任何一个球，使得排列变为bbwwwwbb。 答：对接 13.一只蜗牛从井底爬到井口，每天白天蜗牛要睡觉，晚上才出来活动，一个晚上蜗牛可以向上爬3 尺，但是白天睡觉的时候会往下滑2 尺，井深10 尺，问蜗牛几天可以爬出来? 答：8天，第八天不等睡觉就上去了。 14.在一个平面上画1999条直线最多能将这一平面划分成多少个部分? 答：部分=n+1=1999+1=2000 15.在太平洋的一个小岛上生活着土人，他们不情愿被外人打搅，一天，一个探险家到了岛上，被土人抓住，土人的祭司告知他，你临死前还可以有一个机会留下一句话，假如这句话是真的，你将被烧死，是假的，你将被五马分尸，可怜的探险家如何才能活下来? 答：“我要求被五马分尸” 16.怎样种四棵树使得随意两棵树的距离相等。 答：捆到一起。 17.27 个小运动员在参与完竞赛后，口渴难耐，去小店买饮料，饮料店搞促销，凭三个空瓶可以再换一瓶，他们最少买多少瓶饮料才能保证一人一瓶? 答：18瓶。买18瓶后换6瓶，6瓶又换两瓶，共26瓶此时还有两个空瓶，可以向老板借一个瓶子，喝完后给他三个瓶子。 18.有一座山，山上有座庙，只有一条路可以从山上的庙到山脚，每周一早上8点，有一个聪慧的小和尚去山下化缘，周二早上8点从山脚回山上的庙里，小和尚的上下山的速度是随意的，在每个来回中，他总是能在周一和周二的同一钟点到达山路上的同一点。例如，有一次他发觉星期一的8点30和星期二的8点30他都到了山路靠山脚的3/4的地方，问这是为什么? 答：因为一个是上山，一个是下山。 19.有两根不匀称分布的香，每根香烧完的时间是一个小时，你能用什么方法来确定一段15分钟的时间? 答：一个两头一起烧 一个烧一头。两头一起烧滴烧完滴时间应当是30MIN，这时一头烧滴应当还剩下可以烧30MIN的长度，再将它两头一起烧 就能计15MIN了。 腾讯测试开发笔试题 一、单项选择题。(每个选项3分，20个选项，共60分) 1. 在一个单链表中，若p所指的结点不是最终结点，在p所指结点之后插进s所指结点，则应执行 操纵( B )。 A. s->next=p;p->next=s B. s->next=p->next;p->next=s C. s->next=p->next;p=s D. p->next=s;s->next=p 2. 在下列排序方法中，不稳定的方法有( C )。 A. 回并排序与基数排序 B. 插进排序与希尔排序 C. 堆排序与快速排序 D. 选择排序与冒泡排序 3. 在多级存储体系中，“Cache-主存”结构的作用是解决( D )的题目。 A. 主存容量不足 B. 辅存与CPU 速度不匹配 C. 主存与辅存速度不匹配 D. 主存与CPU速度不匹配 4. 在须要常常查找结点的先驱与后继的场合中，运用( B )比较合适。 A. 单链表 B. 循环链表 C. 链栈 5. 带头结点的单链表head为空的判定条件( B )。 A. head=NULL B. head->next=NULL C. head->next=head D. head!=NULL 6. 将一个递回算法改为对应的非递回算法时，通常须要运用( D )。 A. 优先队列 B. 队列 C. 循环队列 D. 栈 7. 下列描述的不是链表的优点是( C )。 A. 逻辑上相邻的结点物理上不必邻接 B. 插进、删除运算操纵便利，不必移动结点 C. 所需存储空间比线性表节约 D. 无需事先估计存储空间的大小 8. SQL语言集数据查询、数据操纵、数据定义和数据限制功能于一体，语句INSERT、DELETE、 UPDATE实现( D )功能。 A. 数据查询 B. 数据限制 C. 数据定义 D. 数据操纵 9. 设某种二叉树有如下特点：每个结点要么是叶子结点，要么有2棵子树。假如一棵这样的二叉树 中有m(m>0)个叶子结点，那么该二叉树上的结点总数为( B )。 A. 2m+1 B. 2m-1 C. 2(m-1) D. 2m 10. TCP/IP协议栈的网络层的主要功能是通过( A )来完成的。 A. IP协议 B. TCP协议 C. 以太网协议 D. IGP协议 11. 实现不同的作业处理方式(如：批处理、分时处理、实时处理等)，主要是基于操纵系统对( A ) 治理实行了不同的策略。 A. 处理机 B. 存储 C. 数据库 D. 文件 12. 下面关于编译系统和说明系统的观点中，错误的是( A )。 A. 说明程序不产生目标代码，它干脆执行源程序或源程序的内部形式 B. 运用编译系统时会区分编译阶段和运行阶段 C. 一般来说，说明系统比编译系统困难，但是可移植性好 D. 一般来说，建立在编译基础上的系统在执行速度上要优于建立在说明执行基础上的系统 13. 散列文件运用散列函数将记录的关键字值计算转化为记录的存放地址。由于散列函数不是一对一 的关系，所以选择好的( D )方法是散列文件的关键。 A. 散列函数 B. 除余法中的质数 C. 冲突处理 D. 散列函数和冲突处理 14. 衡量查找算法效率的主要标准是( C )。 A. 元素个数 B. 所需的存储量 C. 匀称查找长度 D. 算法难易程度 15. 对于#include 和 #include “filename.h”，以下说法错误的是( B )。 A. #include 只搜寻标准库路径 B. #include “filename.h”只搜寻用户工作路径 C. #include 搜寻范围比#include “filename.h”小 D. 两者可能等价 16. 类定义的外部，可以被访问的成员有( C )。 A. 全部类成员 B. private或protected的类成员 C. public的类成员 D. public或private的类成员 17. 下列的模板说明中，正确的有( A,C )(两个答案)。 A. template B. template C. template D. template 18. 中断响应时间是指( C )。 A. 从中断处理起先到中断处理结束所用的时间 B. 从发出中断恳求到中断处理结束所用的时间 C. 从发出中断恳求到进进中断处理所用的时间 D. 从中断处理结束到再次中断恳求的时间 19. ( A )面对对象程序设计语言不同于其他语言的主要特点。 A. 接着性 B. 消息传递 C. 多态性 D. 封装性 20. TCP/IP模型的体系结构中，ICMP协议属于( B )。 A. 应用层 B. 网络层 C. 数据链路层 D. 传输层 二、填空题。(每空4分，总计40分) 1. 阅读下列说明和流程图，将应填进(n)的字句写在答题纸的对应栏内。 【说明】 正弦函数可以用如下的泰勒级数绽开式来计算： 下面的流程图描述了利用上述绽开式计算并打印sin(x)的近似值的过程，其中用E(>0)表示误差要 求，小于该误差即可结束计算，打印结果。 【流程图】 2. 阅读下列函数说明和C代码，将应填进(n)处的字句写在答题纸的对应栏内。 【说明】设有一个带表头结点的双向循环链表L,每个结点有4个数据成员：指向先驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。全部结点的freq初始时都为0.每当在链表上进行一次L.Locate(x)操纵时，令元素值x的结点的访问频度freq加1，并将该结点前移，链接到现它的访问频度相等的结点后面，使得链表中全部结点保持按访问频度递减的依次排列，以使频繁 访问的结点总是靠近表头。 【函数】 void Locate(int &x) <结点类型说明> _p=first->next; while(p!=first && ) p=p->next; if (p!=first) <结点类型说明> _current=p; current->prior->next=current->next; current->next->prior=current->prior; p=current->prior; while(p!=first && ) p=p->prior; ; current->prior=p; p->next->prior=current; else printf(“Sorry. Not find! ”); _没找到_ 三、附加题(30分) “背包题目”的基本描述是：有一个背包，能盛放的物品总重量为S,设有N件物品，其重量分别为w1，w2，wn，希看从N件物品中选择若干物品，所选物品的重量之和恰能放进该背包，即所选物品的重量之和即是S。递回和非递回解法都能求得“背包题目”的一组解，试写出“背包题目”的非递回解法 京东应聘笔试题 1、数据结构 若一颗二叉树的前序遍历为a,e,b,d,c后序遍历为b,c,d,e,a，则根节点的孩子节点( ) A:只有e B:有e,b C:有e,c D:不确定 答案：A 解析：先序遍历的首结点肯定是根，所以，a是整个树的根。假设a的左右孩子分别是a.left、a.right，同时，以a.left为根的子树称为，以a.right为根的子树称为，则 整个树的前序遍历是：a a.left a.right 整个树的后序遍历是： a.left a.right a 比照aebdc和bcdea，得： a.left：e ：b,c,d ：NULL a.right：NULL 即，a只有左孩子e。 2、算法 已知一个无向图(边为正数)中顶点A,B的一条最短路P，假如把各个边的重(即相邻两个顶点的距离)变为原来的2倍，那么在新图中，P仍旧是A,B之间的最短路，以上说法是( ) A:错误 B:正确 答案：B 解析：考察Dijkstra算法：权值变成2倍后，从A到B，每次新添加的结点不变，到达B经过的边数也不变。因此，最短路径和原来保持不变。注：假如题目是边的权值都增加相同的正数，则不保证新最短路径保持不变。 3、算法 如下程序的时间困难度为(其中m>1,e>0)( ) x=m; y=1 while(x-y>e) x=(x+y)/2; y=m/x print(x); A:log m B:m的平方 C:m的1/2方 D:m的1/3方 答案：A 解析：x=(x+y)/2中，x每次都折半为当前和的一半，假如不是y=m/x，而是y=1不变，则明显只经过(logN次，x-y的值即小于e;何况y=m/x会保证y的新值不小于y的老值，进一步降低x-y的值。因此，上限是O(logN)。 本文来源：网络收集与整理，如有侵权，请联系作者删除，谢谢！第18页 共18页第 18 页 共 18 页第 18 页 共 18 页第 18 页 共 18 页第 18 页 共 18 页第 18 页 共 18 页第 18 页 共 18 页第 18 页 共 18 页第 18 页 共 18 页第 18 页 共 18 页第 18 页 共 18 页