笔试真题刷题平台
精选近几年名企笔试真题，笔试之前刷刷真题，有备无患
腾讯 2013 技术类
技术研发
本套题共23题，并含有参考答案
题目详情
第21题
最长递增子序列（LIS）表示在一个序列中，保持递增的最长子序列，比如（2，1，4，2，3，7，4，6）的LIS是{1,2,3,4,6},则LIS的长度是 . 对于一个有N个元素的序列，得到LIS的长度的最优时间复杂度是 ，空间复杂度是
5
O(nlogn)
o(n)
第22题
给一系列的数1，2，3，，，n(有序的)和一个栈（stack），这个栈无限大，将这n个数按照顺序放入栈中，但是随机的从栈中弹出，n=5，一共有多少中弹栈方式。
42
这是卡特兰数的典型应用。Catalan数的定义令h(1)=1，Catalan数满足递归式：h(n) = h(1)*h(n-1) + h(2)*h(n-2) + ... + h(n-1)h(1)，n>=2该递推关系的解为：h(n) = C(2n,n)/(n+1)，n=1,2,3,...（其中C(2n,n)表示2n个中取n个的组合数）
h(5) = C(10,5)/6 = 42
第23题
其他方向附加题
微博广告投放是腾讯收入来源之一，为了保证投放的广告对用户更有帮助，必须分析用户对什么最感兴趣。用户的每条微薄都可以拆分成几个关键字，腾讯微博每个月会收集到上T的关键字，请你分析出其中出现次数最多的十个关键字。
腾讯新闻首页改版之后，为了精确掌握改版效果，需要准实时统计每篇文章的IP数量，即从文章发表之后，有多少个不同的ip的用户读过这篇文章。每个用户访问请求都会被web服务器解析，并实时传输到后台统计系统，请逆设计该“后台统计系统”，以完成统计。
共有 23 道题目
