腾讯笔试题目

　　发信人: mxj(mxj), 信区: job

标 题: 腾讯测试 强生的笔试题目
发信站: 饮水思源 (2007年11月04日16:40:36 星期天)

上午本以为腾讯的测试和开发的卷子是一样的，结果发现测试的题目主要是软件测试
相关的理论，还有网络安全的，C的基础知识也有一些，像是树、字符串之类的，主要题型
是选择、填空，还有程序。程序题目比较简单，一个是编写测试代码，还有一个程序填空
，最后一题是编写一个完整的函数。总之，要是想做测试这方面，其相关的基础知识还是
要复习的，要不就只能像我这个样子了，本着不留空白的原则都填上了。
下午的强生又是一顿题目轰炸，总之题目很多，时间很短，关键还是要看自己的选择
，有取舍先后的去做。第一部分是常识题，从国内到国外，从古代到现代，范围很广，这
部分是没办法复习的，只能是知道就是知道，不知就是拼rp了；第二部分是数学题目，数
字序列，计算之类的，个人感觉这部分应该留到后面，毕竟每个题目还是要费点时间的；
第三部分是图形题，就是把一个整图切割，选择不是其中的那部分，这部分比较有意思；
第四部分是英文的，前半是推理题，就是中文推理题的翻译版，后半是句子改错，改错还
是比较简单的所以可以先于推理，因为推理的题目很长，读着太费时间，自己这部分是最
后才看到的，所以也没有做；最后是测试，就是段落大意，推理等东西，也是比较好
做的。总之在最后时刻，还是本着前面的原则把所有的空白都填满了。
第一次写笔经，有点乱，希望可以给后面xdjm带来帮助，经过这两次的笔试发现运气
还是很重要滴！大家加油吧！
--

　　腾讯是大家向往的大公司，下面yjbys小编整理了腾讯校招笔试题目，欢迎阅读!

　　①、数据结构

　　若一颗二叉树的前序遍历为a,e,b,d,c,后序遍历为b,c,d,e,a,则根节点的孩子节点( )

　　A:只有e

　　B:有e,b

　　C:有e,c

　　D:不确定

　　答案：A

　　解析：根据前序遍历的定义，根最先被访问，所以a是二叉树的根。正常情况下，a应该有左右两个子树：在前序序列中a的直接后继是e，说明e位于 左子树;在后序序列中a的直接前驱是e，说明e位于右子树;从而a只能有1个子树，且e就是子树的根节点。

　　②、数据结构

　　现有一个包含m个节点的三叉树，即每个节点都有三个指向孩子节点的指针，请问：在这3m个指针中有( )个空指针。

　　A:2m

　　B:2m-1

　　C:2m+1

　　D:3m

　　答案：C

　　解析：方法1：若只有1个根结点，显然该根节点有3个空指针：a(1)=3;

　　若n-1个结点有a(n-1)个空指针，在一个原空指针的位置增加一个叶结点后，减少了1个空指针，但增加了3个空指针，从而：a(n)=a(n-1) + 2;因此，a(n)是首项为3，公差为2的等差数列，通项为a(n)=2n+1.

　　方法2：m个结点一共有3m个指针，m个结点的树一共有m-1的边，即m-1个指针是指向结点的，剩下的指针即为空指针：3m-(m-1)=2m+1。

　　③、数学计算

　　简答题：

　　1、请设计一个排队系统，能够让每个进入队伍的用户都能看到自己在 中所处的位置和变化。队伍可能随时有人加入和退出，当有人退出影响到用户的位置排名时需要即时反馈到用户。

　　2、A、B两个整数集合，设计一个算法求他们的交集，尽可能的高效。

　　(博主能力有限，不是所有题目都会求解，第1题不是我的擅长，这里贴出来让大家知道腾讯的考题。我的重点放在第2题上面!)

　　第2题 题解(个人见解，仅供参考!)

　　思路1：排序法

