腾讯2012实习生笔经
从4月24号参加腾讯2012实习生招聘以来，一直都很忙碌，现在终于可以静下心来，好好总结这一周以来的经历，希望对以后找工作有所帮助。
之前实验室研二的师兄们，在实验室说腾讯开始招聘2010年实习生，对于他们来说，这也是今年下半年找工作一个很好的练兵。当时，我听了这个消息没什么反映，因为以目前的状况，硕士阶段能出去实习的机会等于零。其实自己还是非常乐意出去实习的，主要是来自于导师的要求，前几届有一个师兄，拿到了 baidu的实习生offer，导师硬是不让他出去。正因为如此，开学到现在自己基本上就打消了出去实习的念头。不过这次抱着去试试的态度，竟然能走到最后，感觉自己还是蛮幸运的。
4月23日 周五
网上投递简历的时间已经截止，在晚上回宿舍之前都完全没有想去参加笔试的念头，一般明知道结果的事情，自己是不想去做的。晚上从实验室回到宿舍，其他三哥们已经躺在了床上，宿舍的DJ跟我说，明天他们三一起去华科参加笔试，只有XM一个人在网上投了简历，他和AK都是去霸王笔的，问我要不要一起去。心想：不管结果怎么样，去试试也行，就当去见识一下腾讯的笔试题。抱着这样的想法决定明天去华科参加笔试。
4月24日 周六 霸王笔
早上八点起床，和DJ，QK，XM我们四个一起过完早，从学校去华科，在华科的教十二楼前面等到10点，过去霸王笔的人还不在少数，估计腾讯也预料到了，简单的登记了一下之后，很顺利的进入了考场。从十点到十二点，两个小时的时间，出来后感觉自己做的还算可以。后来面试的时候看到自己的成绩第一个数字是7。
试卷分两三个题型：选择题(20*3)，填空题(10*4)，选做题。
选择题：
第一题：UML类图，A、B、C三个类，类A中包含类B的一个实例和类C的多个实例。画出ABC三者的UML类图。
第二题：段页式虚拟存储管理方案的特点。
空间浪费小、存储共享容易、存储保护容易、能动态连接。
段页式管理是段式管理和页式管理结合而成，兼有段式和页式管理的优点，每一段分成若干页，再按页式管理，页间不要求连续(能动态连接);用分段方法分配管理作业，用分页方法分配管理内存(空间浪费小)。
段页式管理采用二维地址空间，如段号(S)、页号(P)和页内单元号(D);系统建两张表格每一作业一张段表，每一段建立一张页表，段表指出该段的'页表在内存中的位置;地址变换机构类似页式机制，只是前面增加一项段号。所以存储共享容易、存储保护容易。
第三题：校园网用户无法访问校外站点，在windows下，用什么命令判断故障时发生在校园网内还是校园网外。
tracert [-d] [-h maximum_hops] [-j computer-list] [-w timeout] target_name
该诊断实用程序通过向目的地发送具有不同生存时间 (TL) 的 Internet 控制信息协议 (CMP) 回应报文，以确定至目的地的路由。路径上的每个路由器都要在转发该 ICMP 回应报文之前将其 TTL 值至少减 1，因此 TTL 是有效的跳转计数。当报文的 TTL 值减少到 0 时，路由器向源系统发回 ICMP 超时信息。通过发送 TTL 为 1 的第一个回应报文并且在随后的发送中每次将 TTL 值加 1，直到目标响应或达到最大 TTL 值，Tracert 可以确定路由。通过检查中间路由器发发回的 ICMP 超时 (ime Exceeded) 信息，可以确定路由器。注意，有些路由器“安静”地丢弃生存时间 (TLS) 过期的报文并且对 tracert 无效。
参数
-d
指定不对计算机名解析地址。
-h maximum_hops
指定查找目标的跳转的最大数目。
-jcomputer-list
指定在 computer-list 中松散源路由。
-w timeout
等待由 timeout 对每个应答指定的毫秒数。
target_name
目标计算机的名称。
第四题：Internet中域名与IP地址之间的翻译：DNS服务器。
第五题：最小生成树(差点算出，漏掉一条边，汗...)
第六题：给定以有限自动机的状态转换图，请写出其正则表达式。
首先要对有限自动机进行简化，利用两状态等价的条件，将非终态和终态集合分别进行分割，得到{0，1}和{2}(将状态2和3合并)。这个题貌似没有正确选项，应该是(a|ab)*bb(a|b)*。
第七题：快排，基础题。
void QuickSort(Datatype a[], int low, int high)
{
int i, j;
Datatype temp = a[low];
i = low;
j = high;
while( i < j)
{
while( i < j & < a[j]) j--;
if(i < j ) a[i++] = a[j];
while( i < j & a < ) i++;
if( i < j ) a[j--] = a;
}
a = temp;
if( low < i ) QuickSort(a, low, i-1);
if( j < high ) QuickSort(a, j+1, high);
}
第八题：SQL语言题。
第九题：RISC的特点。
第十题：采用线性探测的开放定址解决冲突，够着哈希表。
第十一题：sizeof的值
#include
using namespace std;
void Fun(char a[200])
{
cout << sizeof(a) << endl;
}
int main()
{
char str[] = "jfakd";
char* p = str;
cout << sizeof(str) <
cout << sizeof(p) << endl; //4
Fun(str); //4
return 0;
}
输入结果为：6 4 4。
第十二题：活动图，就最小完成时间。
第十三题：页式存储管理中，由逻辑地址求物理地址。
第十四题：软件测试，路径覆盖法进行测试至少需要多少个测试用例。
第十五题：系统可靠度计算。
第十六题：已知中序遍历和后续遍历求中序遍历。这个题差点没做出来...
第十七题：为进程分配内存的算法。
最佳适应，最差适应，首次适应，循环首次适应
第十八题：linux系统中的Chmod命令。
语法为：chmod abc file
其中a,b,c各为一个数字，分别表示User、Group、及Other的权限。
r=4，w=2，x=1
若要rwx属性则4+2+1=7;
若要rw-属性则4+2=6;
若要r-x属性则4+1=7。
+ 表示增加权限、- 表示取消权限、= 表示唯一设定权限。
r 表示可读取，w 表示可写入，x 表示可执行，X 表示只有当该档案是个子目录或者该档案已经被设定过为可执行。
u 表示该档案的拥有者，g 表示与该档案的拥有者属于同一个群体(group)者，o 表示其他以外的人，a 表示这三者皆是。
第十九题：面向对象的概念。
第二十题：银行家算法。
填空题：
第一题：貌似是二分查找的程序，记不清楚了，比较简单。
第二题：就公交路线的最小换成次数，Dijkastra算法。
加分题：写出手机输入法程序的简单思路。
4月25日 周日 一面
能够有后面的二面和HR面的机会，主要还是因为前面的笔试和一面自己感觉还可以。
今天凌晨DJ收到了一面的通知，我们宿舍几个就去网上查一面的名单，还好，我们宿舍有三个进了面试，DJ，XM和我。由于是人生中第一次比较正规的面试，心里还是比较期待，晚上还有点小兴奋。本来打算今天下去和GF一起出去逛街的，既然得到了这么一次面试，还是想去见识一下面试到底是什么感觉，特别是腾讯这种公司的面试机会。就和GF商量，要她和我一起去面试的地点，等我面试完再一起去逛街，可惜后来时间没来得及，等我面试完已经下午六点了，在那边吃完饭就和GF一起会学校了，在此向GF表示道歉(真的变成了大姐带着小弟去面试了，呵呵...)。我的面试时间是笔试的第二天下午4：30，两点半从学校出发，三点就到了。在那等了一个多小时，郁闷的是，在签到的时候，腾讯的HR开始通过我的手机号码还没有在他们的系统中找到我的面试名单。我说我是霸王笔，才通过姓名找到我的信息，面试地点被安排在722房间。
在722房间外面等面试时，听旁边728房间的哥们说他们是面客服端方向的，我明明报的是客服端方向的，不知道怎么被调到了722，而且当时也不知道722是什么方向的(现在才知道，722是搜索方向的)。本来想当天去调的，如果当时调到客户端方向，现在心中应该更有底一些。
4：30，我前面一个面试的哥们还在面，面试官(Jerry Zhang，后来通过另一个面试官知道的)就让我进去写两个程序。
第一题：找出三位数中满足x = abc + ab +c这种形式的所有数。
当时写了两种方法：
第一种：三层循环，遍历a，b，c的所有可能取值，得到的x在三位数种则输出。时间复查度10^3。
第二种：把ab看成一个整体:
x - c = 10 * ab + c + ab
x - 2 * c = 11 * ab
给定一个数只要能减掉0， 2， 4， 6， 8， 10， 12， 14， 16， 18以后能被11整除，那么这个数满足上面的条件。
回来和实验室的师兄们讨论时，这个题可以转换成求11的倍数再加上0， 2， 4， 6， 8， 10后，在100-999范围中的所有数。
第二题：字符串处理，单词换行输出，单词如果超出每一行的字符数，则可以分多行输出。
关键是要思路清晰，还有一些特殊处理的情况，当时没有考虑如果一个单词长度占多行时，没有换行输出，汉，当时就被Jerry Zhang看出来了。
做完这两个题，Jerry Zhang稍微看了一下，基本很快就能看懂我的程序，并且很快指出哪些地方有些问题，佩服...接着给我做了两题，不写代码，只讲思路。
第三题：16匹马，四个跑道，没赛一轮只能得到相对名词，问最好要多少行才能得到前三。
面试之前，一个师兄回来说了这个题，思路还是比较清楚，但是给面试官德答案比最佳次数(7次)多了一次。
step 1:分成四组，每组赛一轮。 共4轮
a11 a12 a13 a14
a21 a22 a23 a24
a31 a32 a33 a34
a41 a42 a43 a44
淘汰 a41 a42 a43 a44
step 2:每组第一名赛一轮。共5轮
假设这一轮先后次序是a11 a12 a13 a14，得到：
a11 a12 a13
a21 a22
a31
其中a11一定是16匹马中的第一名。
剩下的经过两轮可以得到跑的最快的两匹。
第四题：求四位数中因数最多的数。
开始这个题没有理会Jerry的意思，有的慌神，后来在他的提示下，也没有把思路给搞懂。
回来想了想，还是比较简单的。
首先分解因式： x = 2^p1 * 3^p2 * 5^p3 * ... *13^p6
为什么到13就可以了?2*3*5*7*11*13 > 10000
如要四位数因数个数最多，因尽量包含前面的质因子。
因数个数 = (p1+1) * (p2+1) * ... * (p6+1)，排列组合的问题。
后面问了一些c++，linux，stl方面的问题，很受打击。
4月26日 周一
在同学LRF的推荐下，中午再次受到了一面的面试通知，是客户端方向，正合我意。当我跑去面试时，我很傻很天真的跟面试官说我昨天已经参加过面试，并且还跟他说了在外面等待面试的时候，问了一面的面试官Jerry Zhang(这名字也是从这位面试官这知道的)，说我已经通过了一面。结果刚进入728房间就被放出来了，郁闷，幸好这次去指导了自己过来一面的消息，也没算白跑。
4月27日 周二 二面
二面过来，我才知道，之前一面面的是搜索方向，如果上了去腾讯soso实习。通过二面完完全全感觉到自己就像只井底之蛙，一头只知道做自己的事情，也不了解现在外的竞争压力有多大，而更加坚定了我暑假出去实习的想法。
二面在831房间(开始还傻傻的跑到813房间外面等，不知道是HR的发音有问题，还是我的听力有问题)，前面华科一哥们出来后直接说录了，他兴奋的同时也给我泼了一盆冷水。他研一研二都是做搜索的，这方面知识确实比我多很多。
在和他们聊天时，才知道那么一群人中间就我一个DD的，其他都是whu，hust的，顿时感觉的学校的差别有如此之大。
的在那也见识到了一群NB人，hust一个ACM对，才大三，已经在MicroSoft实习了暑假，whu一大四的哥们，今年保送到中科院计算机所，去年在soso实习，今年想调到北京去实习。想想和别人的差距，就感觉到自卑...
二面总体来说不算很顺利就，出来就以为自己挂了。
先说了一下项目经历，说的时候也不是很流利，没有什么条理，最后把面试官引导网络方面去了，问了我一大堆网络方面的问题，没有几个回答比较满意的。
这次面试项目经验都说的不是很好，有待加强。
4月28日 周三
下午和GF在书店买书的时候，接到了HR面的通知，当时那个高兴劲就不说了。
4月29日 周四 HR面
进去十分钟就出来了，问了一下无关紧要的问题，说要我等通知。
这次参加腾讯的实习生招聘，从开始一点想法都没有，通过参加霸王笔到最后的HR面，感觉自己已经很幸运了，也发现了自己专业知识并不扎实，很多基础性的知识还是不懂，比如C++，STL，网络编程，Linux编程，数据结构，算法等等。这几天都在网上搜索有关暑假实习的信息，不管导师最后的意见是什么，尽自己最大的努力争取暑假能够到满意的公司去实习。
更多面试笔试经历分享，请关注本站：
网易笔经
安徽移动笔试面试经历
2012小米实习生笔试题
立白2012暑期实习生笔试归来
群硕软件2012届实习生笔试题经验
微软2012暑期实习生校园招聘笔试题
