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数,设计后台统计算法

你可能感兴趣的:(c,Web,算法,腾讯)