2016腾讯实习生在线笔试题

1.阐述一下stack与heap区别？

2.第二道是给一个非负整数，输出n为边长的蛇形矩阵。按照先行后列的顺序输出即可。 
比如： 

输入：3

输出：1 2 3 8 9 4 7 6 5
给一个3，3的蛇形矩阵是 
[1,2,3], 
[8,9,4], 
[7,6,5] 
3.第三道是求一个字符串里最长的非连续回文序列的长度。 

eg：输入cabbeaf

回文序列有 c  长度1

aa 长度2

abba长度4

最大回文序列的长度为4

输出4

比如 “cabbeaf”，你把c e f 去掉之后得到一个回文序列 abba。那么输出长度4即可