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

第一轮

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

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

用递归可以很轻松解决。

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

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

第二轮

Onsite面试

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

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

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

第二题： 反转一个LinkedList

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

一个动态规划的解法：

public classprintLongestRepeatedSubstring {public static voidmain(String [] args) {

printLongestRepeatedSubstring("xxxxbaaaa");

}private static voidprintLongestRepeatedSubstring(String s) {int[] dp = new int[s.length()];

dp[0] = 1;for (int i=1; i

dp[i]= dp[i-1] + 1;

}else{

dp[i]= 1;

}

}int longest = 0;int index = 0;for (int i=0; i < s.length(); i++) {if (dp[i] >longest) {

longest=dp[i];

index=i;

}

}

System.out.println("Repeated char is " + s.charAt(index) + ", repeated time is " +dp[index]);for (int i=0; i < dp[index]; i++) {

System.out.print(s.charAt(index));

}

}

}

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