面经@ps@pinterest@amazon@twitter@linkedin@goog@uber

算是给自己的一个随笔，纪念一下为时快一年的面试准备和快要半年历时面经。面试真心是一个很耗费心力也很耗费体力的过程，为了能和老公团聚，经历过的彷徨，伤心，挫折可能只有我们知道，也感谢老公这半年来忍受喜怒无常的我，也感谢我自己最后也没有放弃最后能走到这一步。

楼主是去年七月入职，但是老公不幸在九月接到relocate pkg不得不离开。对留学生来说，身份真的有很大的限制，有的时候为了能留在美国工作，不得不做很多的妥协。当然这都是一时感慨的题外话。所以楼主去年十月在入职三个月之后决定跳槽，开始第一次刷leetcode。当然我也有拖延症，断断续续刷完第一遍可能花了有三个月时间，期间又回国解决了终生大事，在一月正式和老公又开始了异地然后潜心在家刷题。基本上每天的事就是上班，回家刷题，视频然后睡觉。当然期间因为决定找和分布式相关的工作，我也开始在coursera上有关分布式的课程，这些还是很有用的，能基本在system design的面试上说的上话，有一些胡扯的资本。以下是面试的timeline和面经～

4-5月： pure storage (tech phone 2轮）

round 1: swap a very large file (swap byte -> swap chunk)

听到题目就蒙了，因为听同学面经都是happy number，满怀期待，结果听到very large file就心生不详，而且文件操作都忘记了，不过好在印度哥哥仁慈，说你写写为代码把。所以在各种假设中蒙中他想要的就是swap chunk,然后顺道问了些transaction的概念和joural的概念

round 2: 类似happy number，就是比如输入3，输出2，再输入2，。。。直到结果是0。基本上马上说出用hash＋queue把结果存下来

由于在4月抽中h1b决定了十月才能换工作，所以没有去他家onsite，决定八九月再touch base，不过社招都是分分钟在变的，当然他们也没有8，9月再和我联系。不过由于了解了他们组是在做rest web service的，我也没有主动再去多了解。

7-8月：dropbox (tech phone 2轮）

感谢小伙伴自己找到了心仪工作于是把找她的recruiter引荐给了我，于是就有了和dropbox的两轮面试。他家电面似乎只有那么几道题，我也都是原题，不过由于看过面经思维也被框住基本上面试感觉比较心虚，直接秒也没有底气，也许也被看出来做过原题，第二轮电面abc小哥之后就结束了

round 1: phone combination

round 2: log hit (有一个log，每3分钟过期，hit就加一，看现在的状态）

8-9月： pinterest （tech phone ＋ onsite）

h t t p : // www . 1point3acres .com /bbs /thread -198446-1-1.html

他家也是给我人生教育的一个公司，当时得到了他家potential offer，但是随后又因为我的h1b状态把我据了，从此不再联系，当时真心

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

ign="left">基本上medium average水平，可能有一题算是我也觉得比较难的，不过纯算法面试比较准确结果，不像design变数太大，这么综合一比，谷歌还是比较爽快可以准备的公司

9月：uber （tech ＋ onsite）

tech： 1. lc 34. Search for a Range， 当时lc没有最优解，然后当场想了个，发现lc也要关注最优解，有的公司就是不是最优解不让你写一阵让你想， 加面了valid括号，直接说知道怎么做过了

在他家搬家最后一天去他家老site面试，感觉大家都在打包，把我吓了一跳，以为逃难呢。。结果跟我说要换去高富帅白富美聚集的palo alto啦

1. json parser，用char ＊加分，于是我就没用。。

2. 有一个book entry，原来是及时信息，现在换成historical的然后设计一下，再说说database怎么存

3. 随机返回一个valid的九宫格

4. 输入2darray， 0 代表白色， 1 代表黑色，看是苹果还是香蕉，中国小哥面试，不辞幸苦的画了个苹果和香蕉给我。。。

5. ＃of islands 加一个古老的游戏data structure 设计

写完之后洋洋洒洒，发现真是不容易。面试真心就是prepare for the worst, hope for the best. 总之，再次感谢一路包容我坏脾气的老公，也感谢父上母上为我操碎的心，也纪念一下这近乎地狱的半年。希望一切都能顺顺利利～

a08805436 发表于 2016-10-3 15:32
苹果还是香蕉那题虽然是面经，但是貌似大家都没有给出具体答案呢。请问是用长宽比来判断吗？

应该最简单吧，我也是想到类似的然后写了下代码，当然也可以说些其他的，但是代码只要按一种写

LZ辛苦啦 好长的面经！mark慢慢看~最后LZ去的是哪家啊？

dfsocean 发表于 2016-9-14 15:00
LZ辛苦啦 好长的面经！mark慢慢看~最后LZ去的是哪家啊？

可能U，没有决定呢~

苹果还是香蕉那题虽然是面经，但是貌似大家都没有给出具体答案呢。请问是用长宽比来判断吗？

还有古老的游戏data structure 设计能详细说下吗？

helloworld0923 发表于 2016-10-7 00:28
应该最简单吧，我也是想到类似的然后写了下代码，当然也可以说些其他的，但是代码只要按一种写

谢谢楼主的回复！ 字数字数字数

楼主的google面经，是是是 真的吗？
3 道easy题

sunnyroom 发表于 2016-10-9 12:25
楼主的google面经，是是是 真的吗？
3 道easy题

嘿嘿 我就是觉得比较简单=，=，可能rp爆棚，我面完G家还去L家补面了2轮design..

求问那个香蕉苹果的题目具体是啥呀？好困惑。。。。