2013应届毕业生“腾讯”校招应聘总结

公司名称：腾讯

业务领域：省略。。。

公司性质：私企、大型互联网公司

福利政策：年薪10W以上，其他常规福利均有

应聘流程：

网上申请职位，收到短信通知后去相应地点进行笔试：

腾讯的笔试题可谓考察极其全面，以下只列出考察到的知识点和部分题目

 

数据库方面：表设计的合不合理（考察范式）、数据不一致的根本原因、SQL语句的执行顺序：SELECT foo,count(foo) FROM polces WHERE foo>10 GROUP BY foo HAVING count(foo)>10 ORDER BY foo 此语句各个部分的执行顺序。

 

智力题：有一个15升和一个27升的量杯（无刻度），问能取到多少升的水，备选答案有53、25、33、52

 

编译原理：消除左递归

S->Aa | b

A->Ac | Sd | ε

 

数据结构：

排序，初始数据对排序性能无影响的排序算法是？

二分查找的时间复杂度是？

拓扑排序、二叉树先序遍历、逆波兰式、深度优先遍历序列的推断

 

计算机网络：路由器工作在哪一层？

 

操作系统：

避免死锁的著名算法是？进程的基本状态有？

分配延迟问题。算占用时间。

调度算法中，非抢占CPU方式，平均响应最优的算法是？

内存抖动、信号量。

 

Unix系统目录结构：带链接树

 

一个N个整数元素的一维数组，求连续子数组和的最大值,请填写完整算法，只允许写两行：

 1 int  max(int a, int b)//返回较大值

 2 int  MaxSum(int * A,int length){

 3    int  nstart  =  A[0];

 4    int  nAll  =  A[0];

 5 

 6    for(int  i  =  1 ; i < length ; i++){

 7       ________

 8       ________

 9 

10    }

11    return  nAll;

12 }

被虐的体无完肤~~ 希望各位后来人好好努力吧

一分耕耘一分收获