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