为腾讯笔试做准备整理网上资料

　　一、网上收集资料：
　　1、有A卷B卷，各六十分，A卷基本是软件测试的知识和一点点计算机网络一点点智力题。
　　TCP的三次握手
　　B卷基本是C++和数据结构，其实并不难，但是出来才发现有不少地方没有考虑周全，
　　2、笔试时间为2个小时，开发和测试的题目是一样的。考查的知识点主要是C、数据结构
　　和算法，题型包括选择题、填空题和附加题(不算分)。选择题考了C的基础知识，如各
　　种struct的字节数、指针等。数据结构则考了二叉树、栈、队列等。填空题考的都是算法，一道
　　是递归，一道是背包。附加题考得比较简单，一道是数据库表的设计，一道是IP地址。
　　一面：去到面试地点，才知道在面试前还要做一份面试考卷，时间为30分钟。考卷的题目一
　　共是4题，第一道考查对数据的敏感度，第二道是经典的过桥，第三道是贪心算法，第四道
　　发挥空间很大，问的是对优秀的软件测试工程师要具备哪些条件的看法。
　　面试时间约为20多分钟。进行自我介绍后，面试官问了我的做题思路，然后就把重心落在第四道题目上
　　。我在答案中提到测试工程师要细心、认真、负责、善于发掘问题、熟悉测试方法、具有编程能力等，她都一一问我有没有具体的例子说明，我也一一回答。
　　情景一：
　　面试官微笑，说：“你在试卷上提到要熟悉测试的方法，那你知道有哪些测试方法吗?”
　　情景二：
　　面试官问：“你觉得编程能力对测试的工作有哪些帮助呢?”
　　答：“熟悉编程，能够比较容易看懂代码，理解整个程序的思路，发现程序中的缺点
　　和错漏，并纠正错误。还有在设计测试用例时，经常也会用到编程的思想，象黑盒测试中
　　的边界值分析，跟我们编写和调试程序中要注意的边界问题，就有相似之处……”
　　问：“那你有没有编程方面的经验，用什么语言做过哪些项目?”
　　我把自己参加ACM的经历大致说了下，提到了考试中用的各种算法，像贪心、递归、动
　　态规划、大数的运算、凸包等等。
　　感觉面试官比较满意，一直微笑，有时还认可我的说法。
　　接着，面试官翻到我的笔试答卷。
　　然后，面试官开始看我的简历。当看到感兴趣的地方，她就会问我一些问题，或者要
　　求我具体说一下。我做过的项目、参加的比赛、实习的经历，以及学生会的工作，都有被
　　问到。在简历中埋下伏笔和突出自己的优点，能够在面试中获取机会发挥自己的长处。
　　应对策略：清楚应聘职位的要求，分析自己在应聘该职位中的相对优势，在简历上和面试
　　中为自己创造机会，向面试官展现个人独特的亮点。
　　二面：
　　整个过程大概10几分钟，比起一面感觉时间很短，所以面试结束后心里没底。晚上收
　　到hr面的短信通知，很兴奋。
　　记得面试官就问了几个问题。为什么选择测试，而不选择开发?有没有做过什么项目?觉得自己有哪些缺点?当他看到我简历上写着熟悉使用C编程时，就问了我全局变量、静态变量的联系和区别，还问我用C编过哪些程序和软件。
　　最后，面试官问我有没有什么问题想提问的。我问了两个问题，一个是公司对新员工会提供哪些培训。一个是要胜任测试的工作，需要做好哪些方面的准备。面试官简要地进行回答。印象最深的是，他强调了要发掘测试工作的乐趣。
　　三面：
　　关于应聘和职位：为什么选择来腾讯应聘?有没有到其他公司应聘?有没有发现腾讯
　　在哪方面存在着不足?在测试和开发中，为什么选择测试?对于测试的工作，觉得自己有
　　哪些优势?……
　　关于技术：对测试的相关知识，有哪些了解?有没有测试的实践经验?有没有自己尝
　　试对一些软件进行测试?对目前公司开发的软件，哪方面了解最深?QQ版本不断升级，你
　　觉得主要的原因是为了什么?……
　　关于个人：在平时，同学都会怎样评价你?班上女生都选择了计算机这个发展方向吗
　　?是党员吗?入党的动机是什么?在意学院团委学生会副主席的头衔吗?为什么选择了深
　　圳大学?……
　　我的hr面就这样结束了，只希望自己没说错什么。觉得庆幸的是，我一直都表现得比
　　较自然、镇定，回答问题时思路也比较清晰。后来知道这种方式的hr面，一般都是想考查
　　应聘者的反应能力、压力承受能力以及个人的价值观等。
　　在hr面试后，经过几天时间的漫长等待，进入hr面的深大同学，都收到了腾讯的offer.
　　3、腾讯的流程是一笔和四面。前三次面试都是技术面，hr面基本不刷人。笔试成绩决定面试顺序。技术面可能要写代码，做智力题目。
　　主要是c/c++、数据结构、操作系统等方面的基础知识。好像有sizeof、树等选择题。填空题是补充完整程序。附加题有写算法的、编程的、数据库sql语句查询的。还有一张开放性问题。
　　1.请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句。
　　#define max(a,b) (abs(a-b)-(a-b))?b:a
　　2.如何输出源文件的标题和目前执行行的行数
　　int line= __LINE__;
　　char *file = __FILE__;
　　cout　　与大数相乘原理一样，只是调整小数点位置，即有效小数个数
　　算法提示：
　　输入 string a, string b;计算string c=a*b; 返回 c;
　　1， 纪录小数点在a,b中的位置l1,l2，则需要小数点后移动位置数为l=length(a)+length(b)-l1-l2-2;
　　2， 去掉a,b中的小数点，(a,b小数点后移，使a,b变为整数)
　　3， 计算c=a*b; (要么用java的BigInterger搞, 要么自己用C++写高精度数乘法，超过百万位，用FFT,我就不细说，这都预先写过就别做了)
　　4， 输出c,(注意在输出倒数第l个数时，输出一个小数点。若是输出的数少于l个，就补0)
　　4.写一个病毒
　　while (1)
　　{
　　int *p = new int;
　　}
　　上面这个不对，没有传染性，寄生性……
　　5.不使用额外空间,将 A,B两链表的元素交叉归并将树序列化转存在数组或 链表中
　　struct st{
　　int i;
　　short s;
　　char c;
　　};
　　sizeof(struct st);
　　8
　　char * p1;
　　void * p2;
　　int p3;
　　char p4;
　　sizeof(p1...p4) =?
　　4，4，4，10
　　5.让你在100000000个浮点数中找出最大的10000个，要求时间复杂度优。
　　最小堆
　　二分查找
　　快速排序
　　双向链表的删除结点
　　基础题有15道选择和2道读程序填空。选择题的确是很基础，主要考数据结构，还有一些体系结构、数据库的题目;读程序题跟我们平时考试的差不多，一道是两个升序链合并成一个升序链+递归，一道是四色着色方案
　　附加题有一道是unix防僵死算法，最后一道是sql查询，还有几道忘了，其中一个是很长的程序题。。
　　不用第三个变量实现两个整形变量的交换
　　linux的子进程
　　操作系统资源抢占管理，两个进程要对文件
　　进行独占访问，采用共享变量，判断可行否
　　书写strcpy()
　　时间两个小时，选择题 15*4
　　然后是程序填空题 10 (2*5), 30 (10*3)
　　附加题用c++ 实现一个链地址hash。
　　程序填空题比较easy的说，值得一提的是选择题。
　　绝大部分考的是C++，我大致说下主要部分吧：
　　涉及程序执行压栈的：1道
　　涉及容器和迭代器的：4道
　　涉及虚拟函数以及dynamic_cast的 3道
　　涉及参数传递的 1道
　　简单的程序段落判断 2道
　　涉及类的静态成员赋值的 1道
　　剩下的是杂七杂八的。
　　不管怎么说，假如你把c++ primer 仔细阅读了一遍，基本上没问题。
　　考的有些细，没有涉及算法和编译等知识，所以我同屋一个兄弟很郁
　　闷，因为他linux底层比较好，本来报的是后台开发，哪知道结果考这
　　种类型的题目。
　　程序填空的考了文件操作，以及数组移动等。
　　附加题比较简单的说，只要把数据结构的hash部分好好看，然后用class
　　组装一下就ok了。
　　最大的部分是《数据结构和算法》，都是以C语言为基础的。
　　一些常用的算法，查找，排序等必须熟练掌握。数据结构中，二叉树必须非常了解。
　　附加题中，数据库有一道题，但是很简单，考得是大家经常做的那种，一个学生信息表，一个教师信息表，一个选课表。然后查找学生中选择某门课程的姓名等。在分类查询某课程中上了90分的学生名单什么的。
　　此外还考了一道UNIX的(我完全没有接触过)，一道MFC，一道算法，让你在100000000个浮点数中找出最大的10000个，要求时间复杂度优