• <sub id="h4knl"><ol id="h4knl"></ol></sub>
    <sup id="h4knl"></sup>
      <sub id="h4knl"></sub>

      <sub id="h4knl"><ol id="h4knl"><em id="h4knl"></em></ol></sub><s id="h4knl"></s>
      1. <strong id="h4knl"></strong>

      2. Google公司預選筆試題及分析

        時間:2024-06-21 20:41:51 面試筆試 我要投稿
        • 相關推薦

        Google公司預選筆試題及分析

        Google公司預選筆試題及分析

        Google公司預選筆試題及分析

          大家有興趣看看吧,5/10 sjtu的考卷。

          選擇題3、8我蒙的,大牛給解答一下。

          1.單項選擇題

          1. 下面一段代碼的輸出是[ ]

          void fn( int* b){

          (*b)++;

          }

          int main(){

          int a=7;

          fn(&a);

          cout

          }

          A.0 B.7 C.8 D.undefined

          2. 定義int i,j,*p=&i; 那么下面哪條語句可以完成i=j的賦值[ ]

          A.i=*p; B. *p=*&j; C.i=&j; D.I=**p;

          3. 用二叉搜索樹和哈希表存儲相同的數據集,對于以下何種操作,二叉搜索樹比哈希表& lt;br/>

          速度更快?[ ]

          A.檢索 B. 插入 C.刪除 D.更新 E.排序

          4. 包含N個幾點和M條邊的有向帶權圖G, 邊的權為正, 以下操作中不可以在O(N+M)

          的時間復雜度內完成的操作是:[ ]

          A. 求結點s到結點t之間的最短距離

          B. 求距離結點s最近的結點

          C. 已知起始結點, 對圖G中的結點進行拓撲排序

          D. 求圖G的最大強連通子圖

          5. 有如下遞歸函數 f(n),其時間復雜度為[ ]

          int f(int n){

          if(n==0)

          return 0;

          if(n==1)

          return 1;

          return ( 5*f(n-1) - 6*f(n-2));

          }

          A.O(n) B. O(n^2) C. O(n^3) D. O(2^n)

          6. 下面所述步驟中,哪一個不是創建經常所必需有的[ ]

          A.由調度程序為進程分配CPU B.建立一個進程控制塊

          C.為進程分配內存 D.將進程控制塊鏈入就緒隊列

          7. 在多進程的系統中,為了保證公區變量的完整性,各進程應互斥進入臨界區。所謂臨

          界區是[ ]

          A.一個緩沖區 B.一個數據區 C.一個同步機構 D.一段程序

          8. 能產生滿足如下條件語言的正則表達式是:1.每一個a后至少緊跟兩個c; 2.每一個b

          后至少緊跟一個c [ ]

          A.(acc|bc|c)* B.(acc|bc)* C.(ac|bc)* D.不是正則語言

          9. 以下哪項不是RPC(遠程過程調用)的特點 [ ]

          A.速度快 B.降低系統耦合度 C.可以實現異構系統間的協作

          10. 有三個桶,容量分別是3升,5升,7升,你只能進行下面的操作:

          把一個桶中所有的水倒掉;

          把一個桶A中的水倒入桶B,直到桶A空了或者桶B滿了;

          假設一開始容量為3升和5升的桶是滿的,7升的桶是空的,希望通過一系列操作使3個桶

          中任意一個中正好有4升水,那么至少需要[ ]次操作。

          A.3 B.5 C.7 D.不可能

          2. 程序設計與算法

          2.1 實現如下編碼算法,對于重復2-9次數的字符,用兩個數字表示,即NX(其中N為重

          復的次數,X為重復的字符,下同),超過九個則先輸出9X,然后處理剩下的字符。對于

          連續的不重復的字符,則兩邊加1來封字符串。如果被封的字符串其中有數字為1,則用1

          來轉義。 示例: AAAAAABCCCC -> 6A1B14C, 12344 -> 11123124。。。(下面的框

          架是用C++語言寫的。你可以用你熟悉的語言。)

          void encode (const char* text, char* dest)

          text 為需要編碼的字符串,dest表示編碼輸出的目標空間,而空間足夠大

          2.2給定一顆有n個結點的二叉樹。求它的所有結點數為m的連通子圖數目。m<=n分析你的

          算法的時間復雜度,解釋算法即可,不必寫代碼。


        【Google公司預選筆試題及分析】相關文章:

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

        google招聘筆試題02-18

        Google筆試題目分享11-21

        google公司的招聘題目02-16

        名企面試試題 面試題目 Google02-24

        Google令人抓狂的面試題,看看你能承受幾個11-19

        南方筆試題及分析02-18

        經典面試題 及答案分析11-20

        華為的筆試題及分析目02-18

        google的招聘怪題02-18

        国产高潮无套免费视频_久久九九兔免费精品6_99精品热6080YY久久_国产91久久久久久无码
      3. <sub id="h4knl"><ol id="h4knl"></ol></sub>
        <sup id="h4knl"></sup>
          <sub id="h4knl"></sub>

          <sub id="h4knl"><ol id="h4knl"><em id="h4knl"></em></ol></sub><s id="h4knl"></s>
          1. <strong id="h4knl"></strong>

          2. 亚洲国产一区在线 | 日韩噜噜噜在线视频 | 日本欧美亚洲综合久久久 | 亚洲国语精品自产拍在线观看 | 中文字幕乱码亚洲2019 | 中文字幕亚洲人成在线 |

            Google公司預選筆試題及分析

            Google公司預選筆試題及分析

            Google公司預選筆試題及分析

              大家有興趣看看吧,5/10 sjtu的考卷。

              選擇題3、8我蒙的,大牛給解答一下。

              1.單項選擇題

              1. 下面一段代碼的輸出是[ ]

              void fn( int* b){

              (*b)++;

              }

              int main(){

              int a=7;

              fn(&a);

              cout

              }

              A.0 B.7 C.8 D.undefined

              2. 定義int i,j,*p=&i; 那么下面哪條語句可以完成i=j的賦值[ ]

              A.i=*p; B. *p=*&j; C.i=&j; D.I=**p;

              3. 用二叉搜索樹和哈希表存儲相同的數據集,對于以下何種操作,二叉搜索樹比哈希表& lt;br/>

              速度更快?[ ]

              A.檢索 B. 插入 C.刪除 D.更新 E.排序

              4. 包含N個幾點和M條邊的有向帶權圖G, 邊的權為正, 以下操作中不可以在O(N+M)

              的時間復雜度內完成的操作是:[ ]

              A. 求結點s到結點t之間的最短距離

              B. 求距離結點s最近的結點

              C. 已知起始結點, 對圖G中的結點進行拓撲排序

              D. 求圖G的最大強連通子圖

              5. 有如下遞歸函數 f(n),其時間復雜度為[ ]

              int f(int n){

              if(n==0)

              return 0;

              if(n==1)

              return 1;

              return ( 5*f(n-1) - 6*f(n-2));

              }

              A.O(n) B. O(n^2) C. O(n^3) D. O(2^n)

              6. 下面所述步驟中,哪一個不是創建經常所必需有的[ ]

              A.由調度程序為進程分配CPU B.建立一個進程控制塊

              C.為進程分配內存 D.將進程控制塊鏈入就緒隊列

              7. 在多進程的系統中,為了保證公區變量的完整性,各進程應互斥進入臨界區。所謂臨

              界區是[ ]

              A.一個緩沖區 B.一個數據區 C.一個同步機構 D.一段程序

              8. 能產生滿足如下條件語言的正則表達式是:1.每一個a后至少緊跟兩個c; 2.每一個b

              后至少緊跟一個c [ ]

              A.(acc|bc|c)* B.(acc|bc)* C.(ac|bc)* D.不是正則語言

              9. 以下哪項不是RPC(遠程過程調用)的特點 [ ]

              A.速度快 B.降低系統耦合度 C.可以實現異構系統間的協作

              10. 有三個桶,容量分別是3升,5升,7升,你只能進行下面的操作:

              把一個桶中所有的水倒掉;

              把一個桶A中的水倒入桶B,直到桶A空了或者桶B滿了;

              假設一開始容量為3升和5升的桶是滿的,7升的桶是空的,希望通過一系列操作使3個桶

              中任意一個中正好有4升水,那么至少需要[ ]次操作。

              A.3 B.5 C.7 D.不可能

              2. 程序設計與算法

              2.1 實現如下編碼算法,對于重復2-9次數的字符,用兩個數字表示,即NX(其中N為重

              復的次數,X為重復的字符,下同),超過九個則先輸出9X,然后處理剩下的字符。對于

              連續的不重復的字符,則兩邊加1來封字符串。如果被封的字符串其中有數字為1,則用1

              來轉義。 示例: AAAAAABCCCC -> 6A1B14C, 12344 -> 11123124。。。(下面的框

              架是用C++語言寫的。你可以用你熟悉的語言。)

              void encode (const char* text, char* dest)

              text 為需要編碼的字符串,dest表示編碼輸出的目標空間,而空間足夠大

              2.2給定一顆有n個結點的二叉樹。求它的所有結點數為m的連通子圖數目。m<=n分析你的

              算法的時間復雜度,解釋算法即可,不必寫代碼。


            【Google公司預選筆試題及分析】相關文章:

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

            google招聘筆試題02-18

            Google筆試題目分享11-21

            google公司的招聘題目02-16

            名企面試試題 面試題目 Google02-24

            Google令人抓狂的面試題,看看你能承受幾個11-19

            南方筆試題及分析02-18

            經典面試題 及答案分析11-20

            華為的筆試題及分析目02-18

            google的招聘怪題02-18