昨天下午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……具体多少不记得了。猜的。
欢迎光临 应届生求职招聘论坛 (https://bbs.yingjiesheng.com/) | Powered by Discuz! X3.2 |