2012.09.23腾讯笔试

地点：南大

 

题型：
20个不定项选择，3分一个；10个填空，4分一个；附加题20分，web方向3道，选作一道，其他方向2道，20分，选作一道

 

说明：题目序号一般对不上，大致如此而已

 

选择题
1、消除左递归
2、用一个容量15和27的杯子往桶里灌水，可以精确的装多少升？
   A、25 B、33 C、51 D、52
3、效率和初始状态无关的排序是？
4、以下代码会输出几个-
int main()
{
    int i;
 for (int i=0 ; i<2 ; i++)
 {
     fork();
  printf("-");
 }
    return 0;
}
5、以下代码会输出几个-
int main()
{
    int i;
 for (int i=0 ; i<2 ; i++)
 {
     fork();
  printf("-\n"); //注意，2个代码唯一的区别是这里有\n
 }
    return 0;
}
2个题的选项都是A、2 B、4 C、6 D、8

6、Bélády's anomaly 是哪个应用的著名函数
A、页面置换  B、设备管理。 。。。

7、著名的死锁避免算法是
A、。。。B、银行家算法 

8、以下数据表最合理的是？用户表成绩表几张

9、在有序的数列中查找指定元素的时间复杂度是？

10、深度搜索的以下树的序列为

 

填空题
1、拓扑排序
2、LIS的时间复杂度和空间复杂度（2个空）
3、求子数组最大和的代码补充（2个空）
4、假设栈的大小无限，放入数据出栈顺序随机，如ab可能出栈顺序为ab，ba，2种，那么5个元素的出栈情况有多少种？
5、a+(b*c)/d-e的逆波兰式
6、二分搜索的代码补充（2个空）

 

附加题（其他方向）
1、每天腾讯微博有上T的关键字，提取出现次数最大的10个关键字
2、统计每篇文章点击的ip数，设计后台统计算法