2013 morgan stanley 电话面试 - pengwang
2013-4-5 11:45:0 Author: www.cnblogs.com(查看原文) 阅读量:3 收藏

2013Morgan Stanley 电话面试

下午,接到了上海Morgan Stanley IT部门的电话面试,前一天晚上的时候接到通知,说会面一些fundamental的内容,可能会有简历内容,还是全英文面试!

能收到面试通知就已经挺高兴的了,之前online test做的那么烂~至于英语口语嘛,就那样了呗,差就差了,担心害怕也没用。不过这还真是我第一次用英语面试,不免有些紧张!收到通知之后,就从网上搜集了一些往年的面试题。从看到的题来看,确实比较基础,都是特别细的点,这从online test的时候也感受到了。不过因为没有太多的准备时间,面试的时候基本上是老本了。

我提前到了一个安静可以说话的地方,准备了笔和纸还有一些准备资料,等着对方打电话过来。基本上是对方约定的那个时间点,电话果然打过来了。就一开始是句中文,你是某某某吗?是。然后就转到英文了~Are you ready? Blalala。本来以为会要求自我介绍之类的,特地准备了一段,后来也没用着,就直接进入到面试内容了。

先问我擅长哪种语言,我说java。他说好,接下来我们就面试java方面的内容。

第一个问题是java和C++的区别,相对比较简单。我就从指针,GC,平台性这几个方面答的。答的也不全,面试官觉得还行就到下一个问题了。

1. java VS C++

转自:http://www.mianwww.com/html/2009/09/3977.html

JAVA和C++都是面向对象语言。也就是说,它们都能够实现面向对象思想(封装,继乘,多态)。而由于c++为了照顾大量的C语言使用者,
而兼容了C,使得自身仅仅成为了带类的C语言,多多少少影响了其面向对象的彻底性!JAVA则是完全的面向对象语言,它句法更清晰,规模更小,更易学。它是在对多种程序设计语言进行了深入细致研究的基础上,据弃了其他语言的不足之处,从根本上解决了c++的固有缺陷。
Java和c++的相似之处多于不同之处,但两种语言问几处主要的不同使得Java更容易学习,并且编程环境更为简单。
我在这里不能完全列出不同之处,仅列出比较显著的区别:
1.指针
JAVA语言让编程者无法找到指针来直接访问内存无指针,并且增添了自动的内存管理功能,从而有效地防止了c/c++语言中指针操作失误,如野指针所造成的系统崩溃。但也不是说JAVA没有指针,虚拟机内部还是使用了指针,只是外人不得使用而已。这有利于Java程序的安全。
2.多重继承
c++支持多重继承,这是c++的一个特征,它允许多父类派生一个类。尽管多重继承功能很强,但使用复杂,而且会引起许多麻烦,编译程序实现它也很不容易。Java不支持多重继承,但允许一个类继承多个接口(extends+implement),实现了c++多重继承的功能,又避免了c++中的多重继承实现方式带来的诸多不便。
3.数据类型及类
Java是完全面向对象的语言,所有函数和变量部必须是类的一部分。除了基本数据类型之外,其余的都作为类对象,包括数组。对象将数据和方法结合起来,把它们封装在类中,这样每个对象都可实现自己的特点和行为。而c++允许将函数和变量定义为全局的。此外,Java中取消了c/c++中的结构和联合,消除了不必要的麻烦。
4.自动内存管理
Java程序中所有的对象都是用new操作符建立在内存堆栈上,这个操作符类似于c++的new操作符。下面的语句由一个建立了一个类Read的对象,然后调用该对象的work方法:
Read r=new Read();r.work();
语句Read r=new Read();在堆栈结构上建立了一个Read的实例。Java自动进行无用内存回收操作,不需要程序员进行删除。而c十十中必须由程序贝释放内存资源,增加了程序设计者的负扔。Java中当一个对象不被再用到时,无用内存回收器将给它加上标签以示删除。JAVA里无用内存回收程序是以线程方式在后台运行的,利用空闲时间工作。
5.操作符重载
Java不支持操作符重载。操作符重载被认为是c十十的突出特征,在Java中虽然类大体上可以实现这样的功能,但操作符重载的方便性仍然丢失了不少。Java语言不支持操作符重载是为了保持Java语言尽可能简单。
6.预处理功能
Java不支持预处理功能。c/c十十在编译过程中都有一个预编泽阶段,即众所周知的预处理器。预处理器为开发人员提供了方便,但增加丁编译的复杂性。JAVA虚拟机没有预处理器,但它提供的引入语句(import)与c十十预处理器的功能类似。
7. Java不支持缺省函数参数,而c++支持
在c中,代码组织在函数中,函数可以访问程序的全局变量。c++增加了类,提供了类算法,该算法是与类相连的函数,c++类方法与Java类方法十分相似,然而,由于c++仍然支持c,所以不能阻止c++开发人员使用函数,结果函数和方法混合使用使得程序比较混乱。
Java没有函数,作为一个比c++更纯的面向对象的语言,Java强迫开发人员把所有例行程序包括在类中,事实上,用方法实现例行程序可激励开发人员更好地组织编码。
8. 字符串
c和c++不支持字符串变量,在c和c++程序中使用Null终止符代表字符串的结束,在Java中字符串是用类对象(string和stringBuffer)来实现的,这些类对象是Java语言的核心,用类对象实现字符串有以下几个优点:
(1)在整个系统中建立字符串和访问字符串元素的方法是一致的;
(2)J3阳字符串类是作为Java语言的一部分定义的,而不是作为外加的延伸部分;
(3)Java字符串执行运行时检空,可帮助排除一些运行时发生的错误;
(4)可对字符串用“十”进行连接操作。
9“goto语句
“可怕”的goto语句是c和c++的“遗物”,它是该语言技术上的合法部分,引用goto语句引起了程序结构的混乱,不易理解,goto语句子要用于无条件转移子程序和多结构分支技术。鉴于以广理由,Java不提供goto语句,它虽然指定goto作为关键字,但不支持它的使用,使程序简洁易读。
l0.类型转换
在c和c++中有时出现数据类型的隐含转换,这就涉及了自动强制类型转换问题。例如,在c++中可将一浮点值赋予整型变量,并去掉其尾数。Java不支持c++中的自动强制类型转换,如果需要,必须由程序显式进行强制类型转换。
11.异常
JAVA中的异常机制用于捕获例外事件,增强系统容错能力
try{//可能产生例外的代码
}catch(exceptionType name){
//处理
}
其中exceptionType表示异常类型。而C++则没有如此方便的机制。

