去年十月份左右因为感觉要提前找找工作,所以比较盲目地投了不少简历,当时拿到了几个公司的面试,但都因为自己表现太差劲失败了。后来回来后就分析了分析自身的问题,还是基础太薄弱,面试时很多算法题做不太出来。所以后面就在Lincode上狂刷算法题。在寒假后开始投简历,网申了Yelp和Google,学长帮忙内推了Twitter,所以先来面试了Twitter。

先是在线做了一套面试题,通过之后recruiter发来可以参加面试的通知。两轮电面之后进行了四轮Onsite,最后成功拿到了offer。其他的题目没什么问题就不多提了,主要分享一下我当时面试过程中遇到的有些小问题的两道题目,题目其实并不算难,但是有需要注意的地方。

1.给定n个整数的数组S,S中有是否有元素a,b,c,使得a + b + c = 0?查找数组中的所有不重复三元组。

LintCode原题链接:http://www.lintcode.com/zh-cn/problem/3sum/

Solution链接:http://www.jiuzhang.com/solutions/3sum/

2.您将如何实施图的深度优先搜索?
2 Eggs, 100 Floors question

LintCode原题链接:http://www.lintcode.com/zh-cn/problem/drop-eggs/

Solution链接:http://www.jiuzhang.com/solutions/drop-eggs/

后来也面试了Yelp和Google,Yelp拿到了offer,最后选择了Twitter。之后有时间我再来把Yelp和Google的面经贴在在这里,希望能帮到大家。