亚洲免费人人妻人人,cao78在线视频,福建一级毛片,91精品视频免费观看,高清另类图片操逼,日本特黄特色大片免费看,超碰欧美人人澡曰曰澡夜夜泛

google 北大筆試題

時間:2024-08-20 05:01:15 資料大全 我要投稿
  • 相關(guān)推薦

google 北大筆試題

  1.1關(guān)于IP協(xié)議那個正確?

google 北大筆試題

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

  1.2 關(guān)于內(nèi)存正確的是?

  A內(nèi)存的存取速度不能低于cpu速度,否則會造成數(shù)據(jù)丟失?

  B程序只有在數(shù)據(jù)和代碼等被調(diào)入內(nèi)存后才能運行?

  C采用虛擬內(nèi)存技術(shù)后程序可以在硬盤上直接運行?

  D某計算機的內(nèi)存容量為16MB,那么他的地址總線為24位?

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

  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同為正數(shù)時為真?

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

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

  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設(shè)棧S和隊列Q的初始狀態(tài)為空,元素e1,e2,e3,e4,e5,e6一次壓入棧S,一個元素出棧后即進入隊列Q,若出隊列的順序為e2,e4,e3,e6,e5,e1則棧S的容量要求最小值為?

  A2B3C4D5?

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

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

  1.9 現(xiàn)有如下任務(wù)需要安排在若干機器上并行完成,每個任務(wù)都有開始時間和結(jié)束時間(開始和結(jié)束時間都包括在任務(wù)執(zhí)行時間內(nèi))的要求?

  任務(wù)名稱 開始時間 結(jié)束時間?

  a 1 7?

  b 8 9?

  c 2 5?

  d 7 11?

  e 3 6?

  f 7 9?

  g 10 13?

  則最少需要使用的機器數(shù)目為?

  A1B2C3D4?

  1.10 在設(shè)計一個操作系統(tǒng)時,哪項不是必須考慮的?

  A 設(shè)備管理模塊B文件系統(tǒng)模塊C用戶管理模塊D進程管理模塊?

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

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

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

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

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

  google浙大筆試

  一、單選

  1、8086中,十進制數(shù)-3用16位二進制數(shù)表示為?

  2、假定符號-、*、$分別代表減法、乘法和指數(shù)運算,且

  1)三個運算符優(yōu)先級順序是:-最高,*其次,$最低;

  2)運算符運算時為左結(jié)合,

google 北大筆試題

,

資料共享平臺

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

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

  3、下列偽代碼中,參數(shù)是引用傳遞,結(jié)果是?

  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、求輸出結(jié)果:

  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、下列哪個數(shù)據(jù)結(jié)構(gòu)在優(yōu)先隊列中被最廣泛使用?

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

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

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

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

  否則,從終點出發(fā),往回走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、為讀取一塊數(shù)據(jù)而準備磁盤驅(qū)動器的總時間包括

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

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

  二、算法

  1、打印出一個二叉樹的內(nèi)容。

  2、在一個字符串中找到第一個只出現(xiàn)一次的字符。如abaccdeff,輸出b。

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

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

 

【google 北大筆試題】相關(guān)文章:

Google筆試題05-28

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

Google技術(shù)崗位筆試題目10-13

360筆試題目06-27

Google有趣的腦筋急轉(zhuǎn)彎面試題09-07

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

搜狐產(chǎn)品筆歸分享筆試題目07-05

沒有學位,如何進Google09-19

Google招聘的21道題目09-07

google實習生真實的經(jīng)歷10-11