　　对集合A和集合B进行排序(升序，用快排，平均复杂度O(N*logN))，设置两个指针p和q，同时指向集合A和集合B的最小值，不相等的话移动*p和*q中较小值的指针，相等的话同时移动指针p和q，并且记下相等的数字，为交集的元素之一，依次操作，直到其中一个集合没有元素可比较为止。

　　优点：操作简单，容易实现。

　　缺点：使用的排序算法不当，会耗费大量的时间，比如对排好序的集合使用快排， 时间复杂度是O(N2)这种算法是大家都能比较快速想到的办法，绝大多数时间放在了对集合的排序上，快排的平均复杂度是O(N*logN)，对排好序的集合做查找操作，时间复杂度为O(N)，当然这种算法肯定比遍历要快多了。

　　code：

　　#include

　　#include

　　#define M 8

　　#define N 5

　　int cmp(const void *a, const void *b)

　　1. 1-20的两个数把和告诉A,积告诉B，A说不知道是多少，B也说不知道，这时A说我知道了，B接着说我也知道了，问这两个数是多少?

　　答案：2和3

　　2 爸爸,妈妈,妹妹,小强,至少两个人同一生肖的概率是多少?论文联盟wWw.LWlm.coM

　　1-12*11*10*9/12*12*12*12 = 1-55/96 = 41/96

　　3, 计算 a^b << 2

　　答案：

　　运算符优先级：括号，下标，->和.(成员)最高;

　　单目的比双目的高;

　　算术双目的比其他双目的高;

　　位运算 高于 关系运算;

　　关系运算 高于 按位运算(与，或，异或);

　　按位运算 高于 逻辑运算;

　　三目的只有一个 条件运算，低于逻辑运算;

　　赋值运算仅比 , (顺序运算)高。

　　在此题中，位左移”<<” 优先级高于按位异或”^”,所以b先左移两位(相当于乘以4)，

　　再与a异或。

　　例如： 当 a = 6; b = 4 时; 则 a^b<<2 = 22

　　4 如何输出源文件的标题和目前执行行的行数?

　　答案： printf(”The file name: %d\n”, __FILE__);

　　printf(”The current line No:%d\n”, __LINE__);

第一部分，30个选择题，60分。
考察内容：数据结构，操作系统
考察级别：入门级
第二部分，填空题，40分。
考察内容：快速排序，KMP排序，算法
考察级别：入门级
第三部分，附加题，30分
考察内容：
设计一个游戏虚拟账户系统，能够查询，添加，删除等操作。
要求：
1，北京，上海，深圳，西安，广州都有用户接入，深圳用户接入量大，占60%
2，必须考虑成本，稳定性，安全性等
写出设计思路。
考察级别：提升级
 

　　导读：JAVA工程师笔试题目，据说是腾讯的，难与不难小编也看不懂，自己把握吧!以下是由应届毕业生网小编J.L为您整理推荐的笔试题目和笔试经验，欢迎参考阅读。

　　1.Java是从( B )语言改进重新设计

　　A Ada B C++ C Pascal D BASIC

　　2.下列语句哪一个正确( B )

　　A Java程序经编译后会产生machine code

　　B Java程序经编译后会产生byte code

　　C Java程序经编译后会产生DLL

　　D 以上都不正确

　　3.下列说法正确的有( C )

　　A class中的constructor不可省略

　　B constructor必须与class同名，但方法不能与class同名

　　C constructor在一个对象被new时执行

　　D 一个class只能定义一个constructor

　　4.提供Java存取数据库能力的包是( A )

　　A java.sql B java.awt C java.lang D java.swing

　　5.下列运算符合法的是( A )

　　A && B <> C if D :=

　　6.下列哪一种叙述是正确的( D )

　　A abstract修饰符可修饰字段、方法和类

　　B 抽象方法的body部分必须用一对大括号{ }包住

　　C 声明抽象方法，大括号可有可无

　　简答题：

