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

第一轮

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

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

用递归可以很轻松解决。

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

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

第二轮

Onsite面试

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

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

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

第二题： 反转一个LinkedList

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

一个动态规划的解法：

public class printLongestRepeatedSubstring {
    public static void main(String [] args) {
        printLongestRepeatedSubstring("xxxxbaaaa");
    }

    private static void printLongestRepeatedSubstring(String s) {
        int[] dp = new int[s.length()];
        dp[0] = 1;
        for (int i=1; i<s.length(); i++) {
            if (s.charAt(i) == s.charAt(i-1)) {
                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出了故障就让我直接回家了，如果前两轮过了再电话面第三轮。