腾讯测试

腾讯2012暑期实习一面全过程（软件测试）

同时通过了腾讯质量管理类和Adobe开发暑期实习的笔试，4.21日上

午两个的面试都安排到了9点。最后选择了去腾讯面试，9点的时候Adobe的hr来电话问我还去吗，当时脑子一定是进水了，直接说不去了。现在想想应该和hr说一个好的理由，然后争取上午是否可以晚些

过去或调整到下午。有些事情还是靠自己去争取的。好的说说腾讯的

面试（一面）吧。

面试地点是一个酒店，面试开始前大家都在一个等候区等待，然后上

午9点开始，hr读到第一批人的名字和号码，然后去hr那领取号码牌，到隔壁的一个大厅找这个号码的位置和面试官。那个大厅里面有一排

排的桌子，桌子一面是面试官，对面是面试者，一般是1对1，但是

也有1对2的，好像还有1对3的。应该是根据投递的职位不同而不同。我投递的是质量管理，是1对1，整个大厅的场面很红火，有些

像集体相亲~

终于找到我的面试官，很和蔼，请我坐下（应该是因为我是第一个面

试的，所以面试官很有耐心），把简历递上，面试官让我自我介绍一下。然后对下面的问题进行了探讨

1. 为什么投递质量管理？

2. 对质量管理有什么认识？说说了解的各种测试方法？

3. 怎么找到链表的中心节点？我把大思路说了一下，设两个指针，

一个一次走两个一个一次走一个。直到走两个的那个为空。面试官给

纸笔让写一下。我只处理了当链表为空时直接返回空。还有一般情况。现在想想还要特别处理一下只有一个和两个节点的，当链表有环呢？（当两个指针相等时就有环）这些都可以考虑

4. 然后面试官让根据这个程序写测试用例。个人认为应该考虑：链

表节点个数为 0 1 2 奇数偶数有环链表

5. 平时都用到什么测试方法？

6. 单元测试和集成测试的不同？

7. 一个6位密码写测试用例

1.密码为空登录

2.正确输入（输入正确的值）登录

3.错误输入

（输入错误的值，输入数据例如：特殊符号、英文字母、汉字及非法字

符等一些非正确值；输入方法例如：不足六位，超出六位，最大输入

值）登录/取消

4.连续错误输入三次以上（查看连续错误输入后的提示信息及结果）

5.其他（是否支持剪贴板操作，例如：复制/剪切/粘贴）

8. 谈谈对边界值法的理解？

9. 对TCP/UDP的认识？

10. 平时有什么爱好？

11. 会觉得测试枯燥吗？怎么看待

12. 具体可以实习的时间

13. 最后面试官问是否有问题？可以问一个。真后悔没问问多少天后

给二面通知。

14. 有些问题记不清楚了，只记得面试官非常好非常好。

ps:如今腾讯暑期实习都到三面了，o(︶︿︶)o 唉，我悲剧了~

2012腾讯暑期实习面试题----寻找链表中间结点

最简单的想法：先遍历链表统计结点个数，然后结点数/2就是中间结

点的位置，再遍历就可以指向中间结点

如果只能遍历一次呢？

优化算法：设定两个指向第一个结点的指针，一个(p)一次走一个，一个(q)一次走两个。当走的快的到达链表尾部（q->next==NULL ||q-

>next->next==NULL）时，慢的就指向中间结点。当然要特别考虑结点个数为0 1 2的情况。

下面是具体实现：（本程序初始化的链表没有头结点）

#include

using namespace std;

struct node{

int data;

node* next;

node(int _data):data(_data),next(NULL){}

};

//初始化链表

node* init(int num)

{

if (num==0)

return NULL;

node* head = new node(1);

node* temp = head;

if(num>1)

{

for(int i=2; i<=num; i++)

{

temp->next = new node(i);

temp = temp->next;

}

}

return head;

}

//输出链表

void print(node* head)

{

while(head)

{

cout<data<<" ";

head = head->next;

}

cout<

}

node* findMid(node* head)

{

if(NULL==head)

return NULL;

if(head->next==NULL || head->next->next==NULL) return head;

node* mid = head;

while(head->next!=NULL && head->next->next!=NULL) {

head = head->next->next;

mid = mid->next;

}

return mid;

}

int main()

{

int num = 102;//链表结点个数

node* head = init(num);

print(head);

node* mid = findMid(head);

if(mid)

{

cout<<"mid.data = "<data<

}

}

写这个程序的时候纠结于是否考虑头结点（上面的程序实现的没有头结点的链表）。下面是我对头结点的认识：

关于头结点head，目的是为了方便链表的操作，才外设的一个有指针无数据的结点。

1、头结点不作为链表的长度；

2、循环链表中尾结点的next指向头结点；

3、链表的第一个元素为head->next指向值；

4、链表为空即：head->next == null；

若是这么声明：L为单链表的头指针，它指向表中第一个结点。这里就没有头结点。这里若L=NULL，表示线性表为空，长度为0。