来一篇新鲜的招聘笔试题（2014秋招版）

                                                              腾讯2014校园招聘笔试试题

 欢迎以正常的心态来，浏览这里的共享的知识！，也欢迎吐槽！指点一二！

1  已知一颗二叉树，若是先序遍历的节点顺序是：ADCEFGHB ,中序遍历是：CDFEGHAB ,则后续遍历的结果为:

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

分析：

        考点，    树的遍历 ,  先序  ，中序  ，后序 。各类遍历..

          (1) . 前序遍历，也叫先根遍历，遍历的顺序是，根，左子树，右子树。         

          (2) . 中序遍历 , 也叫中根遍历，顺序是 左子树，根，右子树。

          (3) . 后序遍历，也叫后根遍历，遍历顺序，左子树，右子树，根。

     因而乎，不可贵出....后序遍历：CFHGEDBA ，于是答案选择： D

   2.  下列哪两个数据结构，同时具备较高的查找和删除性能： ___________

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

      分析：　下面是几种数据结构查找与删除的性能对照表：

    

 其实不用上诉资料，本身也应该清楚：

          有序数组 ，有序链表 ，遍从来查找和删除。  时间复杂度为O（n）；

         平衡树: 采用二分的技术查找，以及Hash表，有特定的算法构成，位置都比较明显的定位

     于是答案很定为：  CD

    3 下列排序算法中，哪些时间复杂度不会超过nlogn？（）

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

    分析：

           冒泡的 复杂度为 O(n^2)

          快速排序： 平均是O(nlogn)  最坏为 O(n^2)

          归并排序： O(nlogn)

           堆排序:    O(nlogn)

           于是答案为:    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

      分析：     涉及到最大堆和最小堆 ，以及二叉树的遍历

          对于最小堆，其实就是----------头小，根大

             

   由这样一颗树：  不可贵到后序序列：   83526741  于是答案为： A

   

5 当n=5时，下列函数的返回值是：（ ）

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

 A．5           B．7               C．8             D．10

         分析:  简单的递归：    

            很容易写出表达是：

                  

           答案选:    A

     6  S市A，B共有两个区，人口比例为3：5，据历史统计A的犯罪率为0.01%，B区为0.015%，现有一块儿新案件发生在S市，那么案件发生在A区的可能性有多大？（ ）

          A．37.5%       B．32.5%          C．28.6%          D．26.1%

     分析：

             S{  A , B } ,一个案件的发生，要么在A,要么在B, 一句几率论：

               (1)   P（A）+P（B）=1;

            因而乎，答案为：   ( (3/8)*0.01% )/( (3/8)*0.01%  +(5/8)*0.015%) *100%  = 28.6%   答案为  C

      

       7  Unix系统中，哪些能够用于进程间的通讯？（ABCD）

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

             socket 为线程部分是进程的一个单位，能够。

           而后看了下资料：

              3种System V进程通讯方式：信号量，消息队列和共享内存

      

     8 静态变量一般存储在进程哪一个区？（C）

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

      

      静态变量的修饰关键字：static，又称静态全局变量。

        静态变量属于静态存储方式，可是属于静态存储方式的变量不必定就是静态变量。

       全局区在内存中所占的位置：

       

  9  查询性能（B） 

      A ． 在Name字段上添加主键  

      B ． 在Name字段上添加索引

     C． 在Age字段上添加主键

     D． 在Age字段上添加索引

     分析：  考查数据库，优化部分：

    

索引：对数据库表中一列或多列的值进行排序（或构成特定的数据结构，如树或哈希表）的一种结构，使用索引可快速访问数据库表中的特定信息。

    优势：

 

1. 经过建立惟一性索引，能够保证数据库表中每一行数据的惟一性
2. 能够大大加快数据的检索速度
3. 能够加快表与表之间的链接
4. 使用分组和排序子句进行检索时，一样能够显著减小查询中分组和排序的事件
5. 在查询的过程当中优化隐藏器，提升系统的性能

 

 

    缺点：

 

1. 建立和维护因此你须要耗费时间
2. 索引须要占物理空间，若是创建聚簇索引，须要的空间更大
3. 表的数据更新时，索引也要动态的维护

 

    创建索引的规则：

 

 

1. 表的主键、外键必须有索引；
2. 数据量超过300的表应该有索引；
3. 常常与其余表进行链接的表，在链接字段上应该创建索引；
4. 常常出如今Where子句中的字段，特别是大表的字段，应该创建索引；
5. 索引应该建在选择性高的字段上；
6. 索引应该建在小字段上，对于大的文本字段甚至超长字段，不要建索引；
7. 复合索引的创建须要进行仔细分析；尽可能考虑用单字段索引代替：
   •    正确选择复合索引中的主列字段，通常是选择性较好的字段；
   •    复合索引的几个字段是否常常同时以AND方式出如今Where子句中？单字段查询是否极少甚至没有？若是是，则能够创建复合索引；不然考虑单字段索引；
   •    若是复合索引中包含的字段常常单独出如今Where子句中，则分解为多个单字段索引；
   •    若是复合索引所包含的字段超过3个，那么仔细考虑其必要性，考虑减小复合的字段；
   •    若是既有单字段索引，又有这几个字段上的复合索引，通常能够删除复合索引；
