2015腾讯暑期实习笔试题目

(1)、层次遍历序列为ABCDEFG的二叉树,其中序遍历的序列是什么?

(2)、ABCABC为入栈的顺序,倘若出栈的顺序为ABCCBA,那么,设栈的操作为PUSH和POP,则PUSH和POP的可能序列是什么?

(3)、使用顺序数组存储堆,90,31,53,23,16,48;16,31,23,90,53,48;这两个序列是否符合堆的定义。

(4)、稀疏矩阵的存储结构可以是什么?

(5)、根据后序遍历和中序遍历的序列,如何恢复此二叉树。

(6)、Linux常用命令:ls,mkdir,man。

(7)、Unix进程间通信的方式。

(8)、windows进程间通信的方式。

(9)、内存管理的模式,哪些会产生内部碎片,哪些会产生外部碎片。

(10)、Linux命令ls会引起的系统调用是什么。

(11)、内存堆、栈的区别。

(12)、JVM的垃圾回收机制。

(13)、TCP的三次握手建立连接,四次握手断开连接。

(14)、版本控制系统都有哪些。

(15)、CPU与外设之间的通讯方式。

(16)、PV操作。

(17)、LRU算法,内存提供栈的深度为4,使用LRU算法,4,3,2,1,4,3,5,4,3,2,1,5,4这个页面请求序列会产生多少次缺页中断。

(18)、一个游戏:

           第一次:A扔硬币,若是正面,则B给A 1美元,游戏结束;如果是反面,则进行第二次扔硬币。

    第二次:A第一次扔出来是反面,再扔第二次,如果是正面,B给A 2美元,游戏结束。否则进行第三次。

    ...  ...

    第n次:A前n-1次扔出来的都是反面,如果第n次是正面,B给A 2的(n-1)次方美元,游戏结束;否则继续游戏。

           问:在游戏开始前,A给B多少钱,可以保证B不会亏本。

(19)、一个数学题:

           一把左轮枪,有六个弹槽,现在把两个子弹放在紧挨着的两个弹槽里面。A先转动子弹轮,然后开枪自杀,没死。现在A把枪给你,

    你有俩选择(1)直接开枪。(2)自己重新转轮一次再开枪。

           

           问:选择哪种方式,为什么。

(20)、面试题:

         对以下代码进行优化:

        for(i=0; i<4n; i+=4)

        {

      A[i] = A[i] + 1;

             A[i+1] = A[i+1] + 2;

             A[i+2] = A[i+2] + 3;

             A[i+3] = A[i+3] + 4;

         }

posted on 2014-04-21 22:01  来也  阅读(1968)  评论(0编辑  收藏  举报