金融类外企英文技术面试总结

金融类外企的技术面试不仅要求扎实的算法编程功底，还要求有流利的英文和良好的个人素质(团队合作、领导力、表达能力等)，对面试者的要求更加全面。主要形式如下

全英文技术面试

1、自我介绍
2、项目介绍
3、技术面试（题目示例）
3.1 介绍JAVA GC机制
JAVA GC机制是怎么实现的？只是基于时间回收吗？
解答：
对于GC来说，当程序员创建对象时，GC就开始监控这个对象的地址、大小以及使用情况。通常，GC采用有向图的方式记录和管理堆（heap）中的所有对象。通过这种方式确定哪些对象是"可达的"，哪些对象是"不可达的".当GC确定一些对象为"不可达"时，GC就有责任回收这些内存空间。
基本回收算法
（1）引用计数（Reference Counting）
比较古老的回收算法。原理是此对象有一个引用，即增加一个计数，删除一个引用则减少一个计数。垃圾回收时，只用收集计数为0的对象。此算法最致命的是无法处理循环引用的问题。
（2） 标记-清除（Mark-Sweep）
此算法执行分两阶段。第一阶段从引用根节点开始标记所有被引用的对象，第二阶段遍历整个堆，把未标记的对象清除。此算法需要暂停整个应用，同时，会产生内存碎片。
（3）复制（Copying）
此算法把内存空间划为两个相等的区域，每次只使用其中一个区域。垃圾回收时，遍历当前使用区域，把正在使用中的对象复制到另外一个区域中。次算法每次只处理正在使用中的对象，因此复制成本比较小，同时复制过去以后还能进行相应的内存整理，不过出现“碎片”问题。当然，此算法的缺点也是很明显的，就是需要两倍内存空间。
（4）标记-整理（Mark-Compact）
此算法结合了 “标记-清除”和“复制”两个算法的优点。也是分两阶段，第一阶段从根节点开始标记所有被引用对象，第二阶段遍历整个堆，把清除未标记对象并且把存活对象 “压缩”到堆的其中一块，按顺序排放。此算法避免了“标记-清除”的碎片问题，同时也避免了“复制”算法的空间问题。
（5）增量收集（Incremental Collecting）
实施垃圾回收算法，即：在应用进行的同时进行垃圾回收。不知道什么原因JDK5.0中的收集器没有使用这种算法的。
（6）分代（Generational Collecting）

3.2 hashtable的定义和实现

请你自己实现hash表
用Vector和linklist实现
解决冲突的方法 线性探查和二次探查
建hash表的评价时间复杂度和最坏时间复杂度机制

3.3 Vector是如何做扩展的

解答：C++ 里面填满后扩展到原来的两倍，vector从单个元素开始而后每当重新分配时倍增其容量，事实证明这种策略允许我们以O(n)的时间构建一个有着n个元素的 vector。
Java 不一定扩展成两倍，可能是一个特定的长度，每个向量会试图通过维护 capacity 和 capacityIncrement 来优化存储管理。capacity 始终至少应与向量的大小相等；这个值通常比后者大些，因为随着将组件添加到向量中，其存储将按 capacityIncrement 的大小增加存储块。应用程序可以在插入大量组件前增加向量的容量；这样就减少了增加的重分配的量。

3.4 算法题
有一个链表，只知道一个指向当前结点的指针，不知道头结点的地址，如何在O（1）的时间内删除该结点？
解答：
情况一：如果该链表是个循环链表，那么直接遍历找到该结点的前面那个结点。
情况二：如果该链表不是循环链表，并不一定非得删除这个结点，有了这个结点指针就容易得到下一个结点的指针，只需要交换两个结点的值，然后删除掉下一个结点即可(下一个结点的前面结点的指针已经知道了)

4、问答环节

工作内容，实习时间等等

5、Final Around

On site view包括一轮笔试、三轮面试和一轮Group exercise，需要扎实的技术功底、流利的英文、良好的个人素质(团队合作、领导力、创新意识)等。具体内容不便透露。

总之，想进顶级金融类外企做技术的朋友就要技术、英文两手抓，两手都要硬，才能具备较强的竞争力。