腾讯2012.9.23校园招聘会笔试题及答案,试卷下载见:免费下载地址在 http://linux.linuxidc.com/用户名与密码都是www.linuxidc.com具体下载目录在 /2012年资料/10月/26日/腾讯2012.9.23校园招聘会笔试题及答案
1 表的设计最合理数据库里面 一般是 学生,学科,分数 分开放。因此A合理
2 数据库系统产生不一致的根本原因数据库完整性是为了保证由授权用户对数据库所做的修改不会影响数据一致性的损失觉得C合理
3 15L和27升两个杯子可以精确装多少水15和27 升水 可以装出 3升水27 + 3 +3 因此33合理
4 做递归文法 S-》Aa|b A ->Ac | Sd |ee为空集消除左递归,即消除 有A->A*的情况消除做递归的一般形式为U = Ux1 | U x2 |y1|y2U = y1U" |y2 U"U" = x1U"|x2U"|eA = Ac|Aad|bd|eA =bdA"|A"A"= cA"|adA"|e因此选A
5 排序算法中,初始数据集 对性能无影响插入排序肯定有影响快排当然有影响冒泡排序 时间复杂度稳定在o(n2)有序的话,只会减少交换的次数堆排序 时间复杂度稳定在O(nlogn)如果是已建好的堆,也只是减少交换的次数。这道题目的答案 感觉 冒泡和堆应该是无影响的吧。
6 二分有序数组查找时间复杂度 O(logn)
7 路由器 当然包含网络层,链路层,和物理层。主要作用就是选路和转发,当然网络层
8 select foo,count(foo) from pokes where foo>10 group by foo having count(*)>5 order by fooSQL Select语句完整的执行顺序:1、from子句组装来自不同数据源的数据;
2、where子句基于指定的条件对记录行进行筛选;
3、group by子句将数据划分为多个分组;
4、使用聚集函数进行计算;
5、使用having子句筛选分组;
6、计算所有的表达式;
7、使用order by对结果集进行排序。因此 合理的答案应该为 from --where-- group by-- having --select-- order by只有select选出了相应的表 才能对其排序,删除之类的操作
9 使用深度优先遍历算法 遍历下图,遍历顺序这道题目 我咋看不出来 那个解呢。如果深度的话 A B C D E F H I G广度的话 A B C D E F G H I所以 不清楚意思
10 unix系统 ,目录结构 多级目录 二级目录是对的11 fork问题 酷壳里面的问题。printf("-");和printf("-
");有很大区别
强制每个进程输出,而没有的话,先缓存显然 输出四个 -- 为8
12 输出 6个- 为613 银行家算法避免死锁很基本的14 分配延迟 一般指进程切换时间 在进程调度哪里 只有A15 很简单 完成态没有Linux下特殊字符删除搜狐2012.9.15校园招聘会笔试题相关资讯 互联网 招聘
- 30亿网民坐稳啦!互联网之门将要换 (今 06:51)
- 互联网迎来“独立日”? (03月21日)
- 互联网让我们变聪明了? (11/13/2015 07:53:43)
| - 互联网从开放走向封闭 (06月20日)
- 全球首个互联网网页上线 25 周年 (12/21/2015 13:40:02)
- 古巴的Netflix、Hulu和Spotify不在 (09/28/2015 07:00:59)
|
本文评论 查看全部评论 (0)