emc——網上搜索到的筆試題

 

26道選擇題，說是多選，可就沒有發現一個多選。基本上沒有智力題，全是邏輯和c語言的題目。

1道編程題，判斷一個單鏈表中是否存在環。

1個英文問答題，飢餓與死鎖的異同，要求用英文回答

選擇題有一個typedef的題目以前沒有碰到過：

using namespace std;
typedef char * constchar;

void main(int argc, char *argv[])
{
 char s[] = "asdf";
 const constchar a = s;
 *a = 'b';
 cout << s;
} 

說明const constchar與constchar const 是一樣的，都是一個指向char的常指針

還有一個sizeof的

union u{
 int a[4];
 char b;
 double c;
};

struct s{
 int a;
 u b;
};

void main(int argc, char *argv[])
{
 cout << sizeof(s) << endl;
}

在vc上結果是24，在gcc上是20

EMC的一些筆試題目

EMC的題目分三部分，第一部分是32道單項選擇題，這一點就比CISCO厚道多了，主要是智力題和讀程序判斷輸出的題目，以及一些計算機的基礎知識，如二進制的換算什麼的。第二部分是5道Information題，問申請Software Engineer 還是 Technical Solution Associate，將來希望在什麼地方工作，等等。第三部分是兩道大答題，第一題是編程題，我沒做，第二題問 5 年職業規劃是什麼。下面詳細講。

先說智力題。EMC的智力題不是特別難得那種，也不是特別簡單，牛人也不可能一眼看出答案來，除非做過，一般人做10分鐘，也肯定不會算不出來。

記得比較清楚的大概有這樣幾道（當然原題都是英文的，我就自己的理解在這裏拿中文寫出來，可能會跟原題有偏差，所以僅供參考，有誰知道的話幫忙補充）：

1. 有一個村莊，村莊裏各戶人家直到生出女孩來就不再生小孩了，而生男孩女孩的概率各是1/2。請問這個村莊男孩女孩的比例是多少
    a. 2:3
    b. 3:2
    c. 1:1
    d. 2:1
    e. 1:2
c這個題目迷惑性很大，可以從這個思路解答：第一胎男女比例爲1：1，同理第2到n胎比例都爲1：1，所以總的比例是1：1
2. 有一家人，老公、老婆、兒子還有老公的媽媽，其中有一個是律師，一個是醫生
  如果醫生比律師年輕，則醫生與律師沒有血緣關係
  如果醫生的女的，那麼醫生和律師有血緣關係
  如果律師是男的，醫生也是男的
請問我們能確定這家人裏的那一個人
    a. 老公是醫生
    b. 老婆是醫生
    c. 兒子是醫生
    d. 老公的媽媽是醫生
    e. 以上都不對

3. 實驗室裏有1000個一模一樣的瓶子，但是其中的一瓶有毒。可以用實驗室的小白鼠來測試哪一瓶是毒藥。如果小白鼠喝掉毒藥的話，會在一個星期的時候死去，其他瓶子裏的藥水沒有任何副作用。請問最少用多少隻小白鼠可以在一個星期以內查出哪瓶是毒藥
    a. 9
    b. 10
    c. 32
    d. 999
    e. 以上都不對
b每個瓶子用10位的二進制表示，白鼠編號爲0-9，瓶子的某位爲1表示給這個編號的白鼠喝這個瓶子的藥
4. 有ABCDEF六個城市，每一個城市都和其他所有城市直接相連，問從A——B有多少種連接方式。路徑不允許在兩個城市之間往返。（這題的選項可能有的數記錯了）
    a. 78
    b. 84
    c. 65
    d. 43
    e. 以上都不對
c 1+P(1,4) +P(2,4) +P(3,4) +P(4,4)=65

P爲組合
然後說一下讀程序題。就程序本身來說都是很簡單的程序，基本學過C語言的話，讀懂語句應該沒有問題的。有好幾道都是算數列的，還有幾道是 char 型數組，還有算循環次數的題目。只有兩道題記得比較清楚，題目都是以程序形式給出的，我就把程序的大概意思按照我的理解寫出來，可能有錯，所以僅供參考。

1. 菲波那契數列 1,1,2,3,5,8,13……的第40位除以第39位得多少？即，N40/N39=？
    a. 1.666666
    b. 1.618xxx(後面幾位記不清了)
    c. 1.600000
    d. 以上都不對
b. Fabonacci數列連續兩項之餘好像是黃金分割點
2. 數列 0,1,3,6,10,15,21……從a0加到a10000得多少？
    a. 50005000
    b. 50000000
    c. 49995000
    d. 50000
    e. 以上都不對

計算機基礎知識的題目也不少，主要考點有B-tree，冒泡排序，堆棧，dual-link和單向link，小數點後的數十進制到二進制的轉化，ox進制，按位異或，C 和C++ 的 struct有什麼區別，什麼樣的排序算法效率高，什麼樣的排序算法節省空間，還有一些網絡存儲磁盤陣列的很基礎的題目。都不難，只可惜沒學過什麼，或者說學了都忘了，所以就憑感覺了，看那個選項順眼就選那個。

第二部分的編程題是要把N5 ->N4 ->N3 ->N2 ->N1的序列用一種自己熟悉的編程語言轉化成N1 ->N2 ->N3 ->N4 ->N5。看起來是要用到指針的，由於我都忘乾淨了，所以啥也沒寫。

差不多客觀題就這些了，不是特別難，也不簡單。希望對大家有幫助^_^

 

標 題: 今天下午的EMC筆經，智力題部分

            發信站: 水木社區 (Sat Sep 9 23:36:49 2006), 站內

            今天下午筆了EMC的intern筆試，我忘記我投的什麼職位了，好像只有developer?

            寫寫智力題吧，基本上，英文能看懂就ok，可惜我英文太濫了，

            自己也是連猜帶蒙。有理解不對的，其他同學糾正下吧！

            1。經過最少多少次比較能找出1000個元素中second smallest的一個

n+log2(n)-2

http://blog.csdn.net/patriotlml/archive/2006/09/09/1199793.aspx

            2。六個城市兩兩相連，現在從A城市出發，連接每個城市一次且不重複的路徑有多少條

            3。個位是8且是square of an integer的2-digit number有幾個

 

            4。假設你要做一個practical building，which shape has the largest ratio of

            volume to surface area?體積除表面積最大

            A.Tetrahedron四面體

            B.4-side pyramid4面椎

            C.Cube立方體

           D.Sphere球

            E.Hemisphere半球

D感覺

            這題我記住你了！選項一個都不認識！我飲恨！找到一道不需要大學知識的我容易嗎……

            5。10個口袋每個有100個金幣，其中一個口袋每個金幣9grams，其餘正常的金幣都是10grams。有個天平，問最少幾次可以找出那個口袋

            6。四個人過*，分別10、5、2、1分鐘，晚上只有一個***，每次最多兩人同時，時間以慢的那個爲準。問最少多長時間全部過完

17

            7。有個cylindrical coffee mug，no cover，with bottom。問倒進去多少咖啡時the whole system has lowest gravity center最低重心？

            A.NULL

            B.FuLL

            C.Half full

            D.More than half full

            E.Less than half full

E感覺

            8。有100扇門開始都是關着的，有個人從1喊到100，每喊到一個數字the door numbered multiple of this number就改變一次狀態（開/關）問喊完100有幾個門還關着

1,4,9,……100共10個

            結論是。對自己的英文憤恨不已。

            但是咖啡杯的那個真的不知道，因爲我覺得咖啡本身是均勻的，那就和杯子本身的重心位置

            有關啊！有強人幫解釋一下吧！

            over