A, A, G, G, L, C, Z, U 面经 + offer

原帖地址:mitbbs

之前也onsite了dropbox, pintreset, 和whatsapp都挂了,后来才慢慢找到点感觉。我
把面的题基本都写下了,但我不在这里和大家讨论这些题了。

A (Airbnb)

1. 2D array, 访问顺序必须是‘回’字的方式,就是从外圈转到里圈,写出class,
Iterator, hasNext(), next().
2. 电话号码和计费的一个log, 去parse 看规定时间内哪个号码产生费用最高。
3. leetcode anagram 的一题变种
4. 有很多个sorted queue存在不同服务器上,如何有效的读取到一个 sorted 大queue
里 (google也面到了这题)
5. 设计db, 如何存取房东和房客的reviews, 如何maintain他们之间的关系。

Airbnb确实和大家说得一样面试官很nice, 内部装潢笔格明显很高,非常酷炫.
offer: 160k + 5000股/2年 = 260k

A (Amazon)

1. leetcode tree的一题,就是每层的nodes横着也是连着的
2. 设计搜索,在amazon搜索如何设计。
3. 写一个class可以把树存入到db里。
4. 设计游戏的背包ood.

onsite过了后,hr说onsite feedback很好,但要再加面一轮电面,电面只问了一些
behavior的问题,第二天收到据信,没见过这样欺负人的。

G(google)
1. 一段话,里面有几个关键词可以被替换成别的词,比如 $Foo 可以换成任意的词,
设计class搞这个。
2. 一道图的题,打印出所有的环。
3. 有很多个sorted queue存在不同服务器上,如何有效的读取到一个 sorted 大queue里
4. 在一个2d数组里,打印出某一块矩形所框范围内的所有值的和。
5. 2d数组里走格子,给你A点位置,有的格子不能走(石头)有的能走,问最短路径从
A到B.

感觉不难,面试官都很nice, 遇到的国人都很好。
offer: 150k + 500gsu = 240k 报了别家offer试着match之后的数字

G (Groupon)
1. leetcode 存水那题变种
2. 设计hashtable
3. manager 聊天
4. 设计类似hdfs的一个题
5. 把一颗树按每一层砍断,每一层变成一个linkedlist, 然后根据linkedlist复原原
来那棵树
6. hr聊天

我觉得Groupon的人水平挺高的,很多背景很牛,就是乌泱泱的烙印(palo alto)
offer: 155k + 52k股票钱 = 207k

后面几家真的记不太住了,都叉了,回头想起来再补上,我就先报一下数字,方便后人
参考。

L (linkedin)
只想起有一题挺难的是(10, (15, 20)), 考了这个数据结构,就是(10, (15, 20))
是一个bigNum, 10也是一个bigNum, (15, 20) 也是一个bigNum,先让你算多少层,
比如这个就是2层。然后再算有权值得时候得乘积,第一层算2, 第二层算1 (逆序)
,然后算 层数*权值 的值。这里,10 * 2 + (15 +20)*1 = 55

offer: base很高,具体忘了,一年250k左右

C (cloudera)
offer: 130k + 7500rsu + 10% + signon 20k = 204K

Z (Zenefit)
offer: 160k + 50k options = 290k左右

U (Uber)
最给力的一家,也是我最后签的那家,我就多啰嗦几句。
offer: 135k + 17500RSU/4年 = 345k左右 (按48一股算的,这是他家的第一次报价
,很爽快,我没去还价。)

Uber是这几年争议最大的公司,我很喜欢他的不确定性,如果什么东西都被你看透了我还玩个毛阿。uber不是一个去切蛋糕的公司,而是能把蛋糕做大的公司,Uber的收入、增长率和执行力都很好,最牛的地方是在需求和供应之间建立了纽带,uber开始做你下车的地方可以推荐附近好吃的餐馆和酒店;出去玩自动生成游玩路线和景点购票;还有无人车,已经在路测了。实际上他在不停的创造新的行业,后面肯定会有小公司做起来配合uber的服务形成新的产业链。我也愿意趁着年轻去拼搏一把,输赢都不重要,就如同比起一直在岸边观看,我更喜欢和一帮小伙伴扬帆远航,探索新世界。