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;
}
No comments:
Post a Comment