兩個教室,應該有個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....