摩根笔试资料

MorganIT笔试题一：
 
大题，考编程语言，考到一题骰子的，考到题木板
 
题目分为三个部分，全英文题目以及答题：
 
第一个部分是multiple choice,有14题，主要是考编程语言和纯计算机技术的，因为是编程除了C 语言知道点儿外，其他都不懂，所以几乎都用猜的，但从知道的网络技术和操作系统的题目难度来看，应该也没有太难吧，大概就是基础的题目。
 
记得有一题问进程和线程的差别，四个选项是问：计算机是可以同时运行多个进程每个进程只能同时运行一个线程，还是只能同时运行一个进程其中可以多个线程，或是一个进程里只能同时运行一个线程，又或者……
 
另外最后一题选择考的是网络技术的，大致问判断一个数据包是传递给这个网络还是附近的其他网络的东东是什么，选择的答案里有Router, APR, 其他的忘了~嘿嘿，考网络的话，还是很有把握的，这不就是路由器的工作职责吗~选择D选项，唯一会做的14题中的三题之一
 
还有一题是问的JAVA里的两个例外是什么？
 
第二个部分是General Questions,有4题，第一题考了个我不知道的东东，就是一个十分形如algothrusm的单词，完全不认识，不好意思，忘了趁机背下来好写笔经造福大众积累RP了。
 
第二题是考概率论的题，说是面积为2*1的N多木板，比如如果遮住2*8的面积可以有多少种不同的方法？这个还是属于概率论里算比较简单的了
 
然后第三题是考的一个边长为1的立方体的某个顶点到opposite point的最短距离是多少？
 
第四题考骰子，传说中的骰子，早知道问别人的时候细致地挖一下，就可以提前准备好省点时间啦（虽然说我30分钟就把能做的几乎都做完了，开始闲着挣扎着看 那些看不懂的了，省时间对我也没啥用来着）。题目说有1-12，共12个数字可以选择，请给出2个骰子，让第一个骰子赢第二个骰子的概率是2/3。仍然是 考概率论，呃~~算好，又可以做一题装装佯，不至于卷面太空。
 
第三部分是 Programming Questions,这一部分我就彻底死掉了，蒙了三题，一题是连线题（唯一一题不写的）
 
MorganIT笔试题二：
Morgan IT笔试题(1)_java中的字符串
发信站: 北大未名站 (2007年10月22日14:17:34 星期一) , 站内信件
 
 
1.class Test
{
         static void print(String s1,String s2)
         {
                 if(s1 == s2)
                         System.out.println("Ooops~");
                 else
                         System.out.println("Wows~");
                 if(s1.equals(s2))
                         System.out.println("Wows~");
                 else
                         System.out.println("Ooops~");
         }
         static public void main(String args[])
         {
                 String s1 = new String ("hello world");
                 String s2 = new String ("hello world");
                 print(s1,s2);//s1 != s2 指向不同的内存空间
 
                 s1 = "hello world";
                 s2 = "hello world";
                 print(s1,s2);//s1 == s2 指向同一个常量
 
                 s1 = s1 + "!";
                 s2 = s2 + "!";
                 print(s1,s2);//s1 != s2 分别创建了新的内存空间来存放 + 操作的结
果
 
                 s1 = "hello" + "world";
                 s2 = "hello" + "world";
                 print(s1,s2);//s1 == s2 常量的计算结果在编译的时候计算(？),指向
同一个常量
         }
}
这是programming题中的一个，主要考察JAVA中的String类的理解
当时答题的时候不是很确定，回来把代码写了下来
当然了，上面的这四种情况都为s1.equals(s2) == true
 
发信人: coldcolour (冷色CS{0,1}|珍惜最后一年，转换态度), 信区: Job_IT
标   题: morgan IT笔试题(2)
发信站: 北大未名站 (2007年10月22日14:36:36 星期一) , 站内信件
 
把自己印象比较深的题贴出来吧（怕过两天就忘光了），几个智力题答得都不好，其中3
，4两题连题意都没看懂，直接跳到后面了
1.Java中的字符串的属性
之前的帖子中已经有了
 
2.删除单链表中倒数N个节点
用两个指针，第一个指针先走N步，然后两个指针同样的速度往后走，当第一个指针到链
表结尾时，第二个指针就到了要找的位置
 
3. heap 和 stack的区别
 
4. finalization在Java或/C#中的作用，举例说明
不会C#, 在JAVA中，定义常量，定义某类不能被继承
 
5. 选择题第一题，常见的排序算法中哪些是stable的，所谓stable就是关键码相同的it
em在排序前后位置相对位置不变
考的时候选错了，考完查了一下，快速排序是不稳定的，冒泡排序是稳定的，shell排序
是不稳定的，归并排序是稳定的，插入排序是稳定的
 
6.智力题1
对于给定的整数，求出删除该整数中的1个数字后得到的最小值
举例说，1214 ，得到的结果是114
 
这题是写代码实现的，复杂度为O(n)