Google, Amazon, Yelp, Airbnb等实习面经

原帖地址:一亩三分地

这个学期基本上要结束了,找实习期间在地里看了不少面经,现在报一些已经有结果的面经回馈地里,顺便为没出结果的攒人品。

lz是ECE专业,但是老板是CS的,所以应该算是半转专业吧,cs基础也比较弱,都是通过自学、刷题、看地里各种人的分享来提高的,非常感谢这个平台啊!

废话不多说,直接上面经。
Google:
一面:
1. 计算一个整数数组的CDF(Cumulative Distribution Function),这轮刚开始没有问清楚导师需要返回什么,后来明白是返回一个pair, (数组里的数,这个点的CDF),大概是这个意思,sort后就很简单了,但是小哥为了要concise code让lz简化了两三次
2. 具体题目记不起来了,主要是建立一个数据结构,让insert,delete, search还有copy的时间复杂度尽量少,lz先说了hashmap和BST两种,然后想了一下感觉BST比较靠谱,但是bst的copy需要遍历所有node,应该是O(n),然后小哥就让我想如何才能更快,lz也没有啥太好的想法,小哥就让我说了一下如何在一个现有的BST中insert新的元素,后来问问题问道,小哥说可以在insert的时候copy所遍历过的node。。。这样copy的时候就把之前的结果retrieve出来就行了, 是O(1)

二面:
这轮是个中国人,但是很奇怪的是他从一开始就是只问简历上的问题。。。如何就对我的某个project一顿问,问的特别细,一定要把他讲明白的那种,但是那个project推导部分比较多,所以没有公式直接讲比较麻烦,结果讲完就差不多到时间了。。。
G家流程都很标准,HR明确说是两轮technical interview,可是我的比较奇葩,也不知道为啥。。。最后还是发邮件催出的拒信,本来是非常想去的,结果。。。哎

Yelp:
这家是先hr约phone screen,问点background之类的,如何发了oa,和之前地里说过的都一样,然后是一轮店面,这轮也是先问了project和简历大概二十多分钟,然后给了一个bfs的问题,就是给两个类已经定义好的wikipediapage, source and destination,找到从source到destination最短的点击次数,lz看时间来不及就写了个recursive的dfs,小哥问如何improve,我就说加个visited的arraylist,遍历过得就不需要考虑,小哥说可以。

结果也是悲剧了。。。。

Airbnb
这家据内推的人说intern招的很少,所以特别难,我本来都不报希望能拿到店面的,结果还拿到了。
考的是一道面经题:palindrome pair
我先说了brute force的算法,然后小哥问怎么improve,我就想了一下说了check pre and post fix的方法,然后写了code,最后run test case也过了,小哥说很不错,可是还是不知道为什么悲剧了。。。

Amazon
这家OA面经地里特别多,我就不多说了,店面两道题,一道binary tree level order travesal, lc原题,另一个简化出来对一组数据找最大最小值,平均值和80%的点,比如[2,3,1,4,5] 中80%的点就是4,前三个比较简单,最后80%那个lz先说了可以直接sort找,后来follow up是如何improve,想到了BST,这样找就是log(n)了,然后就变成找bst中第k小(lc原题)了。面完小哥感觉比较满意,一周后收到offer。

现在只有这一个offer,而且貌似Amazon需要接受offer后才会选组,在网上查过好多,很多都说amazon家实习不好,不建议去,还有一些说和组有关,不知道有木有知情人士?感觉自己面的很多都挺好的,准备的也挺充分,可是结果都悲剧了,难道我注定去不了G家吗

求打赏求大米啊!