1．哪個表示式不能用這個匹配：a(bc)*d?
a.ad
b. abcd
c.abc
d.abccd
2．intel x86 cpu中，哪種運算最慢：
a．加b. 減
c.乘d.除
3．下面程式的輸出：
#include usingnamespace
std;
intmain()
else}}
system(
"pause");
}
a. 65535, 0 b. 65536, 1 c. 65536, 65535 d. 65536, 0
4．有19本書，分別編號為1-19，從中選出5本，要求任意兩本不相鄰，一共有多少種選法？
a． 2002
b. 3003
c.11628
d.360360
可用插空法。假如書架上現已放好了14本書，現要將5本書插入進去且使之任意兩本不相鄰，即在15個空中插入5本書，列式為：c（15，5）=3003。
5．一套房子200萬，每年****10% ，乙個工程師每年固定收入40萬，假定他不貸款，不漲工資，問幾年能買的起房子
a．5b.7
c.8d.永遠也買不起
6．有n個葉節點的滿二叉樹節點，其共有多少個節點？
a．2n-1
b.2n
c.n-1
d.n7．以下哪個排序演算法的最壞時間複雜度是o(nlogn)?
a.歸併排序
b. 快速排序
c. 氣泡排序
d.插入排序
8．兩個排好序的陣列大小為n,m，合併成乙個有序陣列，則最小比較次數：
a.min(n,m)
b.m+n-1
c. n+m
d.max(n,m)
9．關於tlb和cache，下面哪個說法是錯的
a．tlb和cache中存的資料不同
b．tlb miss後，可能在cache中直接找到頁表內容
c．tlb miss會造成程式執行出錯，但是cache miss不會
d．這兩者的命中率都與訪存模式有關
10．對於資料庫，以下哪種說法是錯的
a．每個表都必須有主鍵
b．跨表查詢很慢
c．資料庫不支援多個客戶端同時對乙個表進行寫操作
d．多維索引可以用kd樹
程式設計題（前兩個寫程式，最後乙個寫思路或者偽**）
1.用乙個陣列a[n+1]儲存乙個多項式：a0+a1x+a2x2+….anxn，用乙個程式計算這個多項式的值。
函式原型：double eval(double x, double *a)
2.有n個隊伍，n=2^k。有乙個二維陣列，winner[j]
代表第i
隊和第j
隊的比賽結果中勝出隊伍的編號，
winner[j]
和winner[j]
相同。另有乙個代表單淘汰賽籤位的一維陣列
order[0]…[n-1]
，order代表i
籤位上的隊伍編號。現在要求輸出乙個最終隊伍排名，如果在同一輪中淘汰的認為排名相同，並且時間和空間複雜度盡可能低
如n=4時有乙個例子（例子不記得了）
函式原型：void fun(int **winner, int *order, int*result)
0裡的連招。連招表示式s->t，比如abc->c, abd->e, bde->f, def->g，那麼連招輸出就可以是abd->e->f>g。現在要求乙個程式，能夠輸出最大連招的長度
谷歌2013校園招聘筆試題
1.4 小組賽，每個小組有5支隊伍，互相之間打單迴圈賽，勝一場3分，平一場1分，輸一場不得分，小組前三名出線。平分抽籤。問乙個隊最少拿幾分就有理論上的出線希望 a.1 b.2 c.3 d.4 分析 設有a b c d e 5支球隊，假設abc晉級了。如果球隊c積1分可以出現，由於是單迴圈賽，說明他4...
2011谷歌校園招聘筆試題
恢復內容開始 一 單項選擇題 1 從n個未排序的數中尋找中位數 第 n 2 大的數 平均時間複雜度最優演算法的複雜為 a.o logn b.o n c.o nlogn d.o n 2 分析 求無序陣列的中位數 中位數即是排過序後的處於陣列最中間的元素。不考慮陣列長度為偶數的情況。設集合元素個數為n。...
2013谷歌校園招聘筆試題
1.1 使用c語言將乙個1g位元組的字元陣列從頭到尾全部設定為字元 a 在一台典型的當代pc上，需要花費的cpu時間的數量級最接近 a.0.001秒 b.1秒 c.100秒 d.2小時 解答 現在機器cpu都是ghz，每次需要若干個指令，大約在1秒。1.2 在某些極端要求效能的場合，我們需要對程式進...