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

为腾讯笔试做准备整理网上资料 一、网上收集资料： 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 语言为基 础的。 一些常用的算法，查找，排序等必须熟练掌握。数据 结构中，二叉树必须非常了解