国产成人麻豆精品午夜在线,国产九色av刺激露脸对白,成人av网站大全,在线资源av,天天午夜,精品国产精品国产偷麻豆,欧美福利在线

歡迎登錄泰州人才網!請 登錄免費注冊
騰訊面試筆試題及經驗大合集 不看你會后悔的
來源:泰州人才網 日期:2011-05-04 瀏覽
騰訊筆試題(一)

  騰訊的流程是一筆和四面。前三次面試都是技術面,hr面基本不刷人。筆試成績決定面試順序。技術面可能要寫代碼,做智力題目。

www.aiaidianzi.com

  主要是c/c++、數據結構、操作系統等方面的基礎知識。好像有sizeof、樹等選擇題。填空題是補充完整程序。附加題有寫算法的、編程的、數據庫sql語句查詢的。還有一張開放性問題。

www.aiaidianzi.com

  1.請定義一個宏,比較兩個數a、b的大小,不能使用大于、小于、if語句。

www.aiaidianzi.com

  int const shift = sizeof(int)*8-1;

www.aiaidianzi.com

  unsigned mask = (0x1<

www.aiaidianzi.com

  if ( (a-b)&mask )

www.aiaidianzi.com

  max_num = b;

www.aiaidianzi.com

  else

www.aiaidianzi.com

  max_num = a;

www.aiaidianzi.com

  #define Max(a,b) ( a/b)?a:b

www.aiaidianzi.com

  2.如何輸出源文件的標題和目前執行行的行數

www.aiaidianzi.com

  int line= __LINE__;

www.aiaidianzi.com

  char *file = __FILE__;

www.aiaidianzi.com

  cout<<"file name is "<<(file)<<",line is "<

www.aiaidianzi.com

  3.兩個數相乘,小數點后位數沒有限制,請寫一個高精度算法與大數相乘原理一樣,只是調整小數點位置,即有效小數個數

www.aiaidianzi.com

  算法提示:

www.aiaidianzi.com

  輸入 string a, string b;計算string c=a*b; 返回 c;

www.aiaidianzi.com

  1, 紀錄小數點在a,b中的位置l1,l2,則需要小數點后移動位置數為l=length(a)+length(b)-l1-l2-2;

www.aiaidianzi.com

  2, 去掉a,b中的小數點,

www.aiaidianzi.com

  (a,b小數點后移,使a,b變為整數)

www.aiaidianzi.com

  3, 計算c=a*b;

www.aiaidianzi.com

  (要么用java的BigInterger搞, 要么自己用C++寫高精度數乘法,超過百萬位,用FFT,我就不細說,這都預先寫過就別做了

www.aiaidianzi.com

  )

www.aiaidianzi.com

  4, 輸出c

www.aiaidianzi.com

  (注意在輸出倒數第l個數時,輸出一個小數點。若是輸出的數少于l個,就補0)

www.aiaidianzi.com

  4.寫一個病毒

www.aiaidianzi.com

  while (1)

www.aiaidianzi.com

  {

www.aiaidianzi.com

  int *p = new int[10000000];

www.aiaidianzi.com

  }

www.aiaidianzi.com

  上面這個不對,沒有傳染性,寄生性……

www.aiaidianzi.com

  5.不使用額外空間,將 A,B兩鏈表的元素交叉歸并將樹序列化轉存在數組或 鏈表中

www.aiaidianzi.com

  struct st{

www.aiaidianzi.com

  int i;

www.aiaidianzi.com

  short s;

www.aiaidianzi.com

  char c;

www.aiaidianzi.com

  };

www.aiaidianzi.com

  sizeof(struct st);

www.aiaidianzi.com

  8

www.aiaidianzi.com

  char * p1;

www.aiaidianzi.com

  void * p2;

www.aiaidianzi.com

  int p3;

www.aiaidianzi.com

  char p4[10];

www.aiaidianzi.com

  sizeof(p1www.aiaidianzi.com.p4) =?

www.aiaidianzi.com

  4,4,4,10

www.aiaidianzi.com

  5.讓你在100000000個浮點數中找出最大的10000個,要求時間復雜度優。

www.aiaidianzi.com

  最小堆

www.aiaidianzi.com

  二分查找

www.aiaidianzi.com

  快速排序

www.aiaidianzi.com

  雙向鏈表的刪除結點

www.aiaidianzi.com

  6、有A、B、C、D四個人,要在夜里過一座橋。他們通過這座橋分別需要耗時1、2、5、10分鐘,只有一支手電,并且同時最多只能兩個人一起過橋。請問,如何安排,能夠在17分鐘內這四個人都過橋?

www.aiaidianzi.com

  基礎題有15道選擇和2道讀程序填空。選擇題的確是很基礎,主要考數據結構,還有一些體系結構、數據庫的題目;讀程序題跟我們平時考試的差不多,一道是兩個升序鏈合并成一個升序鏈+遞歸,一道是四色著色方案附加題有幾道沒有看清楚。有一道是unix防僵死算法,最后一道是sql查詢,還有幾道忘了,其中一個是很長的程序題。

www.aiaidianzi.com

 

www.aiaidianzi.com

分享到:
大家都在看