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即可


你可能感兴趣的:(2016腾讯实习生在线笔试题)