EMC 笔试

 emc——网上搜索到的笔试题   <script src="http://blog.csdn.net/count.aspx?ID=1408474&Type=Rank" type="text/javascript"></script>   

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