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%的话，问你这个地方的男女比例会是多少。 乍看之下，觉得这些个题目一定是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笔试笔试题目】相关文章：
EMC笔试题目精选08-15
LG笔试最常考的笔试题目07-09
Intel笔试真题技术笔试题目06-27
惠普笔试题目08-10
伊利笔试题目07-09
夏普笔试题目07-03
奥美笔试题目06-18
美的笔试题目12-15
会计笔试题目07-03
EXCEL笔试题目06-12