GOOGLE筆試題(10 15電子科大)

2021-06-10 06:02:01 字數 853 閱讀 1708

兩個教室,應該有個50、60號人吧。不求他,過來長長見識,看看google筆試都是些神馬神題。然後,就徹徹底底的打醬油了。

90min完成10個選擇題2個程式設計題1個演算法設計題。盡量還原原題,但記性不好大家勿怪。

選擇題:

2.看程式輸出結果

#define sub(x,y) x-y

#define access(x,y,z) *sub(&element,offset)=value

...int array[10]=;

access(array[5],4,6);

...for(int i:array)//假設這一行公尺有語法錯誤哈

count<

3. x,y都在域[-2,2] 內求滿足x+y>1的概率。

4.對字串「aacdbaab」進行編碼並可解碼,最少用多少位進行編碼?

5.把10個完全相同的糖果分給3個人,每個人都至少分到乙個,有多少種分法。

6.有5個隊,相互比賽勝出3支隊,勝得3分,平得1分,輸不得分。求問最少得多少分可獲勝。

7.下列循壞執行了多少次?

y=2;

while(y<=8)

y=y+y;

10.用輾轉相除法求最大公約數,演算法複雜度是多少?8.概念題,考點是一些編譯器會inline一些小函式。

程式演算法題

1.(程式)用void print_prime(int n)打出n之前的所有素數。

2.(程式)長度為n的陣列中亂序儲存了0~n-1這n個數,對這個陣列排序,只能用其中存的0和另外乙個數swap實現。

3.(演算法)對源串只能進行新增、刪除、替換操作,要使源串和目標串相等,設計演算法返回操作次數。

google筆試題目

google筆試,據說小題都對就進入面試 1 兩個二進位制數的異或結果 2 遞迴函式最終會結束,那麼這個函式一定 不定項選擇 1.使用了區域性變數 2.有乙個分支不呼叫自身 3.使用了全域性變數或者使用了乙個或多個引數 3 以下函式的結果?int cal int x 4 以下程式的結果?void f...

google 筆試題 醜數

題目描述 題目 我們把只包含因子2 3和5的數稱作醜數 ugly number 例如6 8 都是醜數,但 14不是,因為它包含因子 7。習慣上我們把 1當做是第乙個醜數。求按從小到大的順序的第 1500 個醜數。方法1 最簡單的想法就是將所有的數枚舉,直到產生第n個醜數,但次方法比較耗時,且做了很多...

恆生電子的 筆試題

publicclasstestcodeseg publictestcodeseg publicstaticvoidmain stringargs 結果 可能是 31 2或者132 或者132或者1 32或者123 或者1 23system.out.println可能會被緩衝,而system.err....