EMC面试题目--2006-06 ZZ

candygreen

　　今天同学去EMC公司进行面试。EMC是那做内存的世界500强公司。下面将题目公布给大家参考：

　　1、两个人往圆桌上放硬币，最后谁没有地方放，谁就为输家。你先放，请问有致胜方法吗？

　　2、有两堆东西，一份有4个、一份有7个，两个人开始拿东西，一次可拿任意多个，但只能从一份中拿。现规定：如果最后剩下1个，而且轮到谁拿谁就输了，现在你先拿，请问有致胜方法吗？

　　3、打开一个网站的整个传输流程

　　以下是程序设计，用C/C++

　　1、请你实现一个交换数值类型变量的函数；（2）如果不用中间变量如何实现；（3）不用中间变量的交换算法的最好解决是什么？

　　2、C++语法问题

　　3、汉诺塔完成时的移动次数；如果移动时必须通过中介柱子，移动次数又是多少？

　　4、手机上的每个数字对应几个字母，给你一串数字，请你输出所有可能的字母串。要求是最好的算法