前天微軟亞洲工程院全國第一輪筆試，西安考區的，安排在西電，人挺多，不過應該不到一千吧。
15頁考卷，分為ab卷，要求是三個小時考完，全部用鉛筆答題。中途不允許去wc，ps：全英文考題。總體來說還是很基礎的，演算法與資料結構的比較多，還有一些推理題目，不過這次的不難（條件環節不夠多）。當然少不了程式設計的題目不過這些題目主要是考你對程式的理解與習慣。
都過了一夜睡了一覺,題目不記得多少了,就記得幾個自己印象深刻點兒,遺憾才深刻....
i basic
這個部分有近二十道多項選擇題和若干填空題,內容繁多零散,大部分是關於資料結構和c/c++語言,還有關於軟體工程,測試方法,無狀態網路的一些題目;填空題是讀程式填結果,當然最後還有一道比較複雜的邏輯題目.
1。regular expression不能描述的是?
a)兩個連續偶數
b)兩個連續奇數
。。。。 2
int
s(int
v)
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的好處或不好。
邏輯推理部分
乙個線性車庫,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,
0li $t0,
0l1:
add $t1,$a0,$a0
lb $t2,
0($t1)
beq $t2,$zero,l3
bne $t2,$a1,l2
add $v0,$v0,
1l2:
add $t0,$t0,
1j 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)
要求返回刪除的元素值
出錯處理
測試部分.
1.你被分配到inter*** explorer研發部,（從核心到介面什麼都可以）.你如何設計,開發和測試它?
2.給你個***,你應當如何測試它,如果你的時間極其有限,你會測試什麼?為什麼?
3.給你乙個字元比較函式strcmp(const char* string1, const char* string2)以及其返回值表明的意義,(>0, ==0, <0),設計測試case
4.一段字串複製程式,指出其存在的錯誤和潛在缺陷.
最後是個論述題目,只有這個題目是要用英文作答的，上面的都可以用chinese
問的是你在過去一年裡做出過什麼樣的重要決定,你為什麼做出這樣的決定,這個決定對你的影響,你達到你作決定時期望的目標了沒.有什麼收穫.
問的是你在過去一年裡遇到什麼樣的問題，你如何解決的，是和別人解決的還是自己解決的？你達到你作決定時期望的目標了沒，有什麼收穫。
最新的 微軟亞洲工程院的faq：
2004 10 16 參加微軟亞洲工程院筆試
2004 10 16 星期六 雨 明年就畢業了，是找工作的時候了，網上胡亂投了一大堆簡歷之後終於迎來了第乙個筆試 微軟亞洲工程院的第一輪筆試。筆試就在我們學校舉行的，也不知道 atc 今年能招幾個人，聲勢倒是挺大的，全國幾十所高校同時考試，估計錄取比例應該在 n百 1以下！明年就畢業了，是找工作的時...
微軟亞洲工程院全國第一輪筆試
前天微軟亞洲工程院全國第一輪筆試，西安考區的，安排在西電，人挺多，不過應 該不到一千吧。15頁考卷，分為ab卷，要求是三個小時考完，全部用鉛筆答題。中途不允許去wc，ps 全英文考題。總體來說還是很基礎的，演算法與資料結構的比較多，還有一些推 理題目，不過這次的不難 條件環節不夠多 當然少不了程式設...
進入微軟工程院第三天
我感覺真的不能再用數字對我在atc實習的天數進行編碼了。否則還不要編一百多天？今天上午導師給我安排了乙個自動化工具的任務。時間和我將要走的時間差不錯。還算合理。準備在他的工具基礎上再做乙個visual diff的輔助工具。使用c 不過之前對c 沒有太多了解。還以為自己是sdet就可以只寫testca...