EMC笔试--上海大学--2006-04 ZZ

candygreen

　　昨天下午EMC笔试。在上海大学。我的考试教室是119号，和我生日一样。

　　以为会很顺利，结果出门坐车和回来的路上都不太顺。该死的上海公交。

　　还好出门的时候早，虽然路上耽搁了不少时间，但还是提早半个小时到了上大。

　　考试分2个部分，2小时完成。3：00-5：00。

　　第一个部分叫客观题。就是32道选择题。基本都是靠C程序的。感觉就是那些大一考的很搞脑子的算法。有道题目算到最后发觉就是在算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%的话，问你这个地方的男女比例会是多少。

　　乍看之下，觉得这些个题目一定是EMC在美国笔试用的。而在美国，题目一定是有个地方喜欢生男孩……。到了中国要适合国情，避下嫌，所以改女孩了。回过来说题目。我也不知道正确答案是什么。但直觉告诉我是1：1。于是找了个理由说服自己选1：1——假设有对父母生了10个小孩，前9个是男的，最后一个女的。那我们就给前9个男孩每人找个虚拟的父母，这样一来，所有的父母就只会有1个小孩，大体上来说他们就是遵循50%的概率了。那比例自然是1：1了。不知道这个理由算不算正常，不过当时是说服我自己了，于是选了1：1。

　　问：有1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发作。现在我们用小老鼠做实验，要在1周内找出那桶毒酒，问最少需要多少老鼠。

　　选项是9只、10只、32只、999只、以上都不是。

　　我先想9只，但是无论怎么都考虑不出这个方案。然后想10只，突然想到可以把100桶酒放到1起，让1只老鼠吃，那就只要10只。但怎么分别这100桶里面哪桶呢？于是直觉告诉我答案是32。很快的在草稿纸上算了2个乘法。31*31=961　32*32=1024。就更加确定是32了。为什么呢？我不知道。当时只想了那么多，32的平方是大于1000而最小的整数。一直到昨天晚上，哦不，是今天凌晨我躺在床上后，我给出了选32的理由（睡觉和厕所一直给我灵感）——

　　如果有N*N桶酒，那么我们把这N*N桶酒放置成一个N*N方阵。选N只老鼠，让每只老鼠老鼠任选1行和1列，把所有的酒给它吃。当然只喝一滴就可以了。N只老鼠都选不同的行和列喝。然后结果你们自己想吧。因为我想到这里，觉得选32没错了，不用浪费脑细胞了，于是没有继续想。剩下的999当然能1下就确定出毒酒，但绝对不是最少的方案。“以上都不是”看上去就不会选。所以答案就是32了。

　　考试的第2个部分叫主观题。4道选择加2个简答。

　　4道选择是：1.本次我们提供了2个职位，你愿意哪个作为第一志愿？（我选R&D software engineer）2.你愿意选这2个职位中哪个为第二志愿？（上帝，就这么浪费题目的啊，选剩下的technology solution associate）3.你愿意在以下哪个城市工作？（上海）4.愿意培训中心给你来信么？（傻瓜才不愿意。哦，没这个选项，我选愿意。）

　　2个简答题是：单链表倒序程序，你的5年发展计划（E文回答）。

　　单链表倒序，呵呵，似曾相识。在英华达是作为可选题目出的。在这里成了大题。似乎软件公司热中于这个算法。简单，又有复杂逻辑顺序。算法是老早就忘记的了，还好脑子比较好使，最后还是写出来了，有没有BUG就等他们去测试了。

　　5年发展计划，在中芝问的是3年计划。所以我去EMC之前准备的是3年计划，最后2年就随便撑了点东西。等考试出来，再回想自己写过什么的时候，发觉写的都是废话，BULL SHIT！好吧，反正都写了，看运气吧。觉得自己有50%的机会被叫去一面。继续祈祷

　　本篇是对上一篇EMC笔试题目的附加。因为我又想起来一些题目了。

　　问：A B C

　　　　　　　D

　　　　　　　　E F G

　　　　　　　　　　　H

　　　　　　　　　　　　I

　　A~I代表1~9中的数字之一。如果要让A+B+C=C+D+E=E+F+G=G+H+I=13，那E是几？

　　我选5。直觉。没有细算，因为没有太多时间考虑。现在想想又可能是7。管它呢，大家想想。

　　问：

　　There are 4 people: Mr. Cooper, his wife, their son and Mr. Cooper's mother. One is a doctor and another is a lawyer.

　　1) If the doctor is younger than the lawyer, then the doctor and the lawyer are not blood relatives.

　　2)If the doctor is a woman then the doctor and the lawyer are blood relatives.

　　3) If the lawyer is a man, then the doctor is a man.

　　Whose occupation do you know?

　　我选Mr_Cooper is the doctor。而且这个肯定是正确答案。因为我刚才想不起来题目是什么了，就去GOOGLE查了，结果查到了这个题目，答案就是COOPER！

　　问：有个长度为40的数列，第一和第二个都是1。第三个是前2个和，第4个是第2、3的和。依次类推。问第40个除第39个等于多少？(这个数列有名字的,但是我忘记了饿， 好象是F开头的。费伯那？)

　　选项：1.66666、1.600000、1.6038……、1、以上都不是。

　　我选1.6038……具体多少不记得了。猜的。