第二个问题就问的是java中interface class和abstract class的区别。我回答的是,接口是特殊的抽象类,类中的方法只能是abstract的。然后的问题就是下面的问题,比较细。

2. java interface class VS abstract class

java中抽象类和接口类中能定义静态变量吗?能定义静态方法吗?

(1)java中abstract class 中可以有自己的数据成员,也可以有非abstarct的成员方法。另外:有抽象方法的类一定是抽象类。但是抽象类中不一定都是抽象方法,也可以全是具体方法,只是不能被实例化。

(2)java中interface class可以定义static final 的数据成员变量,接口中定义的变量必须是 static final的,且必须给其初值,所以实现类中不能重新定义,也不能改变其值。

java中interface class是不能定义静态方法的。因为interface中只能定义方法而不能实现方法,并且定义的方法都是abstract修饰的。如果可以定义static方法,那么这个interface类就要有其实现,这显然与interface的规定是不符的。

在接口方面的回答一开始不太让他满意,面试官会引导着问相关的问题,然后回到之前的问题。

补充:

接口可以继承接口,
抽象类可以实现接口,
抽象类可以继承实体类,前提是实体类必需有子类可以访问到的构造函数,且实体类可被继承(不是final)

再有就是排序算法了,我就料到他肯定会问这方面内容,一个这么大的金融投资公司,这方面的处理需求肯定不少,那还不得要求多些啊。悲剧的是,没有准备充分!被问在这里

3. Sort algorithm排序算法

问知道哪些排序算法。bubblesort,quicksort,insertsort,shellsort。这么多够了。

然后问各个排序算法最好和最坏的情况下的时间复杂度,主要问了bubble和quick还有binary-tree,还有最好和最坏分别是什么情况。快排最坏的情况是序列基本有序,那么就退化成冒泡了,这个好像没有回答好;binary-tree这块有点蒙,一时想不起来是怎么个排序过程,一直往堆排序方面想了,导致后面的问题回答的。。。那叫一个糟糕啊!

现在复习回忆一下binary sort tree.二叉排序树也叫做二叉查找树,这种类型的树其定义为:

二叉排序树或者是空树,或者是满足如下性质的二叉树:

①若它的左子树非空,则左子树上所有结点的值均小于根结点的值;  

②若它的右子树非空,则右子树上所有结点的值均大于根结点的值;
③左、右子树本身又各是一棵二叉排序树。
最好的情况时,二叉排序树与折半查找的判定树相同,这个时候查找某一元素的查找次数是log2(N),最坏的情况是原始序列有序,那么二叉树退化成单支树,此时的查找次数是(N+1)/2.

最后是出题,找中间数,比如5,2,1中间数的2。5,2,3,1中间数是2,3。现在有n个数已经找到其中间数,又来了一个数构成n+1个数,问此时怎么找到中间数。

其实这就是排序的问题。我随口说可以用bubble排序,时间复杂度是O(n)。然后问我有没有更快的方法。我猜就是在指引往binary-tree方面考虑,但就是想不起来那个到底是怎么回事。后来,后来就结束了,他说由于时间关系~~~最后一个问题老是回答不让他满意,感觉面试官有点不耐烦了,估计就这么终止了面试。

最后该我问了,我问还会有几次面试,他说还有3次,需要到上海,GOD!什么时候能知道结果?他说他们这边很快,主要是hr那边。什么?很快?难道当机立断刷掉我了?心头微微一颤...

整个过程下来,38mins。英语交流是个问题,面试的内容不多但是很细,考查的是对知识的深入理解和融会贯通,还有实际解决问题的能力,想要答得很好,也是有难度的。


文章来源: https://www.cnblogs.com/pengwang/archive/2013/04/05/2998364.html
如有侵权请联系:admin#unsafe.sh