EMC--筆試

　　EMC--筆試 軟件測試

　　昨天下午EMC筆試。在上海大學。我的考試教室是119號，和我生日一樣。

　　以為會很順利，結果出門坐車和回來的路上都不太順。該死的上海公交。

　　還好出門的時候早，雖然路上耽擱了不少時間，但還是提早半個小時到了上大。

　　考試分2個部分，2小時完成。3：00-5：00。

　　第一個部分叫客觀題。就是32道選擇題?；径际强緾程序的。感覺就是那些大一考的很搞腦子的算法。有道題目算到最后發覺就是在算10!。但是手頭沒有計算機，所以階乘也得手算。雖然只有10個數字，但階乘畢竟是階乘。有道題目看完算法就知道是在算1+……+10000?？墒窃趺此愕炔顢盗械暮鸵呀浲浟?。好在記得可以換算成5000個10001相加。于是也有了答案。

　　有幾道題目考排序算法。問你當碰到最壞情況序列的時候用哪個排序算法有最快速度，問你如果考慮最佳空間使用率你會使用以下什么排序算法。這個時候我才發覺數據結構原來還是有用的，雖然考試的時候那些個算法都滾瓜爛熟，但現在屁也想不出來。只好空著不做。因為做對1題給1分，不做1題給0分，但做錯1題扣1/4分。每道題目有5個選項，命中率是1/5，比1/4小。所以如果你5個選項里沒有一個能確定那就別選。如果你能排除一個選項，那你可以拼一下去選剩下的4個之一。如果你能確定答案在2個選項之中，那就一定要選。這道題50%拿1分，也就是0.5分，50%扣1/4分，總體來說是賺的。順便說下，所有的題目都用E文寫的。所以當看到32題給的數字方陣很喜歡，但題目中幾個關鍵字都是術語，看不明白的時候。只有痛苦的放棄這1分了。

　　有很大篇幅的題目都在算二、八、十、十六進制。還好著方面是我的強項。這4個進制中間無論怎么換，我都是很在行的。那時學的比較買力。所以基本上考到進制問題的時候，都能在2分鐘內解決題目。

　　下面來說說題目中有點意思的東西。

　　問:給個X，那么我們用X2代表X的平方。舉例說，X=110(2進制)，也就是十進制6。那X2=100100。也就是36。注意X本來最后是一個0，X2最后是2個0。問以下哪個正確--任意X2最后都是00、任意X2最后都是00、10、11、01其中之一還有些亂七八糟的答案。最后一個答案是以上都不是。我選了它。

　　十進制數結尾也就是0~9這10個數字。這些個數字的平方取最低位，得到0、1、4、5、6、9。這些數字的二進制最后2位只可能是00、10或01。而沒有這個答案。所以只好選了最最不像答案的以上都不是。

　　問：有個地方喜歡女孩。每對父母都會盡力生小孩，直到他們生出第一個女孩為止。如果生男生女概率是50%的話，問你這個地方的男女比例會是多少。

原文轉自：http://www.anti-gravitydesign.com