腾讯2014软件开发笔试

转载 2013年12月04日 21:34:12

未看!

试卷类型:软件开发A1

考试时长:120分钟

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

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

A.CFHGEBDA   BCDFEGHBA   CFGHCDEBA   DCFHGEDBA

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

A.有序数组     B.有序链表      CAVL树        DHash

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

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

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

A8 3 2 5 1 6 4 7

B3 2 8 5 1 4 6 7

C3 8 2 5 1 6 7 4

D8 2 3 5 1 4 7 6

n=5时,下列函数的返回值是:(A
A5           B7               C8             D10

int foo(int n)
{
    if(n<2)return n;
    return foo(n-1)+foo(n-2);
}


6  SAB共有两个区,人口比例为35,据历史统计A的犯罪率为0.01%B区为0.015%,现有一起新案件发生在S市,那么案件发生在A区的可能性有多大?(C

A37.5%       B32.5%          C28.6%          D26.1%

7  Unix系统中,哪些可以用于进程间的通信?(BCD

A.Socket       B.共享内存       C.消息队列       D.信号量

静态变量通常存储在进程哪个区?(C

A.栈区        B.堆区           C.全局区         D.代码区

查询性能(B

A. 在Name字段上添加主键

B. 在Name字段上添加索引

C. 在Age字段上添加主键

D. 在Age字段上添加索引

10  IP地址131.153.12.71是一个(B)类IP地址。

AA           BB             CC               DD

11 下推自动识别机的语言是:(C

A. 0型语言    B1型语言       C2型语言         D3型语言

12 下列程序的输出是:(D
A23           B35            C16              D19

#define add(a+b) a+b
int main()
{
    printf(“%d\n”,5*add(3+4));
    return 0;
}


13 浏览器访问某页面,HTTP协议返回状态码为403时表示:(B

找不到该页面

禁止访问

内部服务器访问

服务器繁忙

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

A6            B7             C8               D9

15 某段文本中各个字母出现的频率分别是{a:4b:3o:12h:7i: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)

16  TCPIP分别对应了OSI中的哪几层?(CD

A  Application layer

B  Presentation layer

C  Transport layer

D  Network layer

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

AEDCBA          BDECBA          CDCEAB       DABCDE

18 同一进程下的线程可以共享以下?(BD

A. stack           Bdata section        Cregister set     Dfile fd

19 对于派生类的构造函数,在定义对象时构造函数的执行顺序为?(D

1:成员对象的构造函数

2:基类的构造函数

3:派生类本身的构造函数

A123             B231               C321           D213

20 如何减少换页错误?(BC

A  进程倾向于占用CPU

B  访问局部性(locality of reference)满足进程要求

C  进程倾向于占用I/O

D  使用基于最短剩余时间(shortest remaining time)的调度机制

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

使用了局部变量

有一个分支不调用自身

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

没有循环调用

22 编译过程中,语法分析器的任务是(B

A分析单词是怎样构成的

分析单词串是如何构成语言和说明的

分析语句和说明是如何构成程序的

分析程序的结构

23 同步机制应该遵循哪些基本准则?(ABCD

A.空闲让进        B.忙则等待        C.有限等待        D.让权等待

24 进程进入等待状态有哪几种方式?(D

A CPU调度给优先级更高的线程

阻塞的线程获得资源或者信号

在时间片轮转的情况下,如果时间片到了

获得spinlock未果

25 设计模式中,属于结构型模式的有哪些?(BC

A  状态模式        B  装饰模式        代理模式       观察者模式

二、填空题(共410个空,每空2分,共20 分)

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

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

二进制地址为011011110000,大小为(410和(1610块的伙伴地址分别为:__________________

t是给定的一棵二叉树,下面的递归程序count(t)用于求得:二叉树t中具有非空的左、右两个儿子的结点个数N2;只有非空左儿子的个数NL;只有非空右儿子的结点个数NR和叶子结点个数N0N2NL,NRN0都是全局量,且在调用count(t)之前都置为0

typedef struct node
{
    int data;
    struct node *lchild,*rchild;
}node;
int N2,NL,NR,N0;
void count(node *t)
{
    if (t->lchild!=NULL)
        if (t->rchild!=NULL) N2++;
        else NL++;
    else if (t->rchild!=NULL) NR++;
    else N0++;
    if(t->lchild!=NULL) count(t->lchild);
    if(t->rchild!=NULL) count(t->rchild);
}/* call form :if(t!=NULL) count(t);*/



三、Web前端方向简单题


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

请设计一个排队系统,能够让每个进入队伍的用户都能看到自己在队列中所处的位置和变化,队伍可能随时有人加入和退出;当有人退出影响到用户的位置排名时需要及时反馈到用户。

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

十道腾讯软件开发工程师面试题

本来在一加软件公司工作,三月初的时候无意中收到深圳腾讯云的电话(对方表明身份后,说看到我的简历,想和我聊聊。当时没有电面经验再加上也没有进来也没有投简历,爽快的答应聊就聊呗。...
  • proginn
  • proginn
  • 2016年06月17日 18:35
  • 1470

腾讯2014软件开发笔试题目

9月21日,腾讯2014软件开发校招-简答题-广州 1、请设计一个排队系统,能够让每个进入队伍的用户都能看到自己在 中所处的位置和变化。队伍可能随时有人加入和退出,当有人退出影响到用户的位置排名时需要...
  • xuzewei_2
  • xuzewei_2
  • 2013年09月26日 16:17
  • 19214

腾讯2014实习生软件开发笔试

由于签了保密协议,但是自己并未携带试卷出来,只是回忆,不知道在这里写这个算不算违反协议。如果有的话,请联系我。 这里回忆几个编程题: void fun(char** a){ ...
  • yuchen_2012
  • yuchen_2012
  • 2014年04月12日 19:11
  • 2109

2014年腾讯实习生笔试题解析

本答案是我自己搜索资料解答出来,如果不对敬请指出1、 使用深度优先算法遍历下图,遍历的顺序为(C) A ABCDEFG B ABDCFEG C ABDECFG D ...
  • u013445530
  • u013445530
  • 2015年08月02日 10:03
  • 1501

腾讯2014校招笔试---软件开发A1

试卷类型:软件开发A1 考试时长:120分钟 一 不定项选择题(共25题,每题4分,共100分,少选、错选、多选均不得分) 1 已知一棵二叉树,如果先序遍历的节点顺序是:ADCEFGHB,中...
  • wwyl1001
  • wwyl1001
  • 2015年09月06日 17:16
  • 206

腾讯2014软件开发职位校园招聘笔试试题

试卷类型:软件开发A1 考试时长:120分钟 一 不定项选择题(共25题,每题4分,共100分,少选、错选、多选均不得分) 1 已知一棵二叉树,如果先序遍历的节点顺序是:AD...
  • dy01dy
  • dy01dy
  • 2014年04月11日 22:41
  • 1018

腾讯2014软件开发笔试题目简答题

腾讯2014软件开发笔试题目                                                                     -----9月21日,腾讯20...
  • colourfulcloud
  • colourfulcloud
  • 2015年04月11日 21:19
  • 559

腾讯研发类笔试面试试题(C++方向)

1、C和C++的特点与区别? 答:(1)C语言特点: 1.作为一种面向过程的结构化语言,易于调试和维护; 2.表现能力和处理能力极强,可以直接访问内存的物理地址; 3.C语言实现了对硬件的编程操作...
  • Xiongchao99
  • Xiongchao99
  • 2017年06月18日 17:47
  • 3170

2015年腾讯安全技术笔试经验分享

近日抱着试试看的心理参加了腾讯安全技术笔试。和大家分享一下。       虽然没有精心准备,但还是认真完成了当天的考试。在线考试两个小时,全程都要开启摄像头,弄得有点小紧张。题目和去年相似,知识面很...
  • u014721662
  • u014721662
  • 2015年03月30日 19:17
  • 1589

软件开发--面试笔试题集锦

1、若有宏定义:#define MOD(x,y)x%y,则执行以下语句后的输出结果是(B) int a=13,b=94; printf("%d\n",MOD(b,a+4)); A.5      B.7...
  • weixin_38440112
  • weixin_38440112
  • 2017年05月01日 22:13
  • 361
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:腾讯2014软件开发笔试
举报原因:
原因补充:

(最多只允许输入30个字)