腾讯2012.9.23校园招聘会笔试题及答案

腾讯2012.9.23校园招聘会笔试题及答案,试卷下载见:

免费下载地址在

用户名与密码都是

具体下载目录在 /2012年资料/10月/26日/腾讯2012.9.23校园招聘会笔试题及答案

腾讯2012.9.23校园招聘会笔试题及答案

1 表的设计最合理

数据库里面 一般是 学生,学科,分数 分开放。

因此A合理

2 数据库系统产生不一致的根本原因

数据库完整性是为了保证由授权用户对数据库所做的修改不会影响数据一致性的损失

觉得C合理

3 15L和27升两个杯子可以精确装多少水

15和27 升水 可以装出 3升水

27 + 3 +3 因此33合理

4  做递归文法 S-》Aa|b  A ->Ac | Sd |e

e为空集

消除左递归,即消除 有A->A*的情况

消除做递归的一般形式为

U = Ux1 | U x2 |y1|y2

U = y1U' |y2 U'

U' = x1U'|x2U'|e

A = Ac|Aad|bd|e

A =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 foo

SQL 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("-\n");有很大区别

\n强制每个进程输出,而没有的话,先缓存

显然 输出四个 -- 为8

12 输出 6个- 为6

13 银行家算法避免死锁很基本的

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/20724.html