简记腾讯软件测试实习生的笔试经历
“slurm”通过精心收集，向本站投稿了7篇简记腾讯软件测试实习生的笔试经历，以下是小编精心整理后的简记腾讯软件测试实习生的笔试经历，供大家参考借鉴，希望可以帮助到有需要的朋友。
篇1：简记腾讯软件测试实习生的笔试经历
1、考试内容：数据结构(栈、队列、二叉树、链路表、冒泡、快排等)
计算机网络(5个层、算法、死锁等)
数据库知识(语法、基础知识)
软件测试基础
行政能力测试(推理、计算)
所占比例分别是：3+3+1+1+1
很多选择题、部分填空题，试题量很大，有六页，考试时间10：:30到12:30分。时间是足够的，不需要铅笔。要带证明身份的证件。
2、坐车到广大，然后坐381过来的，一到华工站，向上走就是了，很好找。
3、一句话被鄙视了。
[简记腾讯软件测试实习生的笔试经历]
篇2：腾讯软件测试笔试题目
腾讯软件测试笔试题目
1.有一个文件test.txt里面有四列(name class address age)，问：用_____shell命令打印出class列的内容，
-----awk ‘{print $2}’ test.txt
2.英特网的远程登录的工作模式是_____工作模式。
-----客户机/服务器
3.防止系统区被破坏的方法有两种：存储保护键和______。------
-----定时备份
4.多播IP用的是哪类地址(D)
A.A类地址 B.B类地址 C.C类地址 D.D类地址
5.关系代数的优化策略是_______。
------尽早执行选择运算
6.在分解中，无损连接，函数依赖属于_______。
7.在完成了数据库的模式的定义之后，数据字典里面应该包括______，
8.可重定位内存分配的.目的是_______。
------解决碎片和紧缩问题
9.unix的目录结构是______。
10.连接方式存储的队列，在删除一个节点时(D) 选项可能记不清了，大概是这样
A.只改动头指针 B.只改动尾指针 C.头指针和尾指针都改动 D.头指针和尾指针可能改动
11.不带头指针的单链表的队列，在删除一个节点时(D) 10和11这两个题目有什么区别，不解?
A.只改动头指针 B.只改动尾指针 C.头指针和尾指针都改动 D.头指针和尾指针可能改动
12.完整性约束包括：主键约束，外键约束，和全局约束。
-----所以应该是：用户自定义约束
13.IEEE802.3物理地址是(C)位
A.32bit B.64bit C. 48bit D.16bit
14.哪一种数据的查询需要优化
A.层次数据库 B.网状数据库 C.关系数据库 D.无关系数据库
15.负责压力测试不包括
A.访问量 B.点击次数 C.业务处理时间 D.业务请求吞吐量
16. 在五层的网络模型中，传输层属于第___4___层。
篇3：腾讯软件测试
想了解腾讯公司
软件测试工程师
职位的相关问题：
(1)现在待遇如何?我是硕士学历
(2)听说腾讯里面的软件测试又累，又不受重视，还学不到东西，
请问是这样的吗?
(3)以后发展如何，能进腾讯算是有很多发展机会，不知道这个职位
发展怎么样?
[腾讯软件测试]
篇4：腾讯实习生求职笔试面试经历
腾讯实习生求职笔试面试经历
招聘之前的内推
join.qq.com正式开放建立注册，是在4月1日，将时间定在愚人节，不知道有没有什么深意，但是我感觉，整个四月，充满了紧张与紧张的四月，确实是老天给我的一个愚人节，
在正式招聘之前，学校的研究生学长说腾讯有一个TST的计划，可以内推。但是，在正式的招聘中，正常的笔试、面试还不不能免的(到现在，我还没弄明白，这个内推到底有什么用...)。因为之前就很想进腾讯，所以就加了那个腾讯实习，认真写了一份简历，发给了那个研究生学长。对了，那个研究生学长已经通过校招，成为了腾讯的正式员工。
想不到的是，后来自己竟然被推荐了，学长单独联系了下我，问了我的一些情况，并且提了一些有关简历的修改意见。并把我的信息提交到了腾讯总部。
后来，在3月25日下午，我接到了一个区号为0755的电话，看到号码，我一阵激动，接听之前，已经猜到是谁了。通话中，我被问到自己做过了哪些项目，但没有深入展开去说。问到了我除了腾讯，有没有参加其他公司的实习生招聘。最后问我有没有问题要问，我说实习生会不会又一对一的导师带，她说不知道。然后就结束通话了。因为是第一次接到这样的电话(应该可以成为电话面试)，难免有些紧张，后面回想起来，对自己的回答确实不太满意。
这样一通电话之后，后来除了收到一条短信，说我的信息已经通过内推到达腾讯公司，让我尽快到join.qq.com上注册简历之后，就没有了任何信息。于是，我便开始准备正式招聘中的笔试。
对了，如果说内推到底有何用的时候，我不知道这个算不算它的一个作用。xjm也参加了内推，平时跟他关系不错，他是搞ACM的，后来他也接到过一个电话，只不过电话好像是腾讯的一个工程师打的，电话中问了一些算法问题，多线程问题……据说，参加了这种电面的话，后面的正式招聘中的笔试，一面和二面就不用参加了。
笔试
笔试是在4月23号举行，在之前的一个星期。我便拿出以前学过的课程开始复习。网上的面经也看了不少，能搜到的腾讯笔试题也做了不少。看到之后就感觉，好难啊，如果我遇到这些问题，该怎么处理?(或许我的不自信就注定了我这次的悲剧)。
后来也没想太多，这次是第二个进腾讯的机会(姑且将内推作为第一个)，所以一定要认真准备。于是以《程序员面试宝典》为主，重点看了下数据结构，C/C++的知识。网络和数据库的因为刚学过，还有印象。
笔试的时候，才发现选择题竟然是不定项……
笔试内容也基本是以数据结构和C/C++为主，其中穿插有网络、数据库、系统结构的题。全卷分三部分，选择题、程序填空和附加题(根据应聘方向选做)。程序填空因为有注释，所以并不难。后面的附加题选做，不计入总分。我选的是flash方向，一题是介绍MVC，一题是介绍A*算法，MVC因为刚看过FLex的框架，写出来还顺利。但是A*算法不太熟悉。(在此严重鄙视下自己，当年本来跟着xjm一起做ACM，后来发现自己并不是这块料，没有坚持下去。而现在三年的ACM经验给xjm带来的好处，让人十分眼红)
笔试结果当天晚上就出来了，让人吃惊的是，参加笔试的基本上全进一面了。时间就在第二天。
一面
第二天早上，我、我女朋友qq(我就叫她qq)、sky、sky女朋友fly、jeick一起坐车到花园城参加一面。大家几乎都是处女面，所以都很紧张。qq和jeick本来是下午的。qq要跟着我一起去，jeick是被我拖来的，他是我最好的哥们儿。到了老校区的时候，碰到了chishaxie，他是后台，C/C++很厉害，于是我们就一起过去了
面试很准时，9点开始，chishaxie就是第一批进去面试的。fly和我都是flash方向，在等待面试之前，我们聊了一下，因为平时做项目跟她合作还蛮多的.，聊起来也比较有话说。fly在我前面，本以为她出来之后可以求经验的，结果很悲催的事情发生了……
在fly还没有出来的时候，我就已经被叫过去准备面试了，等fly出来的时候，我刚进去，我们是同一个面试官……经验没有求到，于是硬着头皮开始面了。
看面经，一面一般都是问计算机基础知识。有人这么总结的，一面的时候，面试官从地上问到天上、再从天上问到地上……所以，对于一面，我是并没有太大把握的。虽然在前一个晚上，在接到短信之后，又复习了一会儿。
然后在面试的时候，我并没与被问到太多其他的东西。面试官是一个很年轻而且很潮的人，不过脸上一副懒懒的样子(后来fly跟我说感觉像没睡醒似地)。首先看了我的简历，看到上面写了参加了腾讯正在举办的CStar的一个比赛，就问我做的什么东西。我看他好像感兴趣，就详细的跟他说了一下功能设计。后来他看我的方向是flash，于是就让我用AS写字符串算法，包括统计单词、字符串反转，然后让我说一下用Flex实现一个涂鸦板的思路，包括图案的存储和重绘，程序突然崩溃，怎么保存(Flash将数据保存到本地的SharedObject因为紧张，竟然没有想起来)，后来问到怎么保存一张图片，当时没有想到。后来他说，你期望的
工作城市是深圳啊，我说是，那如果让你去北京呢，我说可以，我服从调剂。后来就让我出来了。
一面的感觉不太好，因为有些问题没有答出来。而且回去之后，有人当天晚上就收到了二面通知，直到第二天一直没有收到。当时我就郁闷到了，想想这一个月来的准备和努力都白费了，心中十分不甘。那天是星期一，上午看招聘微博说，复试通知已经发完了，当时心里就拔凉拔凉的。然后想了很多，其中考虑读研，再准备三年，我就不信腾讯不要我的想法也就是在那个时候产生的。
很遗憾的 也没有收到通知，她跟我说想去重面一面(一面时两天)，我当时以为她要去霸面二面，然后她说是重面，问我去不去，
我说我听过霸面的，没听过重面的啊。她说一面感觉不太好，一面时面试官问的一个问题说“你们学校有多少条马路”，她当时没有想明白面试官是什么意图，后来回来之后想到了，面试官有可能是考路径问题。她说不甘心，要去再面一次，让我帮她买车票排队。
后来我打电话问她怎么样，她说还是悲剧了，但是有收获，她跟面试她的面试官聊了两次，并把那个路径问题跟面试官说了。面试官说，答案并不重要，重要的是看你分析问题的能力。后来面试官说，我不会让你过一面，我想不让你过，你可能学到的东西会更多，以后多加努力，争取在正式校招时进腾讯。其实，这次她的行为让我很感动，我跟她说，你很棒，你比我勇敢，你竟然想到了重面!
之后心情开始平静下来，开始做手头的事情，到了晚上11:37，突然收到了腾讯的短信，让我第二天下午3:30去花园城复试。收到之后，我第一时间将这个消息分享给了qq。qq很高兴，说是不是真的，我说是。
二面
第二天是星期二，本来上午有一节课，我果断的翘掉了，在图书馆准备复试。复试会根据你应聘的方向，做深入的技术面试。于是，我就好好看了一下Flex的东西，包括行业发展趋势，好好自己总结了一下。后来qq告诉我，老师要签到，是那种在纸上写好名字，然后交到老师手里的那种，每个人限交一张，限交一次。我说签就签吧，没有关系了，她后来还是帮我搞定了签到。感动!
下午1点的时候，还有一个党支部的会议，要发展预备党员，我问了下负责人要多久，他说不超过半个小时，因为这次发展的人并不多，让我尽量去，因为我是两个同学的介绍人。我说我一定去。后来完了之后，刚好1:30，然后坐校车去花园城。
到地方了还算早，于是就整理了一下心情，想了想会问到什么问题，我该怎么回答。因为太紧张，就开始跟旁边的同学聊天。他是电子科大的lxm，js方向，问我是什么，我说是flash方向的，他显得很激动说，那你会Flex吗，我说我就是搞Flex的。然后他告诉我，他最近在用Flex做一个项目，时间比较紧，碰到一些问题，问我要QQ号，回去联系。我说可以啊。后来就聊了一些这次应聘的感受。
后来工作人员叫我的名字，说轮到我了。本来应该是3:30的，结果叫我的时候已经4点了。后来才知道，每个人的面试官已经在之前就确定了，因为每个面试官的进度不一样，所以时间可能有些出入。进去之后，感觉人明显比一面时少了很多。我坐下后，面试正式开始。
面试官让我做一个自我介绍，于是我就将在一面之前准备的自我介绍拿出来说了，一面时并没有用到。主要内容是联系腾讯的司训“正直、尽责、合作、创新”来展开说。(后来发现，这真不是一个好的自我介绍)。面试官一直等我说完之后，就开始问问题了。
首先看简历，问项目经验。问我在哪个项目上写的代码最多。于是我跟他介绍了一下在课设上用Flex做的CampusUnion，因为是课设，我就没有写在简历上。
然后看我的专业技能上写的熟悉js，就说你的js写的多吗?我说AS有时会涉及到与js交互，所以js也写过，但是比AS少。
然后让我用Flex在纸上写程序，实现一个图片浏览的组件，类似QQ相册。从服务端获取一组图片，可以上一张、下一张、放大、缩小、载入时有进度条显示。我说功能有些多，可能写起来会有点久。他说那你只实现载入功能，其他功能说思路。于是我开始写。实现起来并不复杂，但确实因为功能多，花了一些时间，后来面试官说有点多吧，估计是等不了了，我说还好，马上就好了。最后还是将所有的功能给实现了，但是在进度条处理那里，因为记不住函数了，我就在旁边注释了一下。然后他让我将实现思路
然后他又给我出了一个题只用说思路，是关于字符串的(发现，面试官最喜欢问了就是字符串问题了，xjm在被问到算法的时候，也是字符串的多)。这次是将给定的一个字符串输出它的各种可能顺序。后来想想，这不就是输出一个字符串的全排列吗，后来想了一会儿，就说这个要用递归来实现。不过现在想起来，当时还是漏了一点，如果有重复字母要做处理的，不然两次排列后的字符串是一样的。
记得他好像还问了我一些问题，关于优点的，我说的全是性格上的，后来他提到说那技术上的呢，后面才补充。
最后问我有没有问题要问他，于是我就将准备好的一个问题拿出来了。去年腾讯收购了康盛创想之后，对于Discuz准备怎么来去与QQ结合。他说这个要看公司的战略规划。
总体感觉，二面比一面表现的更好，自我感觉还是很好的。回到学校之后，看飞扬的摊子还在，那天是飞扬每月一次的大型维修的日子。我过去跟他们聊了一会，就找qq吃饭去了。
这次面试之后，就开始没音讯了。招聘微博上也很少更新HR面情况。飞扬的大神天涯是PHP方向，在当天晚上就收到了三面通知，lxm也是。我开始郁闷了，难道真挂二面上了?我觉得面的还好，这次挂了还真是不能明白。后来心情极度低落，但是也打算慢慢接受事实。在星期四下午在淘宝上给qq拍了一条裙子。
第二天上午，上编译原理课上到第二节中途，接到一个电话，上面是028的区号，我正纳闷呢，该是谁呢，为了保险起见，还是出了教室接电话。电话那边说“你好，是XXX吗?我这里是腾讯公司，现在你的初试和复试已经通过，你不用过来公司，就在电话中进一步了解一下你的情况……”
三面
电话那边是一个中年男声，跟我确认了一些信息之后，就开始让我做自我介绍。因为已经完全没有想到能进三面，所以就没准备三面了。自我介绍时，拿着二面的自我介绍开始说，说到司训时，那边说“可以简短一点……”
通话中，他说你可能要去北京工作，我说虽然期待的城市是深圳，毕竟是总部，但是呢，我还是服从公司安排。他说你是湖北人吧，去深圳和北京差不多，我笑着说，那倒是。后来谈的就是年级排名，毕业打算之类的。后来问过我是否可以保研，我直接说如果我想读研，是可以保上的。但是我想毕业之后就工作。后来想想，不知道问这个问题的含义……
结束通话，回到教室后，我跟qq说了我的回答，她倒说我没回答好，很生气，说我怎么这么笨，我说，我心里真这么想，所以就这么回答了。后来她还是很高兴的，我开玩笑说，可能是昨天给你买裙子攒RP了，她倒乐了，那你再多给我买几条，多攒点RP，过三面，拿offer……
offer将会在五月上旬发放，期待中……
聊以上文纪念我这次惊心动魄的腾讯实习生应聘!
篇5：腾讯质量管理软件测试实习生笔试经验
分享腾讯质量管理（软件测试实习生）笔试经验
准备阶段(两个月)
希望能进腾讯是半年之前就萌生的想法了，一直想着得开始复习，惰性又让自己一拖再拖~~
这学期开学，算是终于醒悟了，于是开始着手准备了。
之前问过一些学长学姐，在这里要特别感谢杨柳~给了我很多建设性的意见(好官方。。)
通过学长学姐们的建议，包括自己去年十月跟着XMZ参加的几场笔试的经验，认定了要把 基础打牢 这个观点~~
在这里也要特别说说数据结构~大一那年太傻太天真~把数据结构给挂了....补考低空飘过~所以复习起来好吃力。基本属于自己从头开始学。看了好几遍吧。第一遍看个大概，第二遍看看代码，第三遍看看重点的。
再就是语言方面~大二选择学了JAVA，在做了几个项目之后，发现这不是我所倾向的语言，加上听说腾讯是看重C语言的，笔试面试都是C语言(其实也会问JAVA和C++)，于是开始了一段自学C语言的过程。说实话，真的学得不怎么样，只是接触了皮毛~参考杨柳的意见买了本C语言深度剖析，根据这本书上面讲的C语言的重点又学习了一遍，这本书。。我差不多也看了三遍，每一遍都会有新的收获。后面又买了本程序员面试宝典，看里面的C/C++语言面试题，估计也看了至少三遍，还自己动手操作了。虽然看了这么多，其实我觉得我的C还是很菜~~
接下来，操作系统，计算机网络，算法，LINUX,数据库~我几乎放弃了对LINUX和数据库的复习。重点就在看操作系统和计算机网络，算法，而且只挑重点看，这也导致面试的时候有的问题我到了嘴边却答不上~~还是早点准备，复习全面点好。
总的来说，大部分时间给了C语言，还学得不咋的。小部分时间平均分给了数据结构，操作系统等等等等。完全放弃了搞了一年的JAVA~~
笔试
笔试，4月20日，上午10点30分-12点30分.
有的人不理解为什么我18号就要到武汉来听一场宣讲会，我想，也不会有人像我一样，看腾讯的宣传视频看得热泪盈眶~也许是想要成为腾讯实习生这个想法萌生得太早，已经在心里生根发芽了。甚至到后面我都有点怀疑我是不是太执着与这件事情，反倒会导致我最后失败。
测试的笔试题不像开发一样是多选，不过这不表示就很简单，考的面很广，计算机网络也考得很深，很细。计算机网络考了很多，还有一些计算机组成原理比如文件在什么状态下打不开这种问题，操作系统线程进程是必考的啊，还有几道测试的题目，都很基础，还有一道设计模式，问下面哪个不是行为型模式，挺简单的。35道选择题，错了10个。扣20分。填空题考了树的先序遍历，递归的终止条件，灰盒测试，HTTP，TCP,IP的'定义，还有个系统调用，15个空，错了4个，扣8分。最终成绩72分(据说这个分数还算高的)。附加题还好不计分。。题目都看不懂，随便写了几句。
真的是深刻的明白了，基础太重要了。参加笔试的还有很多研究生，但是不代表我们本科生处于弱势，相反，本科生一直在接触这些基础，可以考得更好。
如果这次人品真的差到到了HR面都被刷了，我还得好好复习下基础~~唉。
一面
一面，4月24号，10点40分，317房
笔试后就回家了，等得分分钟都煎熬。。在22号下午，同学都陆陆续续收到了通知，这下着急了，记得当时心一下子沉到了谷底。自己笔试完了觉得考得挺好的啊，怎么笔试都没过。很失落，也很不甘心。吃过晚饭赶到火车站买了张8点去武汉的票，当时脑袋都是空白，虽然XMZ一直跟我说，你笔试肯定可以过，你再等等。当时真的听不进去这些话，只想着赶紧到武昌，争取能霸一面。更悲剧的是XMZ得赶回长沙毕设中期检查，于是在22号这个晚上，我自己坐着火车，带着沉重的心情前往武汉。我在火车上昏昏沉沉，22点29分，手机响起了短信声音，之前每次响我都带着希望，觉得腾讯给我发一面通知了，然后一次次失望，于是懒洋洋地打开手机~一瞬间我开心到都笑出声音了，嘿嘿，原来我是24笔试的，所以通知发得晚一点。虽然早来了一天武汉，不过能一面也值得啦。
23号相哥一面回来说，HR没问什么技术，聊聊天，就二十分钟，后面问另外两个同一岗位的同学，也是差不多。当时有点失望吧，一直听说腾讯技术岗一面问技术很多，自己也是朝这个方面准备的，就那么聊，还真不知道怎么表现出自己的优势。失望之后也有点高兴，起码不用很尴尬的在面试官面前表现得什么都不会啊。好矛盾的心情。
面试之前在门口等待的那半个小时心跳加速，紧张紧张。
大概老天爷看不惯我这种矛盾~一面赤裸裸的一个小时技术问题，自我介绍都没有。
从操作系统到计算机网络到LINUX到C语言到JAVA到C++到测试的基本知识。从做C语言的题目改代码到自己动手写代码。不过，整个面试过程我的感觉还是这样：基础太重要。问的东西很多，但是确实都是基础，比如C语言里面的sizeof，do while和while的改写，C++的动态链接库和静态链接库，JAVA的垃圾回收。操作系统里面的进程线程，线程的状态，进程ID和进程句柄的区别，CPU上面一次可以运行多少个进程，进程调度的区别。计算机网络的tracert和ping，DNS，TCP,UDP，三次握手等等。LINUX的磁盘操作，基本使用，测试文本框闹钟，二分查找算法等等。。由于我有学校网络服务队(为全校师生免费维修电脑)的经历，还问了我显卡的作用，主板总线，还有连不上网如何解决等等。
还有一些问题，不太记得了。当时大部分都能答上来吧，也有几道题不会，我真的不会怎么把一个不会的问题转到我会的这个话题上面，就只好直接摇摇头说我不会。。
而且有一点确实是这样!你提到什么面试官就很容易追问什么。。。
后来面试官让我写一个题目sum = 1 + 11 +111 +....+11..111(个),求这个sum的最终结果中1的个数。我不负众望没做出来，嘿嘿。。给面试官讲了一下求解思路。
讲完后，一面考官说他很看重我有维修电脑的经历，毕竟现在大学生懂硬件的很少。
这个一面考官真的好啊，最后问我是不是长沙过来的，我说是~然后他说，我现在就跟你说一下，我这边可以让你通过了，你可以准备下复试。
当时觉得世界都亮了~~~~然后他还给我讲了我的不足，写代码功力还得加强，如果想在测试这条路上走更远，扎实的语言基础是需要的，还给我举了例子分析。真好~~如果有幸能成为腾讯的实习生，一定要去拜访这位面试官~
能过一面，我觉得主要原因应该有三点。1.我的笔试成绩算高的。2.面试官的问题我大部分可以答出来(80%)3.面试官说很看重我的维修电脑的经历，因为现在大学生懂硬件的不多。
篇6：腾讯软件测试面试题
1. 自我介绍
2. 之前的工作内容，完成过的具体项目及职责
3.平时工作除了测试，做过其他什么工作?
4. 遇到版本迭代，如何处理测试工作
5. 如何编写测试用例，保证版本迭代
6. 测试经历中，最有成就的案例是?请详细介绍
7. 如有bug，如何和开发人员沟通
8. 测试用例的模型，如果发现迭代，如何优化版本
9. 流程有误觉得不好的地方，如果测试文档不全，如何与相关人员沟通
10. 遇到紧急上线，测试不能上线，如何和开发人员沟通
11. 如果产品上线出现bug，研发人员不认为是bug，测试人员不认为是bug，如何处理
12. 以往的工作中web测试的经验
13. http使用经验，操作系统的使用和数据库的使用
篇7：腾讯实习生笔试题目
腾讯实习生笔试题目
一、 单项选择题
1) 给定3个int类型的正整数x，y，z，对如下4组表达式判断正确的选项()
Int a1=x+y-z; int b1=x*y/z;
Int a2=x-z+y; int b2=x/z*y;
Int c1=xz; int d1=x&y|z;
Int c2=x>>z<
A) a1一定等于a2
B) b1一定定于b2
C) c1一定等于c2
D) d1一定等于d2
2) 程序的完整编译过程分为是：预处理，编译，汇编等，如下关于编译阶段的编译优化的说法中不正确的是()
A)死代码删除指的是编译过程直接抛弃掉被注释的代码;
B) 函数内联可以避免函数调用中压栈和退栈的开销
C) For循环的循环控制变量通常很适合调度到寄存器访问
D)强度削弱是指执行时间较短的指令等价的替代执行时间较长的指令
3) 如下关于进程的面熟不正确的是()
A)进程在退出时会自动关闭自己打开的所有文件
B) 进程在退出时会自动关闭自己打开的网络链接
C) 进程在退出时会自动销毁自己创建的所有线程
D)进程在退出时会自动销毁自己打开的共享内存
4) 计算表达式x6+4x4+2x3+x+1最少需要做()次乘法
A)3
B)4
C)5
D)6
5) 在如下8*6的矩阵中，请计算从A移动到B一共有多少种走法?要求每次只能向上挥着向右移动一格，并且不能经过P;
A)492
B)494
C)496
D)498
6) SQL语言中删除一个表的指令是()
A)DROP TABLE
B) DELETE TABLE
C) DESTROY TABLE
D)REMOVE TABLE
7)某产品团队由美术组、产品组、client程序组和server程序组4个小组构成，每次构建一套完整的版本时，需要各个组发布如下资源。美术组想客户端提供图像资源(需要10分钟)，产品组向client组合server提供文字内容资源(同时进行，10分钟)，server和client源代码放置在不同工作站上，其完整编译时间均为10分钟切编译过程不依赖于任何资源，client程序(不包含任何资源)在编译完毕后还需要完成对程序的统一加密过程(10分钟)。可以请问，从要完成一次版本构建(client与server的版本代码与资源齐备)，至少需要多少时间()
A)60分钟
B)40分钟
C)30分钟
D)20分钟
8)如下关于编译链接的说法错误的是()
A)编译优化会使得编译速度变慢
B) 预编译头文件可以优化程序的性能
C) 静态链接会使得可执行文件偏大
D)动态链接库会使进程启动速度偏慢
9)如下关于链接的说法错误的是()
A)一个静态库中不能包含两个同名全局函数的定义
B)一个动态库中不能包含两个同名全局函数的定义
C)如果两个静态库都包含一个同名全局函数，他们不能同时被链接
D)如果两个动态库都包含一个同名全局函数，他们不能同时被链接
10)某火车站要通过一条栈道(先进后出)来调换进入车站的列车顺序，若进站的列车顺序为A、B、C，则下列哪个出站顺序不可能?()
A)ABC
B)ACB
C)CAB
D)CBA
11)栈是一种智能在某一端插入和删除的特殊线性表，它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，若6元素为A、B、C、D、E、F出栈顺序为B、D、C、F、E、A，则S栈的最小容量为()
A)3
B)4
C)5
D)6
12)找工作的季节马上就到了，很多同学去图书馆借阅《面试宝典》这本书，现在图书馆外有6名同学排队，其中3名同学要将手中的《面试宝典》还至图书馆，有3名同学希望从图书馆中可以借到《面试宝典》，若当前图书馆内已无库存《面试宝典》，要保证借书的3名同学可以借到书，请问这6位同学有多少种排队方式()
A)60
B)120
C)180
D)360
13)若完全二叉树的节点个数为2N-1，则叶节点个数为()
A)N-1
B)2×N
C)2N-1
D)2N
14)排序算法的稳定是指，关键码相同的记录排序前后相对位置不发生改变，下面哪种排序算法是不稳定的()
A)插入排序
B)冒泡排序
C)快速排序
D)归并排序
15)下列说法中错误的是：()
A)插入排序某些情况下复杂度为O(n)
B)排序二叉树元素查找的复杂度可能为O(n)
C)对于有序列表的排序最快的是快速排序
D)在有序列表中通过二分查找的复杂度一定是O(n log2n)
16)在程序设计中，要对两个16K×16K的多精度浮点数二维数组进行矩阵求和时，行优先读取和列优先读取的区别是()
A)没区别
B)行优先快
C)列优先快
D)2种读取方式速度为随机值，无法判断
17)在下图的多边形ABCDE中从哪一点出发，可以遍历图上的每条边一次，而且仅遍历一次
A)A点
B) B点
C) C点
D)D点
18)字符串所有非空子串(两个子串如果内容相同则只算一个)个数是()
A)1024
B)1018
C)55
D)50
19)TCP的关闭过程，说法正确的是()
A)TIME_WAIT状态称为MSL(Maximum Segment Lifetime)等待状态
B)对一个established状态的TCP连接，在调用shutdown函数之前调用close接口，可以让主动调用的一方进入半关闭状态
C)主动发送FIN消息的'连接端，收到对方回应ack之前不能发只能收，在收到对方回复ack之后不能发也不能收，进入CLOSING状态
D)在已经成功建立连接的TCP连接上，如果一端收到RST消息可以让TCP的连洁端绕过半关闭状态并允许丢失数据，
20)操作系统的一些特别端口要为特定的服务做预留，必须要root权限才能打开的端口描述正确的是()
A)端口号在64512-65535之间的端口
B)所有小于1024的每个端口
C)RFC标准文档中已经声明特定服务的相关端口，例如http服务的80端口，8080端口等
D)所有端口都可以不受权限限制打开
二、填空题
21)除了10进制、2进制之外，16进制表达式在计算机领域中也经常使用(例如各种字符集的定义描述)，下式：(2012)10+(AF1)16的结果是( )(请用10进制表示)。
22)仔细阅读以下一段递归的函数定义：
in tack(int m,int n)
{
if(m==0)
{
return n+1;
}
Else if(n==0)
{
return ack(m-1,1);
}
else
{
retrun ack(m-1,ack(m,n-1));
}
}
请问ack(3,3)的返回值是( )。
23)某互联网产品(例如，一款网络游戏)同时在线曲线(Average Concurrency Users，ACU)24小时数据如下图所示。现已知全天平均在线人数为5000人，玩家每次登陆后平均在线时长为2小时。请你估计一下，平均下来每分钟约有( )个玩家登录。
24)如下SQL语句是需要列出一个论坛版面第一页(每页显示20个)的帖子(post)标题(title)，并按照发布(create_time)降序排列：
SELECT title FROM post( )create_time DESC( )0,20
25、为了某项目需要，我们准备构造了一种面向对象的脚本语言，例如，对所有的整数，我们都通过Integer类型的对象来描述。在计算“1+2”时，这里的“1”，“2”和结果“3”分别为一个Integer对象。为了降低设计复杂度，我们决定让Integer对象都是只读对象，也即在计算a=a+b后，对象a引用的是一个新的对象，而非改a所指对象的值。考虑到性能问题，我们又引入两种优化方案：(1)对于数值相等的Integer对象，我们不会重复创建。例如，计算“1+1”，这里两个“1”的引用的是同一个对象——这种设计模式叫做( );(2)脚本语言解析器启动时，默认创建数值范围[1,32]的32个Integer对象。现在，假设我们要计算表达式“1+2+3+…+40”，在计算过程需要创建的Integer对象个数是( )。
26)A、B两人玩猜字游戏，游戏规则如下：
A选定一个 [1,100]之间的数字背对B写在纸上，然后让B开始猜;
如果B猜的偏小，A会提示B这次猜的偏小;
一旦B某次猜的偏大，A就不再提示，此次之后B猜的偏小A也不会再提示，只回答猜对与否。
请问：B至少要猜( )次才能保证猜对?在这种策略下，B第一次猜测的数字是( )。
27)仔细阅读以下函数
Int fuc(int m,int n)
{
if(m%n)==0
{
return n;
}
else
{
return fuc(n,m%n)
}
}
请问func(2012,2102)的结果是( )。
三 、加分题
28)给定一耳光数组a[N]，我们希望构造数组b [N]，其中b[j]=a[0]*a[1]…a[N-1] / a[j]，在构造过程中，不允许使用除法：
要求O(1)空间复杂度和O(n)的时间复杂度;
除遍历计数器与a[N] b[N]外，不可使用新的变量(包括栈临时变量、堆空间和全局静态变量等);
青铜程序(主流编程语言任选)实现并简单描述。
29)20世纪60年代，美国心理学家米尔格兰姆设计了一个连锁信件实验。米尔格兰姆把信随即发送给住在美国各城市的一部分居民，信中写有一个波士顿股票经纪人的名字，并要求每名收信人把这封信寄给自己认为是比较接近这名股票经纪人的朋友。这位朋友收到信后再把信寄给他认为更接近这名股票经纪人的朋友。最终，大部分信件都寄到了这名股票经纪人手中，每封信平均经受6.2词到达。于是，米尔格兰姆提出六度分割理论，认为世界上任意两个人之间建立联系最多只需要6个人。
假设QQ号大概有10亿个注册用户，存储在一千台机器上的关系数据库中，每台机器存储一百万个用户及其的好友信息，假设用户的平均好友个数大约为25人左右。
第一问：请你设计一个方案，尽可能快的计算存储任意两个QQ号之间是否六度(好友是1度)可达，并得出这两位用户六度可达的话，最短是几度可达。
第二问：我们希望得到平均每个用户的n度好友个数，以增加对用户更多的了解，现在如果每台机器一秒钟可以返回一千条查询结果，那么在10天的时间内，利用给出的硬件条件，可以统计出用户的最多几度好友个数?如果希望得到更高的平均n度好友个数，可以怎样改进方案?
【简记腾讯软件测试实习生的笔试经历】相关文章：
1.软件测试面试经历
5.腾讯奔波笔试记
10.腾讯产品广州笔试经验
文档为doc格式
