面经详情

第一轮是电话面试，相互介绍了对方，问了下简历的问题，就开始做题，给你一个2叉树，让你打印出所有的path，followup是如何优化空间。接着过了2天，通知电面过了，准备onsite。onsite四轮：第一轮：behavior question + 3 sum（如果有重复怎么办）第二轮 ： 给你一个getfriend api如何找到二层好友第三轮 ： 统计一个string里面出现次数最高的前k个字母（如何应用在数据很大的文档里（map reduce））第四轮 ： 给一个旋转过的数组（4 5 1 2 3）找target（2分法变形） follow up ： 如果数组有重复怎么办。...查看更多

约好时间打来的电话，设置好了googledoc.不好意思，翻墙工具好用，好不容易弄好。 阿三哥就随即用印式英语开始问算法的题目。 3sum，回文，两种遍历构造二叉树；见leetcode，20分钟搞定。貌似漏了一点东西。 然后聊了聊quicksort，分析复杂度。问了如何改进，如何使用双pivot的算法(见JDK的源码实现)。 又问了hash算法的问题。 45分钟就这么过去了，三哥比较冷漠挂了电话。还没有好好寒暄几句。...查看更多

本人本科，研究生都是计算机专业，工作1年出头。有朋友在谷歌工作，正好有机会内推，就帮我把简历发给了hr。递出简历后1周内，hr先电话联系我，预约一面。约的一周后，和招聘组的经理进行电话面试。经理很准时打来电话，先是问之前工作里面负责的项目，然后给了一道基本的算法题，和排序有关。讨论了半小时样子，时间到了，聊的还算愉快。 一周内收到hr电话，说电话面试通过，邀请去公司面试。公司onsite约的2周后，想给自己多点时间刷题。面试当天，一共有4轮面试，都是写白板。前面3轮都是算法，数据结构，最后一轮是系统设计，答的马马虎虎，心里没底。总体来讲，整个面试过程挺难，但面试官和乐于沟通，聊的还不算尴尬。不知道最后有没有offer, 但这次面试过程还不错。 ...查看更多

既然是Http操作，自然有请求和响应，RequestQueue是一个请求队列对象，它可以缓存所有的HTTP请求，然后按照一定的算法并发地发出这些请求。RequestQueue内部的设计就是非常合适高并发的，因此我们不必为每一次HTTP请求都创建一个RequestQueue对象，这是非常浪费资源的。所以在这里我建立了一个application，然后用单例模式定义了这个对象。...查看更多