微軟 2021 技術面試題

regular expression 不能描述的是?

a)兩個連續偶數

b)兩個連續奇數

。。。。。。

第2題：

int s(int v)

{

int count=0;

int x=v;

while (x)

{

count++;

x=x&(x‐1)

}

return count;

}

s(9999)=?

第3題：

關于堆排序的東西，插入新的元素以后的結果

第4題：

關于C 語言中，.h 文件和.c 文件之間的關系

第5題：

如果數據擴大兩倍，是向左，還是向右移動幾位的問題

第6題：

對二叉排序數，以什么輸出（前序，中序，還是后續）輸出，是排列

第7題：

一個順序為 1，2，3，4，5，6 的棧，依次進入一個隊列，然后再進棧， 順序是什么？

第8題：

關于數組指針的的題目

第9題：

regular language 和context language 之間的關系是什么????

a)regular language more powerful than context free language

(后面兩個個選項記不清楚了,反正大意就是比較兩個誰好.最后一個選項是兩者不能進行這樣的

比較)

第10題：

在編寫代碼是查找錯誤好還是用testing 找好？

第11題：

好像是說編譯器可以修改type error 的好處或不好。

第12題：

一個線性車庫,5 排5 輛車,一車最多坐兩人.

6 個人.Tom,Jack, Gawen, Laurie, Mark, Paul.

.Mark 獨享車且緊跟空車后

.Tom 不跟Gawen 或Paul 坐一輛車.

.Laurie 跟別人共享車.

.Gawen 在第三排或第四排.

一共5 道題目,顯然通過4 個條件不能確定車序.有的題目是問存在的可能,有的題目是附加條件后

問車序.

程序設計部分.

1 Translate MIPS assembly code into a function in C/C++

* your code should be concise

* no any GOTOs/pointers

MIPS code:

func:

li v0,0

li t0,0

l1:

add t1,a0,a0

lb t2,0(t1)

beq t2,zero,l3

bne t2,a1,l2

add v0,v0,1

l2:

add t0,t0,1

j l1

l3:

jr ra

(caller register: t0~t9,a0~a3,v0~v1; callee s0~s7,ra)

然后列出了指令表,li 是賦值,lb 是將字段后第一個寄存器內容個字節的內容復制到第二個寄存

器,beq 是等值轉移ben 是不等值轉移,j 是無條件轉移,jr 轉移至寄存器標示的內容.

實現數組的插入,查找,刪除操作.

arr 為指向數組的指針

len 為數組長度.

count 表示數組元素數目.

出錯返回‐1

int insert(int* arr,

size_t len,

size_t count,

int val)

返回插入的數組索引.

插入后要求對數組排序.

出錯處理

int search(int* arr,

size_t len,

size_t count,

int val)

要求返回所找到的元素

出錯處理

int remove(int* arr,

size_t len,

size_t count,

int val)

要求返回刪除的元素值

出錯處理

第14題：

測試部分.

1.你被分配到Internet Explorer 研發部,（從核心到界面什么都可以）.你如何設計,開發和測試它?

2.給你個DVD,你應當如何測試它,如果你的時間極其有限,你會測試什么?為什么?

3.給你一個字符比較函數strCmp(const char* string1, const char* string2)以及其返回值表明的

意義,(>0, ==0, <0),設計測試case

4.一段字符串復制程序,指出其存在的錯誤和潛在缺陷.

最后是個論述題目,只有這個題目是要用英文作答的，上面的都可以用Chinese

問的是你在過去一年里做出過什么樣的重要決定,你為什么做出這樣的決定,這個決定對你的影響,

你達到你作決定時期望的目標了沒.有什么收獲.