　　1、请设计一个排队系统，能够让每个进入队伍的用户都能看到自己在 中所处的位置和变化。队伍可能随时有人加入和退出，当有人退出影响到用户的位置排名时需要即时反馈到用户。

　　2、A、B两个整数集合，设计一个算法求他们的交集，尽可能的高效。

　　(博主能力有限，不是所有题目都会求解，第1题不是我的擅长，这里贴出来让大家知道腾讯的考题。我的重点放在第2题上面!)

　　第2题 题解(个人看法，仅供参考!)

　　思路1：排序法

　　对集合A和集合B进行排序(升序，用快排，平均复杂度O(N*logN))，设置两个指针p和q，同时指向集合A和集合B的最小值，不相等的话移动*p和*q中较小值的指针，相等的话同时移动指针p和q，并且记下相等的数字，为交集的元素之一，依次操作，直到其中一个集合没有元素可比较为止。

　　优点：操作简单，容易实现。

　　缺点：使用的排序算法不当，会耗费大量的时间，比如对排好序的集合使用快排， 时间复杂度是O(N2)

　　这种算法是大家都能比较快速想到的办法，绝大多数时间放在了对集合的排序上，快排的平均复杂度是O(N*logN)，对排好序的集合做查找操作，时间复杂度为O(N)，当然这种算法肯定比遍历要快多了。

　　code：

　　#include

　　#include

　　#define M 8

　　#define N 5

　　int cmp(const void *a, const void *b)

　　笔试试卷上的答案为我自己的答案，不能保证百分百正确(倒是很希望百分百正确，那我就不用苦逼再去奔波了)。

　　1、计算表达式x6+4x4+2x3+x+1最少需要做()次乘法

　　A、3 B、4 C、5 D、6

　　2、给定3个int类型的正整数x，y，z，对如下4组表达式判断正确的选项()

　　int a1=x+y-z; int b1=x*y/z;

　　int a2=x-z+y; int b2=x/z*y;

　　int c1=x<>z; int d1=x&y|z;

　　int c2=x>>z<

　　A、a1一定等于a2

　　B、b1一定定于b2

　　C、c1一定等于c2

　　D、d1一定等于d2

　　3、程序的完整编译过程分为是：预处理，编译，汇编等，如下关于编译阶段的编译优化的说法中不正确的是()

　　A、死代码删除指的是编译过程直接抛弃掉被注释的代码;

　　B、函数内联可以避免函数调用中压栈和退栈的开销

　　C、For循环的循环控制变量通常很适合调度到寄存器访问

　　D、强度削弱是指执行时间较短的指令等价的替代执行时间较长的指令

　　4、如下关于进程的描述不正确的是()

　　A、进程在退出时会自动关闭自己打开的所有文件

　　B、进程在退出时会自动关闭自己打开的网络链接

　　C、进程在退出时会自动销毁自己创建的所有线程

　　D、进程在退出时会自动销毁自己打开的共享内存

　　5、在如下8*6的矩阵中，请计算从A移动到B一共有多少种走法?要求每次只能向上挥着向右移动一格，并且不能经过P;

　　· 32 位机上根据下面的代码，问哪些说法是正确的?

　　1. signed char a = 0xe0;

　　2. unsigned int b = a;

　　3. unsigned char c = a;

　　A. a>0 && c>0 为真 B. a == c 为真 C. b 的十六进制表示是：0xffffffe0 D. 上面都不对

　　· 下面哪些选项能编译通过?

　　1. int i;

　　2. char a[10;

　　3. string f();

　　4. string g(string &str);

　　A. if(!!i){f();} B. g(f()); C. a=a+1; D. g("abc");

　　· int a[10]; 问下面哪些不可以表示 a[1] 的地址?

　　A. a+sizeof(int) B. &a[0]+1 C. (int*)&a+1 D. (int*)((char*)&a+sizeof(int))

　　·

　　· 问下面的数据都存放在哪些存储区?

　　1. int main()

　　2. {

　　3. char *p = "hello,world";

　　4. return 0;