2008年10月EMC笔试_求职面试_非技术区_程序员俱乐部

今天下午去EMC笔试了。笔试题目分四部分：求职意向3题，专业基础知识和智力题25道，编程题3道，英语作文。全英文题目和作答。虽然前面关于操作系统，网络协议，C++的题目我大多都不会，但就后面那些数学和智力题而言，我觉得它们的题目出得非常好。考试时居然没签保密协定，所以我可以在这里随意透露题目

除以59的余数是多少。——这个题目考费马小定理；不过直接硬算也可以。

int a=1000000000, b=2000000000; a=a+b;b=a-b;a=a-b; 最后a，b是多少？——我选了正常交换。

如何判别一个数是unsigned —— 我选了 a>=0 && -a>=0；但据说正确答案是 a>=0 && ~a>=0

100层楼，两个鸡蛋。某层之上扔鸡蛋就会碎。问至少要测试多少次才能试出这个层数。——动态规划。

25匹马，每次比赛可选5匹马赛出次序（无法计时）。问至少要比赛多少次才能确定跑得最快，次快和第三快的三匹马。——7次。首先分为5组，每组进行一次比赛，然后每组的头一名共五匹马比赛一次。假设第一组快于第二组快于第三组依次。最后一次安排第一组的二三名和第二组的一二名和第三组的第一名。

上台阶，每次可走一台阶和两台阶，问上10个台阶有多少种走法——斐波那契数列。

大题1：插入一个节点到一个有序链表。

大题2：循环的有序数组（比如1，2，3，4，5，-3，-2，-1这种数列）里查找一个数

大题3：在一个正整数序列中求和最大的非相邻子序列（序列任两元素在原序列里都不相邻）

还有好多题，忘了，想起来了再加。

做完了才发现判卷时先看小题，小题过了才判大题。大题也太简单。估计挂了

来自：http://zhiqiang.org/blog/posts/emc-2008-10-writing-test.html