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;

         }