之前也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的服务形成新的产业链。我也愿意趁着年轻去拼搏一把，输赢都不重要，就如
同比起一直在岸边观看，我更喜欢和一帮小伙伴扬帆远航，探索新世界。
