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;
}
