筆試一共有10個選擇題和3個程式設計演算法題，google的要求是前面的選擇題至少正確6個以上，判卷人才會看後面的三個演算法題。下面是回憶版的筆試題，有的已經記不起來了，有可能回憶的不太準確。大家看看這些題，在找工作的時候有個參考，好運ｅｖｅｒｙｏｎｅ～～～
一：選擇
1）以下哪個字串不能被正規表示式 a(bc?)d 匹配到？
a abcd b abd c abc d acd
2)在x86平台下，下面哪種運算速度最慢？
a 加 b 減 c 乘 d 除
3)下面程式輸出的結果是什麼？
a 65535，0 b 65536，65535
c 65536，1 d 65536，0
4）書架上有編號為1-19的19本書，從中拿5本，問5本編號都不相鄰的拿法有多少種？
a 2002 b 3003 c 11628 d 比c大的乙個數，具體多少我忘記了。
5）現在有一套房子，**200萬，假設房價每年**10%，乙個軟體工程師每年固定能賺40萬。如果他想買這套房子，不貸款，不漲工資，沒有其他收入，那麼他需要幾年才能攢夠錢買這套房子？
a, 5年 b, 7年 c, 8年 d, 9年 e, 永遠買不起
6）一棵滿二叉樹，一共有n個葉子節點，請問該二叉樹一共有多少個節點？
a：2n-1 b:2n c:2^n-1 d:2n+1
7)下列哪種排序方法在最壞情況下的時間複雜度是nlgn?
a:歸併排序 b：快速排序 c：氣泡排序 d：插入排序
8）這個題我忘記了
9）關於tlb和cache的說法中，哪個是錯的？
a 如果cache發生錯誤，會引發tlb發生錯誤
b tlb發生錯誤後，要到cache中讀取資料
c 忘記了
d 如果tlb發生錯誤，會引發cache錯誤
10）關於資料庫的說法，哪個是錯誤的？
a 每個表都必須有主鍵
b 忘記了
c 不能同時對同乙個表進行寫操作
d 資料庫中的**索引可以用dt樹？實現
二、程式設計演算法題。
1）程式設計實現多項式求值。f(n)=a0 + a1*x^1 + a2*x^2 +…+ an*x^n
函式宣告如下：double foo(double* parray, int len, double x)
2)這個題目有點長，記得不太清楚了。不過不難。
3)kof遊戲相關
，玩過kof（拳皇）的人都知道，玩的時候如果按照一定的按鍵次序就會連招，連招的威力很大。現在題目的意思是：每招用乙個大寫字母表示，如abc…z，現給定n個連招公式：s→t，其中s長度為m，t的長度為1。在前m招的時候可以隨便連，但m+1招後就必須遵循連招公式。現在要寫乙個演算法，計算最長連招的長度；如果可以無限連招，則返回def。1≤n,m≤100
這裡有乙個例子：n=4，m=3，連招公式為：abc→c，abc→d，cca→a，bcc→a。連招公式的意思是：a、b、c可以連出c，也可連出d，c、c、a可以連出a，b、c、a、可以連出b。這時候可以得到最長連招公式：abc→c→a→a，即最長連招公式長度為6。
題目要求給出演算法思想並結合一定的偽碼不需要實現。
2011谷歌校園招聘筆試題
恢復內容開始 一 單項選擇題 1 從n個未排序的數中尋找中位數 第 n 2 大的數 平均時間複雜度最優演算法的複雜為 a.o logn b.o n c.o nlogn d.o n 2 分析 求無序陣列的中位數 中位數即是排過序後的處於陣列最中間的元素。不考慮陣列長度為偶數的情況。設集合元素個數為n。...
2011Google校園招聘筆試題
1 已知兩個數字為1 30之間的數字，甲知道兩數之和，乙知道兩數之積，甲問乙 你知道是哪兩個數嗎？乙說 不知道 乙問甲 你知道是哪兩個數嗎？甲說 也不知道 於是，乙說 那我知道了 隨後甲也說 那我也知道了 這兩個數是什麼？答 1和4 或者1和7 2 乙個環形公路，上面有 個站點，a1,an，其中ai...
Google在2023年的重要收購
不過，在這57項併購中，併購金額較大 算得上 實質性收購 必須公布金額的有ita zagat和daily deals三家收購，但其他公司也並非不值一提，從中我們選擇了15家公司，一起來盤點一下吧 1.ebook technologies 業務 電子書技術 併購日期 金額 2011年1月12日，金額不...