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個整數元素的一維數組，求連續子數組和的最大值,請填寫完整算法，只允許寫兩行：

int  max(int a, int b)//返回較大值
int  MaxSum(int * A,int length){
   int  nstart  =  A[0];
   int  nAll  =  A[0];

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

   }
   return  nAll;
}

被虐的體無完膚~~ 希望各位后來人好好努力吧

一分耕耘一分收獲