人人公司 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]=；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
class book
public:
book();
~book()
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個使用者裡面所有的關鍵人物，說出想法即可，也可就此類問題擴充套件開談。
2011谷歌校園招聘筆試題
恢復內容開始 一 單項選擇題 1 從n個未排序的數中尋找中位數 第 n 2 大的數 平均時間複雜度最優演算法的複雜為 a.o logn b.o n c.o nlogn d.o n 2 分析 求無序陣列的中位數 中位數即是排過序後的處於陣列最中間的元素。不考慮陣列長度為偶數的情況。設集合元素個數為n。...
開心網 2011 校園招聘筆試題
開心網2011校園招聘筆試題 c c 1.下列兩行 有什麼區別？char a string char b string 2.下列 會輸出什麼？define sq x x x int main 3.下列 有什麼問題？char foo int n 4.下列 有什麼問題？若有錯誤請改正。void swap...
2011Google校園招聘筆試題
1 已知兩個數字為1 30之間的數字，甲知道兩數之和，乙知道兩數之積，甲問乙 你知道是哪兩個數嗎？乙說 不知道 乙問甲 你知道是哪兩個數嗎？甲說 也不知道 於是，乙說 那我知道了 隨後甲也說 那我也知道了 這兩個數是什麼？答 1和4 或者1和7 2 乙個環形公路，上面有 個站點，a1,an，其中ai...