Linkedin 两轮电面

 2014年十月 by kamikaz

楼主今天刚面完linkedin 电面第二轮，自觉大概跪了=。=所以来发帖攒人品

我自己也不确定我linked是因为网投还是因为career fair拿到了interview。。大概还是career fair？因为没有网投的印象了。。
最开始是HR联系要打电话，约了时间后谈了大概1小时，问了一些HR问题，包括对哪个组感兴趣啊，平时闲暇时间做什么啊？对自己的编程能力1-10打个分啊之类的

然后联系第一轮电面，是刚进公司9个月的人面的我，面了两道题（大概我太水了），全部是leetcode原题，甚至比在原题上简化了
上来先互相介绍了一下，然后简单的说了下project就开始编程了
 1. valid number
但是不考虑exponential和空格的情况
2. max subarray sum
就是给一个数组，找相连在一起的和最大的一个子数组
3. max subarray product
和2一样，把求和换成求积

答完三道题时间就差不多了，于是扯淡了几分钟面试就结束了。
由于都是leetcode原题，楼主也就不献丑写什么思路了，大家上网一搜到处都是
大概4、5天后受到第二轮电面的通知

第二轮定的是一个senior和一个刚进公司的人两个人一起面我，但是由于发挥太差脑袋发晕只答了一道题所以senior从头到尾都没怎么说话，T T。
也是一上来就互相介绍了一下，然后还是介绍project，我不知道自己哪根筋不对啰啰嗦嗦说了好多，然后通话突然断了。。那边再打过来的时候说，直接开始吧怕没时间做题。。就开始了
做题期间通话断了无数次，楼主本来就很虚然后通话质量又状况百出总之答的很糟糕。。每次断线我也傻乎乎的停止打代码，等对方打过来才又开始，现在想想网页是共享的，我停下来是想等谁呢=。=

唯一的一道题是：

给一个wordlist，和两个word，返回这两个word最近的距离
eg: list = [one,two,three,four,one] 要找one和two最近的距离，那么返回1

楼主大概就是用hashmap做的，一开始竟然还搞出一个O（n^2)的解法也是醉了，后来问能不能OPTimize，就optimize成了O(n), 然后recruiter让说了下running time以及n到底指的什么。
后来感觉他就开始一个个试corner case，没试出来。于是这题答完了。时间大概还差5分钟，然后扯了下蛋就结束了。

总结就是，多刷leetcode，题目不难大家加油QAQ

 --------------------------------------------------------------------------------------------
答案:
 wordlist那个扫一遍就可以, 只要记住最近的两个词出现的位置

public static int minDistance(List<String> list, String A, String B) {
        int minDist = Integer.MAX_VALUE;
        int lastA = -1;     //last appearance of A
        int lastB = -1;     //last appearance of B. more info on 1point3acres.com
        for(int i = 0; i < list.size(); i++) {
                String s = list.get(i);
                if(s.equals(A)) {
                        /* remember last A's position */
                        if(lastB != -1) {
                                minDist = Math.min(minDist, i - lastB);
                        }
                        lastA = i;
                } else if(s.equals(B)) {
                        /* remember last A's position */
                        if(lastA != -1) {
                                minDist = Math.min(minDist, i - lastA);
                        }
                        lastB = i;
                }
         }
        return minDist;
}