1. <tt id="5hhch"><source id="5hhch"></source></tt>
    1. <xmp id="5hhch"></xmp>

  2. <xmp id="5hhch"><rt id="5hhch"></rt></xmp>

    <rp id="5hhch"></rp>
        <dfn id="5hhch"></dfn>

      1. google筆試題目

        時間:2024-08-05 06:24:47 面試筆試 我要投稿

        google筆試題目

          一、選擇題

        google筆試題目

          1、定義{1, 2, ... n}*{1, 2, ... n}上的等價關系~

          (a, b)~(c, d)當且僅當a+b=c+d。

          定義集合a(a, b) = {(x,y)|(x,y)~(a,b)},

          那么{1, 2, ... n}*{1, 2, ... n}上不同集合的數量為( )

          a、n b、2*n-1 c、2*n d、n*n

          2、下面一段代碼的輸出是( )

          int a, b;

          int *x, *y;

          x = &a;

          y = &b;

         。獂 = 10;

         。獃 = *x;

          x = y;

         。獂 = 20;

          cout<

          f(&b, a);

          cout<

          }

          a、baba b、abab c、abab d、bbab

          4、若二叉搜索樹有三個節點,對應于三個不同的值a、b、c,這樣的二叉搜索樹共

          有多少種可能的構造?( ) zd.54yjs.cn

          a、1 b、2 c、3 d、4 e、5

          5、假設把整數關鍵碼k散列到有n個槽的散列表,以下哪些散列函數是好的散列函數

          ?( )

          1) h(k) = k / n;

          2) h(k) = 1;

          3) h(k) = k mod n;

          4) h(k) = (k + random(n)) mod n, random(n)返回一個0到n-1的整數

          a、1) b、2) c、3) d、4) e、3)和4)

          6、有如下遞歸函數f(n),其時間復雜度為( )

          int f(int n){

          int sum = 0;

          for(int i=0; i

          sum = sum + i;

          return f(n/2) + f((n+1)/2) + sum;

          }

          a、o(n) b、o(nlongn) c、o(n^2) d、o(n^(3/2))

          7、進程從擁塞狀態變為就緒狀態是發生在( )

          a、分配給進程的時間片用完

          b、進程等待的事件發生

          c、進程被調度程序選中

          d、進程等待某一事件

          8、如果有多個中斷同時發生,系統將根據中斷優先級響應優先級最高的中斷請求。

          若要調整中斷事件的響應次序,可以利用( )

          a、中斷向量b、中斷嵌套c、中斷響應d、中斷屏蔽

          9、在編譯原理里,上下文無關文法和正則文法的描述能力為( )

          a、上下文無關文法更強b、正則文法更強c、兩者相當d、無法比

          較

          10、ip數據報分片的重組通常發生在以下哪個位置( )

          a、源主機b、目的主機c、路由器d、以太網交換機

          二、程序設計與算法

          1、通常在數學中一元n次多項式可表示成如下的形式:

          pn(x) = a0 + a1*x + a2*x^2 + ... + an*x^n

          (1)請設計一套接口用以表示和操作一元n次多項式

          (2)根據上述設計實現一元n次多項式的加法運算

          (3)根據上述設計實現一元n次多項式的乘法運算

          2、給定a、b兩個等長的數組,a和b中的數相同,但是順序不同,現在只能取a中某

          數和b中某數進行比較只能知道大或者小或者相等,怎么將a和b中相同的數配對?分

          析你的算法的時間復雜度。解釋算

          法即可,不必寫代碼。

          三、

          1、你做過的最有創意的軟件項目是什么?請簡單描述一下。

          2、這個創意有沒有被人使用?

        【google筆試題目】相關文章:

        Google筆試題目分享11-21

        google招聘筆試題02-18

        google公司的招聘題目02-16

        Google公司預選筆試試題02-18

        華夏的筆試題目11-21

        南航筆試題目06-23

        ITT HR的筆試題目,筆試試題02-24

        網易游戲筆試題目11-30

        電子類筆試題目11-21

        北京CONSULTING的筆試題目11-21

        国产高潮无套免费视频_久久九九兔免费精品6_99精品热6080YY久久_国产91久久久久久无码

        1. <tt id="5hhch"><source id="5hhch"></source></tt>
          1. <xmp id="5hhch"></xmp>

        2. <xmp id="5hhch"><rt id="5hhch"></rt></xmp>

          <rp id="5hhch"></rp>
              <dfn id="5hhch"></dfn>