2011人人網校園招聘筆試題

人人公司 C++筆試

選擇填空題

1，下列敘述中，正確的是（  ）

A. 線性鏈表中的各元素在存儲空間中的位置必須是連續的

B. 線性鏈表中的表頭元素必定存儲在其餘元素的前面

C. 線性鏈表中的各元素在存儲空間中的位置不必定是連續的，但表頭元素必定存儲在其餘元素的前面

D. 線性鏈表中的各元素在存儲空間中的位置不必定是連續的，且各元素的存儲順序也是任意的

2，已知二叉樹後序遍歷序列是edcfba，中序遍歷序列deacbf，它的前序遍歷序列是adebcf

3，若是進棧序列爲e1,e2,e3,e4，則可能的出棧序列是______________

4，如有定義語句： int a[3][6];，按在內存中的存放順序，a數組的第10個元素是（  ）

   A. a[0][3]     B. a[1][4]       C. a[0][4]     D. a[1][3]

5，對長度爲n的字符串進行字符定位運算的時間複雜度爲（   ）

  A. O(1)      B. O(√n)     C. O(nlog2n)       D. O(n)

6，N個頂點的連通圖中邊的條數至少爲__n-1________

7，在OSI模型中，完成多路複用的是（   ）

A. 數據鏈路層    B. 網絡層     C. 傳輸層       D. 應用層

8，有以下語句int a[10]={1,2,3,4,5,6,7,8,9,10}；int *p = a;則數值爲9的表達式是（   ）

A. *p+9      B. *(p+8)      C. *p+=9     D. p+7

9，下列對變量的引用中錯誤的是（  ）

A. void fun(const int&n =」renren」);       B. int&fun( );

C. int a; int &p; p=a;                   D. int a;int &p = a;

10,一個函數帶有參數說明時，則參數的默認值應該在（    ）中給出。

A. 函數定義    B. 函數聲明      C. 函數定義或聲明     D. 函數調用

簡答題

1，請問這個程序的輸出是什麼？並寫出緣由

#include」stdafx.h」

#include<iostream>

class Book

{

public:

  Book(){std::cout<<」Book\n」;};

  ~Book(){std::cout<<」~Book\n」;}

};

int_main(int argc,_TCHAR*argv[])

{

  Book*pBook = new Book[3];

  delete pBook;

  return 0;

}

2，什麼函數不能聲明爲虛函數？

3，請問交換機和路由器分別的實現原理是什麼？分別在那個層次上面實現的？

4，用變量a給出下面的定義

A，一個整型數 int a

B，一個指向整形數的指針 int* p

C，一個指向指針的指針，它指向的指針是指向一個整型數 int** p

D，一個有10個整型數的數組 int a[10]

E，一個有10個指針的數組，該指針是指向一個整型數的 int  *p[10]

F，一個指向有10個整型數數組的指針int  (*p)[10]

G，一個指向函數的指針，該函數有一個整型參數並返回一個整型數 int (*pfun)(int n)

H，一個有10個指針的數組，該指針指向一個函數，該函數有一個整型參數並返回一個整型數 int (*pfun[10])(int n)

編程題

1，實現一個單鏈表的翻轉

2，用一把刀切一個半徑爲r的圓，一刀切成兩份，兩部分面積之比爲a:b，用你以爲最快的方法，編程求圓上那條割線多長？

3，假設在人人網上，你的全部初中同窗和你都是好友關係，你的大學同窗喝你都是好友關係，可是你的初中同窗喝大學同窗之間並無任何好友關係，那麼你就是你的初中朋友圈和大學朋友圈兩個好友圈子的關鍵人物，如今給你10W個用戶之間的關係圖譜找出這10W個用戶裏面全部的關鍵人物，說出想法便可，也可就此類問題擴展開談。