google 北大筆試題

　　1.1關于IP協議那個正確?

　　A IP是TCP上層協議B IP協議是應用層協議C由于兩個屬于同一層協議，他們之間可以直接通信DIP協議不提供可靠的通信?

　　1.2 關于內存正確的是?

　　A內存的存取速度不能低于cpu速度，否則會造成數據丟失?

　　B程序只有在數據和代碼等被調入內存后才能運行?

　　C采用虛擬內存技術后程序可以在硬盤上直接運行?

　　D某計算機的內存容量為16MB，那么他的地址總線為24位?

　　1.3單鏈表中結點的結構為(data，link)，若想刪除結點p(不是頭節點或者尾結點)的直接后繼，則應執行下列哪個操作?

　　A p=p-link ; p-link=p-link-linkB p-link-link=p-link;C p=p-link-link Dp-link=p-link-link?

　　1.4已知x=y and y=z 為真，那么xz or y=z 值為?

　　A真B假C無法確定Dx y z同為正數時為真?

　　1.5某請求被隨即分配到四臺機器進行處理，分配到每臺機器的概率A15% B20% C 30% D 35%, 處理請求的失敗概率分別為5% ，4%， 3% 2%，現在請求失敗，問由C造成的概率最接近A26% B28% C 30% D 32%?

　　1.6假設我們用d=(a1,a2,….a5)表示無向無環圖G的5個頂點的度數，下面給出的哪組值是可能的?

　　A{3,4,4,3,1}B{4,2,2,1,1}C{3,3,3,2,2}D{3,4,3,2,1}?

　　1.7設棧S和隊列Q的初始狀態為空，元素e1，e2，e3，e4，e5，e6一次壓入棧S,一個元素出棧后即進入隊列Q，若出隊列的順序為e2,e4,e3,e6,e5,e1則棧S的容量要求最小值為?

　　A2B3C4D5?

　　1.8 在堆排序算法中我們用一個數組A來模擬二叉樹T，如果該A[0]存放的是T的根節點，那么A[K](K0)的父親節點是?

　　A (K-1)/2 B K/2 C(K 1)/2 D 都不對?

　　1.9 現有如下任務需要安排在若干機器上并行完成，每個任務都有開始時間和結束時間(開始和結束時間都包括在任務執行時間內)的要求?

　　任務名稱 開始時間 結束時間?

　　a 1 7?

　　b 8 9?

　　c 2 5?

　　d 7 11?

　　e 3 6?

　　f 7 9?

　　g 10 13?

　　則最少需要使用的機器數目為?

　　A1B2C3D4?

　　1.10 在設計一個操作系統時，哪項不是必須考慮的?

　　A 設備管理模塊B文件系統模塊C用戶管理模塊D進程管理模塊?

　　2.1正整數序列Q中的每個元素都至少能被正整數a和b中的一個整除，現給定a和b，需要計算出Q中的前幾項，例如，當a=3，b=5，N=6時，序列為3，5，6，9，10，12?

　　(1)設計一個函數void generate(int a,int b,int N ,int * Q)計算Q的前幾項?

　　(2)設計測試數據來驗證函數程序在各種輸入下的正確性?

　　2.2有一個由大小寫組成的字符串，現在需要對他進行修改，將其中的所有小寫字母排在答謝字母的前面(大寫或小寫字母之間不要求保持原來次序)，如有可能盡量選擇時間和空間效率高的算法 c語言函數原型void proc(char *str) 也可以采用你自己熟悉的語言?

　　2.3 已知一顆無向無環連通圖T的所有頂點和邊的信息，現需要將其轉換為一棵樹，要求樹的深度最小，請設計一個算法找到所有滿足要求的樹的根結點，并分析時空復雜度(描述算法即可，無需代碼)

　　google浙大筆試題

　　一、單選

　　1、8086中，十進制數-3用16位二進制數表示為?

　　2、假定符號-、*、$分別代表減法、乘法和指數運算，且

　　1)三個運算符優先級順序是：-最高，*其次，$最低;

　　2)運算符運算時為左結合，

google 北大筆試題

，

資料共享平臺

《google 北大筆試題》(http://salifelink.com)。請計算3-2*4$1*2$3的值：

　　(A)4096，(B)-61，(C)64，(D)-80，(E)512

　　3、下列偽代碼中，參數是引用傳遞，結果是?

　　calc(double p, double q, double r)

　　{q=q-1.0;r=r p}

　　main(){

　　double a = 2.5, b = 9.0;

　　calc(b-a, a, a);

　　print(a);

　　}

　　(A)1.5 (B)2.5 (C)10.5 (D)8 (E)6.5

　　4、求輸出結果：

　　int foo(int x, int y){

　　if(x =0 || y = 0) return 1;

　　return 3 * foo(x ; 1, y / 2);

　　}

　　printf(%d\n, foo(3, 5));

　　(A)81 (B)27 (C)9 (D)3 (E)1

　　5、下列哪個數據結構在優先隊列中被最廣泛使用?

　　(A)堆 (B)數組 (C)雙向鏈表 (D)圖 (E)向量

　　6、以下算法描述了一個在n國元素的雙向鏈表中找到第k個元素的

　　方法(k = 1且k = n)：

　　如果k = n ; k，從鏈表開始往前進k-1個元素。

　　否則，從終點出發，往回走n ; k個元素。

　　這個算法的時間代價是?

　　(A)θ(nlogn) (B)θ(max{k, n ; k}) (C)θ(k (n ; k))?

　　(D)θ(max{k, k ; n}) (E)θ(min{k, n ; k})

　　7、有一個由10個頂點組成的圖，每個頂點有6個度，那么這個圖有幾條邊??

　　(A)60 (B)30 (C)20 (D)80 (E)90

　　8、正則表達式L = x*(x|yx )。下列哪個字符串不符號L

　　(A)x (B)xyxyx (C)xyx (D)yxx (E)yx

　　9、為讀取一塊數據而準備磁盤驅動器的總時間包括

　　(A)等待時間 (B)尋道時間 (C)傳輸時間 (D)等待時間加尋道時間?

　　(E)等待時間加尋道時間加傳輸時間

　　二、算法

　　1、打印出一個二叉樹的內容。

　　2、在一個字符串中找到第一個只出現一次的字符。如abaccdeff，輸出b。

　　3、給定一個長度為N的整數數組(元素有正有負)，求所有元素之和

　　最大的一個子數組。分析算法時空復雜度。不必寫代碼。

 

【google 北大筆試題】相關文章：

Google筆試題05-28

Google令人抓狂的面試題06-08

Google技術崗位筆試題目10-13

360筆試題目06-27

Google有趣的腦筋急轉彎面試題09-07

筆美國國家儀器試題目09-23

搜狐產品筆歸分享筆試題目07-05

沒有學位，如何進Google09-19

Google招聘的21道題目09-07

google實習生真實的經歷10-11