EMC--笔试

　　EMC--笔试 软件测试

　　昨天下午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%的话，问你这个地方的男女比例会是多少。

原文转自：http://www.ltesting.net