tencent 2017暑期实习生-软件测试笔试题（回忆篇）

   
软件测试笔试题

    Tencent我想是很多学计算机专业的孩子的梦想吧，自己很喜欢腾讯的企业文化，觉得是一个充满创造力和热情四溢的公司，希望自己有一天也能真正成为鹅厂的一员。自己还在上学，本着探探路的心态递交了简历，自己的专业知识学的不太好，也没抱着希望，纯属积累经验啊。下面说说这次的笔试题吧，做一下笔记给以后参考。

    笔试题分为两个部分：第一部分为选择题，有25道，时间一小时；第二部分为填空题，也是25道，一个小时完成。

    题型考的比较杂，涉及数据结构，计算机网络，Linux，andriod等，其实都是计算机专业本科会学习到的知识，也很基础，如果大学认真学习每门专业课的话还是挺上手的。如果没有认真学习的话，笔试前做一下准备应该也不难的，自己就很懊恼啊，基本每一题看着都面熟，也都听过，但是具体内容又都忘记了，脑袋都拍肿了

。

下面是我记得的大部分题：

1.折半查找
2.IP协议中TTL字段
3.虚拟存储的系统中，用户的逻辑地址空间主要受（）的限制
4.a>1 or b>1 选择（）满足了条件覆盖
5.检测Andriod程序的内存泄漏工具
6.背包问题，贪心设计
7.软件开发周期阶段
8.测试iPhone弱网络下手Q发送消息的电量消耗，应该从哪方面思考
9.测试A客户端到达B服务器经过了哪些路由，可以使用下列哪个命令
10.下面哪些是稳定的排序算法
11.Segmentation fault
12.Slab内存分配器优点
13.网络延迟指的什么
14.入栈顺序为ABCDE，下列哪些出栈顺序是不可能的
15.强健状等价类且无冗余测试用例
16.哈希表
17.下列哪些存储结构与其他三个不一样：线性表，二叉树，栈，队
18.m*(n+p)-q的后缀表达式
19.黑盒测试，白盒测试，灰盒测试所需的代码量由小到大进行排序
20.C语言编写一个简单的TCP服务器，会需要用到socket（），（ ），（ ），read（），write（），（ ），或close（）。
21.TCP三次握手，第二次报文的发送序列号为1687，确认序列号为666，则第三次报文的发送序列号为（ ），确认序列号为（ ）。
22.Java中一个父类father和两个子类son1和son2，子类继承了父类的eat方法，不同的子类执行额eat方法时有不同的行为，这种机制称为（ ）。
23.ARC
24.Andriod系统中可通过adb（ ）命令行工具查看系统的日志信息。
25.Andriod中表示文本框的完整类名是（ ）。
26.快排，归并排序，有n个记录，需要的内存空间分别是（ ）（ ）。
27.顺序共享栈S【0;n-1】
28.（ ）是Linux上最快的IPC（进程间通信）的方法。
29.Linux系统中，（ ）或（ ）系统调用成功后，才能保证写入的数据不丢失（不考虑磁盘损坏的情况）
30.如果C类子网的掩码为255.255.255.224，则包含的子网位数，子网数目，每个子网中的主机数目依次是（ ），（ ），（ ）。
31.
t(x)
If x<0
return 0
else
{
int a=3*x-1;
f(x,&a);
return a+x;
}

void f（int r, int * s）
{
int x=2*r+1;
*s=x*r;
r=*s-x;
return;
}

已知assert（t（-2））==0，则assert（t（3））==（ ）