8. 频繁进行数据操做的表，不要创建太多的索引；
9. 删除无用的索引，避免对执行计划形成负面影响；

 

答案：B

    

10  IP地址131.153.12.71是一个（）类IP地址。

A．A           B．B             C．C               D．D

解析：

  IP地址分类

    A类网络的IP地址范围为   1.0.0.1－127.255.255.254；

    B类网络的IP地址范围为：128.1.0.1－191.255.255.254；

    C类网络的IP地址范围为：192.0.1.1－223.255.255.254。

   答案： B

      附上一张图：

                     

 

      

12 下列程序的输出是：（）

  #define add(a+b) a+b  

 int main()  

  {  

      printf(“%d\n”,5*add(3+4));  

     return 0;  

}   

   A．23           B．35            C．16              D．19

   分析：

   简单题：   对于这样一条语句这样作就行了     5*add(3+4)  =   5*3+4=19;  选：D

 

  

13 浏览器访问某页面，HTTP协议返回状态码为403时表示：（B）

    A 找不到该页面     ---404

    B 禁止访问          ---403

   C 内部服务器访问    --500

   D 服务器繁忙        ----503

     转来的一张HTTP状态吗：

                            

 14   若是某系统15*4=112成立，则系统采用的是（）进制。

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

      因为这是一个选择题，那么题目就较为简单了，首先咱们不可贵到15*4 =60（十进制数）

     若是是6进制：  15*4= 112 ={(6+5)*4= 1*6^2+1*6+2 =44 }  对

     答案为：A

 

  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)

   分析：  

      首先，考查huffman树--->  最优二叉树 ,写出了huffman树，咱们不可贵到huffman编码

所以 , 

16  TCP和IP分别对应了OSI中的哪几层？（）

          A  Application layer           ----- 应用层

          B  Presentation layer        ------表示层

         C  Transport layer            ------传输层

         D  Network layer             -------网络层

    介于于   传输层和网络层

   答案：   CD

 

17    一个栈的入栈序列是A,B,C,D,E，则栈的不可能的输出序列是？（）

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

  分析：  简单的先进后出（栈）  ，这里就省去吧！   C

   18 同一进程下的线程能够共享如下？（BD）

       A． stack           B．data section        C．register set     D．file fd

   解析：  这道题，不知道怎么下手.....嗷嗷的哭去....

       线程共享的内容包括： 

1. 进程代码段
2. 进程的公有数据(利用这些共享的数据，线程很容易的实现相互之间的通信)、
3. 进程打开的文件描述符、
4. 信号的处理器、
5. 进程的当前目录和
6. 进程用户ID与进程组ID   

    线程独有的内容包括：

1. 线程ID
2. 寄存器组的值
3. 线程的堆栈
4. 错误返回码
5. 线程的信号屏蔽码

19 对于派生类的构造函数，在定义对象时构造函数的执行顺序为？（）

      1：成员对象的构造函数

      2：基类的构造函数

      3：派生类自己的构造函数

        A．123             B．231               C．321           D．213

    分析：

          （C++）西加加的内容：

           ----》2 1 3  答案：  D

     别人家的解析：

    当派生类中不含对象成员时

• 在建立派生类对象时,构造函数的执行顺序是：基类的构造函数→派生类的构造函数；
• 在撤消派生类对象时,析构函数的执行顺序是：派生类的构造函数→基类的构造函数。

    当派生类中含有对象成员时

• 在定义派生类对象时，构造函数的执行顺序：基类的构造函数→对象成员的构造函数→派生类的构造函数；
• 在撤消派生类对象时，析构函数的执行顺序：派生类的构造函数→对象成员的构造函数→基类的构造函数。

   

21 递归函数最终会结束，那么这个函数必定？（）

 

  A 使用了局部变量

 

  B 有一个分支不调用自身

 

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

 

  D 没有循环调用

    依据多年的调试代码经验 ，答案：  B  

22 编译过程当中，语法分析器的任务是（）

     A 分析单词是怎样构成的

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

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

   D 分析程序的结构

 答案：  B

/--------------------------------------------------------------------------------------------------------------------------/

23 同步机制应该遵循哪些基本准则？（ABCD）

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

解析：  不知道怎么作，就看看别人家的解释吧！

    同步机制应该遵循的基本准则

• 空闲让进：当无进程处于临界区时，代表临界资源处于空闲状态，容许一个请求进入临界区的进程当即进入临界区，以有效利用临界资源
• 忙则等待：当已有进程处于临界区时，代表临界资源正在被访问，于是其余试图进入临界区的进程必须等待，以保证对临界资源的互斥访问
• 有限等待：对要求访问临界资源的进程，应保证在有限时间内能进入本身的临界区，以避免陷入“死等”状态
• 让权等待：当进程不能进入本身的临界区时，应当即释放处理机，以避免进程陷入“忙等”状态

 2四、