微軟筆試題集錦

2022-08-11 08:06:11 字數 867 閱讀 5388

1.下面哪一項是二進位制數01011001乘以0111001後再加上1101110的結果:

a、0001010000111111

b、0101011101110011

c、0011010000110101

[解析]不需要硬算,前面乘出來最後三位是001,這樣加起來最後三位就是111

2.a,b,c,d都為32位整型,基於以下給定的c,d能否確定a,b的值

a、c=a+b,d=a-b

b、c=a+2*b,d=a+b

c、c=a+b,d=b

d、c=a-b,d=(a+b)>>1

e、c=a*b,d=a/b

[解析]該題主要是考慮越界問題

a.假設a>0,b>0;c可能越界,使得c=a+b-2^32

例如:a=b=2^31-1,c=-2,d=0;

a=b=-1,c=-2,d=0

d.類似於a

c.不管c是否越界,總能得到a=c-d, b=d

b.設q=a+b,則 c=q+b ,d=q。模擬c即可求出q與b,在此基礎上再次模擬c即可求出a

e.反例:a=b=2^14,c=2^28,d=1

a=b=2^30,c=2^28,d=1

3. 32位有符號整數x、f、g,f = x / 2 , g = (x>>1)。如果 f!=g, 則說明(bcd)

a. 編譯器錯誤

b. x是奇數

c. x是負數

d. f - g = 1

e. g - f = 1

[解析]

對於32位有符號整數x,如果x/2不等於x>>1,說明x為負數,且為奇數。例如-5 / 2 = -2,-5 >> 1 = -3 。-6 / 2 = -3,-6 >> 1 = -3

微軟筆試面試題集錦

一 程式設計實現兩個正整數的除法 程式設計實現兩個正整數的除法,當然不能用除法操作符 想法是這樣的 被除數不斷減去含除數的最大2 n倍數。例如,200 5,那麼以此為200 5 2 5 40 result 2 5 32 40 5 2 3 0 result 32 2 3 40。所以結果為40.int ...

微軟筆試面試題集錦

一 最基本題型 說明 此類題型比較簡單 1 1到100有多少個9 2 連續整數之和為1000的共有幾組 3.u2合唱團在17分鐘內得趕到演唱會場,途中必需跨過一座橋,四個人從橋的 同一端出發,你得幫助他們到達另一端,天色很暗,而他們只有乙隻手電筒。一次同時最多可以有兩人一起過橋,而過橋的時候必須持有...

筆試題集錦

第一部分 必做 計算機基礎類 所有的選擇題都是多項選擇 1 假設進棧次序是e1,e2,e3,e4,那可能的出棧次序是 a e2,e4,e3,e1 b e2,e3,e4,e1 c e3,e2,e4,e1 d e1,e2,e4,e3 2 表示式x a b c d e的字尾表示形式可以是 a xab cd...