唯品会测试工程师实习生招聘2014春

（1）2分：1=5,2=15,3=215,4=2145,5=？
（2）2分：一条路上只有蓝车和绿车，蓝车15%，绿车85%，发生事故，有人指证是蓝车，但是，据专家分析，在那种情况下，指证正确的可能性是80%，发生事故是蓝车的概率是多少？
（3）名词解释：30分
HTTP：即超文本传送协议。超文本传输协议 (HTTP-Hypertext transfer protocol) 是一种详细规定了浏览器和万维网服务器之间互相通信的规则，通过因特网传送万维网文档的数据传送协议。
HTML/XML：HTML，HyperText Markup language，即超文本标记语言。超文本标记语言，标准通用标记语言下的一个应用。“超文本”就是指页面内可以包含图片、链接，甚至音乐、程序等非文字元素。超文本标记语言的结构包括“头”部分（外语：Head）、和“主体”部分（外语：Body），其中“头”部提供关于网页的信息，“主体”部分提供网页的具体内容。
TCP/UDP：
进程/线程：
死锁：
主键/外键：
（4）选择题：//没记住，关于编程方面的。两道题目，都要选两个答案。6分
（5）软件测试有哪几个阶段，每个阶段的重点是什么。
（6）实现链表，输出倒数第k个结点的输出。倒数第一个结点是尾指针。
struct ListNode
{
int pn;
ListNode*pNode;
};
（7）编写算法：输出一个字符串中只出现了一次，且第一次出现且只出现了一次的字符。比如abaccdeef,输出：b。
（8）实现链表的两个功能：
链表就地倒置；
链表合并。