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 }

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

一分耕耘一分收获

原文地址:https://www.cnblogs.com/FlameRen/p/2886673.html