高盛伦敦分部面试 - Java岗位

第一轮

电话面试，同时在code pad上做题，一边跟面试官讲解自己思路一边写代码。

第一题： 给定一个int，如果是power of 10就返回true，否则返回false。

用递归可以很轻松解决。

第二题： 给定一个数组和一个整数S，返回数组里相加等于S的所有整数对。

我最初用HashMap来存S-a[i]然后遍历数组找到所有的整数对。后来经面试官提示，HashSet就可以解决问题了。

第二轮

Onsite面试

第一轮：两个面试官给一份试卷，题目主要是为了看分析和解决问题的能力。有10个task，一台电脑，电脑一次只能做一个task而且开始就无法停止，第一问要找出最多能运行多少程序。第二问如果所有的task都必须执行，怎样安排让所有task超时结果加起来最小。前两问我花了很久，回答的也不是很好，所以超时了没有看到第三题。

第二轮：一个面试官两个算法题

第一题： 找出一个字符串里连续重复次数最多的字母并打出连续次数。

第二题： 反转一个LinkedList

都是很简单的题目，在纸上写出伪代码并让面试官理解思路就行。

第三轮：本来应该是和管理层面试，不过当天好像他们production出了故障就让我直接回家了，如果前两轮过了再电话面第三轮。

总体感觉我onsite发挥的并不好，也实在是没有见过Analytical Questions这种题目，所以结果应该不会很好。