腾讯应届生笔经

时间:2020-12-02 12:58:06 笔试经验 我要投稿

腾讯2011应届生笔经

  霸王笔+一面+二面+HR面 = ?

  从4月24号参加腾讯2010实习生招聘以来,一直都很忙碌,现在终于可以静下心来,好好总结这一周以来的经历,希望对以后找工作有所帮助。

  之前实验室研二的师兄们,在实验室说腾讯开始招聘2011年应届生,对于他们来说,这也是今年下半年找工作一个很好的练兵。当时,我听了这个消息没什么反映,因为以目前的状况,硕士阶段能出去实习的机会等于零。其实自己还是非常乐意出去实习的,主要是来自于导师的要求,前几届有一个师兄,拿到了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 & temp.key < a[j].key) j--;

  if(i < j ) a[i++] = a[j];

  while( i < j & a .key < temp.key ) 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编程,数据结构,算法等等。这几天都在网上搜索有关暑假实习的信息,不管导师最后的意见是什么,尽自己最大的努力争取暑假能够到满意的公司去实习。

 

【腾讯2011应届生笔经】相关文章:

桂林银行笔试题笔经10-21

招商银行实习生招聘笔经面经12-15

农业银行笔试真题2011笔试汇总11-13

腾讯的薪酬管理12-25

2017腾讯笔试题07-21

腾讯技术笔试题12-20

腾讯运营笔试题12-20

腾讯街头篮球投篮技巧10-14

腾讯前端笔试题目01-15

腾讯商业分析笔试题10-17