w**********2
发帖数: 20 | 1 http://www.mitbbs.com/article_t/JobHunting/32134627.html
large scale 方面
我google 的看了 mapreduce, gfs, bigTable, Spanner, chubby. google 的东西不太
好懂，而且没有源码可以参考。我觉得除了MapReduce 和 GFS 外，其他的过一遍就差
不多了。
facebook 的看了 cassandra, 这个有源码可以看，但是好像 很多地方和paper上面已
经不一样了。
yahoo 的看了 zookeeper，
Amazon 的看了 Dynamo， 我感觉这个最好，paper 比较好懂
所有的paper都是讲large scale 设计中的几个重要问题，
route(consistent hashing 还是B+ tree 类似的lookup table),
consistency, replica 的策略，
failure detection 和应对，
如果做预处理提高读取效率，
master election 策略，
nodes communication ... 阅读全帖 |
|
i**d
发帖数: 357 | 2 嗯，但是一些思想还是有用的，比如说eventual consistent。cassandra是amazon的
dynamo的一个开源实现。 |
|
P*******y
发帖数: 168 | 3 来自主题: JobHunting版 - 找工作总结 历时两个多月的找工作圆满结束。最后决定去T家。相信自己的选择没有错。
背景：
CS fresh PhD。BS和MS是EE的。
战果：
从一月底开始一共投了二十多家简历，前前后后收到9个phone或者on campus
interview。拿到8个on site interview。 另一个至今没消息。On site interview后
拿到5个offer，包括M, F, W, T, A(一个小公司)。
过程：
一月底开始陆陆续续在linkedin上，mitbbs上找人帮refer。大部分公司refer后没有回
音。二月初Microsoft和Amazon来学校career fair。投了简历。后来收到Microsoft的
on campus interview。Amazon至今没有回音。On campus interviw是在二月下旬。后
来三月初收到Microsoft的on site通知。但是告知是面SDET职位。回邮件给recruiter
说不想面SDET，只想面SDE职位。后来帮换成了SDE。三月五号开始最后一大批的投简历
。也都是找朋友或者linkedin上的人帮refer的。... 阅读全帖 |
|
|
i******s
发帖数: 301 | 5 最近我拿了一个A9 ads组的offer，虽然组不一样，不过可以给你谈谈我的感觉。先说
结果：我最后没有接offer，因为谈的过程中觉得很不愉快。1轮店面，2轮onsite。
onsite一共见了8个人，问的问题都不难，最后给了offer。下面吐槽一下谈offer的过
程。
1. recruiter拼命要让我见CTO, VP， 和mgr电话，各种询问其他offer的细节，给我感
觉很不自信。
2. 跟他说了大概细节后（没有告诉他另一个公司又加了钱），信誓旦旦说肯定比他们
更好，但一直不给offer letter.
3. mgr感觉很阴沉，谈offer的时候吹了好多project，但是给我感觉是他没有很好的
vision，不forcus.
下面是跟我在A工作的同学聊天后总结的pros&cons
pros
1. 大公司，很多infrasturcture可以直接用(dynamo, aws, etc)，省去了很多麻烦(
如果你不想花时间在部署framework上)。
2. 比较稳定，不容易被裁
3. 前两年signon很给力
cons
1. A家engineering culture不太好，... 阅读全帖 |
|
h*****a
发帖数: 1718 | 6 我觉得码工如果只靠工作中积累经验，也是常常不够的。平时多充电，多去了解新鲜事
物和新技术是必修课。当然，都是说起来容易，呵呵。除了多关注大牛和各公司的技术
blog/mit和其它一些网站的技术版面之外，各个大公司一般都对现有系统有不错的
documentation，多看看也会有帮助。如果没有足够的doc那就只能靠自己努力读repo里
面的code了。我也不是什么大牛，很多东西也不知道，需要用什么新东西的时候常常也
都是要临时抱佛脚靠wiki或者google。
至于面试，面试中如何介绍自己的工作也需要认真准备。比如你在A公司做B系统的C子
系统，你平时的主要工作就是改点小bug，加点business logic。如果面试的时候这样
平铺直叙的描述你的工作，十有八九会被人认为你做的工作不够impressive。要学会包
装自己的工作。比如B系统很有名，但你加入的时候他已经release了，对方也知道。但
你加入后出了一个非常不错的feature，你可以说自己在里面做出了很大的贡献，尤其
在design上面。
当然，完全胡吹是不行的，你要做足功课，能描述设计和实现的具体细节，能说清中间
做过... 阅读全帖 |
|
|
h*****a
发帖数: 1718 | 8 3. 认真包装自己过去的工作，不要流于表面。
在面试中一定要尽可能让对方对于过去的经验觉得impressive，这样即使不是很卖吃，
对方也会觉得你的经验valuable而对你另眼相看。反之，即使你的公司看着不错，或者
工作时间比较长，也未必会有什么加分的效果。
（下面大部分还是以前回帖中的内容，但确实是我真实的感受）
怎样能更好的包装自己的工作呢？首先要对行业和技术有足够的了解。只靠工作中积累
经验，常常是不够的。平时多充电，多去了解新鲜事物和新技术是必修课。当然，都是
说起来容易，呵呵。除了多关注大牛和各公司的技术blog/mit和其它一些网站的技术版
面之外，各个大公司一般都对现有系统有不错的documentation，多看看也会有帮助。
如果没有足够的doc那就只能靠自己努力读repo里面的code了。我也不是什么大牛，很
多东西也不知道，需要用什么新东西的时候常常也都是要临时抱佛脚靠wiki或者google。
面试中如何介绍自己的工作也需要认真准备。比如你在A公司做B系统的C子系统，你平
时的主要工作就是改点小bug，加点business logic。如果面试的时候这样平铺直... 阅读全帖 |
|
h*****a
发帖数: 1718 | 9 5. 做题
终于讲到做题了，呵呵。在我看来，面试的技术能力主要包括三个方面，coding，算法
，系统设计。不太主要的还有知识性的问题，OO设计，和与具体职位相关的经验部分。
后三个部分在我自己的经验中遇到的不多，或者是范围太广没法cover，就不提了。主
要想说一下前面三个部分我准备的经验。
1）Coding
Coding在我的面试的经验中绝对是最需要准备的，当之无愧第一重要。所有公司在招一
个SDE的时候，都是需要他／她能真正的hands on，能deliver。大部分有经验的同学可
能都有类似感觉，真正的算法问题在实际工作中是不常见的。但给定一个业务逻辑，如
何把它简洁高效的用最易懂，最好维护的方式写成一段没有bug的程序，是几乎每一份
工作都要求的。简洁、易维护、无bug，这就是coding的能力。
结合我自己的经验，leetcode的online judge是最有效的训练方式（感谢1337大牛）。
132道题中，至少有80-100道题是具有很高的代表性的，我觉得这些基本的问题一定要
能非常熟练的掌握。我其实这次只把leetcode做了一遍，少数问题我写的不太好的后来
写了第二... 阅读全帖 |
|
|
|
L***Q
发帖数: 508 | 12 比如google的fgs、bigtable、mapreduce，另外facebook的Cassandra，amazon的
Dynamo，yahoo的zookeeper |
|
L***Q
发帖数: 508 | 13 比如google的fgs、bigtable、mapreduce，另外facebook的Cassandra，amazon的
Dynamo，yahoo的zookeeper |
|
|
|
z*******3
发帖数: 13709 | 16 脚本适合用来做黏合剂
把各种app给粘起来
各种cloud平台上其实用脚本做黏合剂还是很有市场的
不过这一块本来就是传统脚本的领域
很多时候开发就是用高级语言写核心程序
然后外面包一层脚本，在部署时候跑一下脚本就好了
cloud平台说白了就是一个大的集中的数据中心
所以有各种脚本横行也不奇怪
本来脚本就适合不讲究效率的领域
比如用来部署或者是测试之类的
就像军队里面的传令兵
从某一个程序拿到结果传递给另外一个程序
比如sql就是从一般应用程序里接过命令，交给db，然后返回结果
或者从程序员手里接过命令，传递给执行者
shell就是从用户手里接过命令，交给unix/linux去执行
云平台最大的好处就是，各种产品相对成熟
不需要他们自己去重新造一遍，但是如果要做dynamo db或者cassandra这种东西
显然不适合用脚本来写，大多数成熟的产品都有对应的脚本
比如unix/linux-shell，db-sql，game-lua，browser-javascript，web-php这些
很正常，但是说脚本要直接替换来写真正提供战斗力的产品
那还是不行，人生不应该只满足于写脚本 |
|
d***n
发帖数: 832 | 17 我觉得这个说得简洁明了
最后数据存储用no sql db
scalability有保证也快
amazon dynamo还全是SSD呢 |
|
z****e
发帖数: 54598 | 18 2pc理论上在分布式是不完美的解
在一定程度上强化了consistency，但那是对于一次commitment而言
实际上jdbc时代的2pc都做得很一般，基本上这种transaction都是失败的
说是可以回滚，但是一旦commit指令发出，ack阶段一旦有node失败
那就挂了，其中一个node挂了，又不能让其它nodes rollback
因为commit指令已经发出，这就是分布式的死结所在
所以一些特别大的系统，基本上还是ibm的主机在做，比如全球机票
就是那么几个公司那么几个系统那么几台主机，而不是分布式
当初火车票铁道部招标的时候，也只有ibm有成熟的解决方案，就是主机
铁道部很华丽滴弃用了ibm的建议，然后自己搞了一套山寨式的分布式系统
一堆的低级bug，结果就很华丽滴挂了
实际上nosql只是用来弥补db的不足而出现的
真正核心业务，尤其是涉及到金钱的地方，我们还是建议回到db上去
db无论transaction还是index，都比较完善，而且也发展了这么多年
成熟的例子比比皆是，这就是为什么，nosql的大多数例子
其实都拿的是log来举例，因为log本身精度偏低，无... 阅读全帖 |
|
r****m
发帖数: 70 | 19 9月份的面试，连续四天面了LGTF，准备面试的半年多时间来从本版受益匪浅，现在把
面经写出来回馈本版，希望大家把好的传统延续下去。
L偏重设计，也可能与面的组是platform有关，6个面试有三个是设计，而且涉及很多细
节，比如index，distribute hash, circule counting. 有一面是manager问项目，个
人觉得选一个自己从头到尾做过的项目，然后按我下面的6点进行准备，基本就够了。
L是有题库的，建议多刷版面和glassdoor。
G偏重coding，每一面都是coding开始，而且占很大比例，如果时间多的话可能有两个
coding，也有可能接一个design问题。
T的面试最没规律，感觉基本是面试官自己决定问什么，所以这里不怎么好做总结。
F的面试是最标准化的，两个半coding + 一个design + 半个项目介绍 (项目介绍同上
面L的), F的题目重现率比较高，看版上的题目就差不多了，design问题基本在之前版
上归纳的几个类别： 设计feed，message, search，存储，都和大数据沾边。
LFT面试官大部分是同胞，大部分同胞是... 阅读全帖 |
|
r****m
发帖数: 70 | 20 这是一个很有意思的题目，主要是考高并发下的key value存储系统，我一开始从
distibute hash入手，讲了讲分布式存储系统，类似 Dynamo. 后来面试官让我设计单
服务器上put, get, delete, update。可以借鉴GFS，比如以64K为存储块(block), 存
储块大小可以和面试官讨论，如果存储的value比较大，就用大的存储块(GFS是64M)，
在内存中维护一个Index(Key -> Block), 每次读写操作以存储块为单位，
1. Put: 在内存中写，写满64M，写入硬盘
2. Get: 根据Index找到对应存储块，如果存储块不在内存，从硬盘中读出，按LRU更新
内存中存储块，然后块内顺序查找
3. Delete: 直接从index上删除key，后台运行一个垃圾回收的程序，专门负责清理，
合并存储块
4. Update： Copy on Write, 先将原来的值copy出来存入新的块，update完成后
update index，这样可以避免读写冲突的问题。原来的内容会被垃圾回收处理。 |
|
r****m
发帖数: 70 | 21 这是一个很有意思的题目，主要是考高并发下的key value存储系统，我一开始从
distibute hash入手，讲了讲分布式存储系统，类似 Dynamo. 后来面试官让我设计单
服务器上put, get, delete, update。可以借鉴GFS，比如以64K为存储块(block), 存
储块大小可以和面试官讨论，如果存储的value比较大，就用大的存储块(GFS是64M)，
在内存中维护一个Index(Key -> Block), 每次读写操作以存储块为单位，
1. Put: 在内存中写，写满64M，写入硬盘
2. Get: 根据Index找到对应存储块，如果存储块不在内存，从硬盘中读出，按LRU更新
内存中存储块，然后块内顺序查找
3. Delete: 直接从index上删除key，后台运行一个垃圾回收的程序，专门负责清理，
合并存储块
4. Update： Copy on Write, 先将原来的值copy出来存入新的块，update完成后
update index，这样可以避免读写冲突的问题。原来的内容会被垃圾回收处理。 |
|
d***n
发帖数: 832 | 22 collision如何处理
scalability等等呢
我被问了这题
居然被两家公司公司先后问
可惜第二次问之前没有好好总结一下
觉得是小小概率事件没想到还是发生了
第二次不得不design一个类似amazon dynamo的东东
问了好多好深的问题，底一下子全部暴露了 |
|
d**e
发帖数: 6098 | 23 ☆─────────────────────────────────────☆
peking2 (scala) 于 (Tue Mar 19 14:28:11 2013, 美东) 提到:
1. System design 是一个很大的话题，大的System一般都是由Architect来设计的，因
此就算工作过若干年的也未必有很丰富的system design的经验。如果想对system
design有一个初步了解，我发现这个文章不错，http://www.palantir.com/2011/10/how-to-rock-a-systems-design-interview/。
2. 因为我们jobhunting的主要目标集中在了FLGT等互联网公司，因此在这个范畴里的
system design也就集中在了分布式计算和分布式存储的design上了。想对这些设计理
念有个大体的了解可以读读Google的三驾马车，GFS, MapReduce和BigTable。
3. 有大牛建议读读各个公司的engineering blogs，我觉得是非常好的建议。不但能学
习system des... 阅读全帖 |
|
f*******y
发帖数: 27 | 24 如果只是简单的K-V, 为啥不用Dynamo (distributed hash table)就行了？ |
|
x******r
发帖数: 367 | 25 consistent hashing
Google GFS and Amazon Dynamo paper use it. |
|
|
e**t
发帖数: 83 | 27 恭喜先。亚麻在湾区的dynamodb组我认识，那个老印经理人是不错，他们组的人员也相
对比较稳定，似乎没有人走的。dynamodb也是相当好的产品，现在的主流和热门技术，
对你肯定是有职业帮助的。你的待遇应该是high end SDE2。
但是，亚麻的文化实在是太差（每个组可能会有一些差别，但总体差不多），公司非常
cheap，对员工压榨非常厉害，而且on-call的任务太重。我认识的很多亚麻人，不到两
年都走了，你的股票也拿不了多少。也许湾区的dynamo组比较新，所以还没体现出亚麻
普遍相当高的turnover。
名气来讲我觉得AWS（注意不是Amazon retail）不比FLG差，所以就看你对什么看重些
。公司文化？待遇？项目／组？ |
|
e**t
发帖数: 83 | 28 你的意思是dynamodb除了亚麻内部用之外没有人用？对于这种见地我就不和你讨论了。
呵呵。再说cassandra难道不是基于dynamo技术？ |
|
j********x
发帖数: 2330 | 29 我不了解详情，应该是类似HDFS的那种中央集中控制的
Google从来就没有关于DHT系统的论文（？不确定），FB应该介绍过自己的photo
storage，A的替代dynamo的叫sabble，网上应该有介绍吧
但是我可以确定AG里面的主流存储系统肯定不是基于DHT的 |
|
f******h
发帖数: 45 | 30 也找工作了一段时间了，从版上学了很多，上周G家面完了，求个bless。
之前的一些都挂了，还在继续找其他的。等定下来之后一定发面经回报本版。
谢谢大家啦！！
1. http://www.mitbbs.com/article_t/JobHunting/32005597.html
1) Implement a simple calculator (+,-,*,/);
2) Implement "+1" for a large integer;
3) How to match Ads to users;
4) How to extract useful information from a forum webpage (list all
kinds of useful signal you can think of)
5) How to detect the duplicate HTML pages (large scale);
6) Find all the paths between two places on Google map;
7)... 阅读全帖 |
|
|
P********d
发帖数: 53 | 32 公司位于加州湾区redwood city，现在有5个人。现在进去股份还是不错的，薪水也可
以给到市场价。工作描述见下。如感兴趣，请先站内联系吧，谢谢。
We're working to change how companies utilize data for mobile apps. You
might know our founding team from popular social and mobile games that
scaled to 80M monthly active unique users, an $80M annual revenue run rate
and was the #1 Top grossing app in iOS and Android.
What's in it for you?
• Competitive salary
• Meaningful Equity
• Full benefits (medical, dental, vision)
In this senior role, you will b... 阅读全帖 |
|
f***s
发帖数: 112 | 33 对于跨region丢包的问题的确是不可逾越的瓶颈，除了不断retry还真没啥主意。
http://www.quora.com/Dropbox/What-is-Dropboxs-architecture
其实设计方案也不是我的，从drobpox的talk上面抄来改了下，把后台从mysql
horizontal partition 改成了key value系统，仅仅把mysql 底层的innodb 做文件系
统（Facebook抄过来）用primary key和consistent hashing分区和ring management（
从dynamo抄过来）来处理scalability，当不同region出现conflict，用google
spanner处理.
需要解释的是文件业务系统当然是欧洲和美国分开的，但是meta server还是要同步的
，能想到的就是amazon s3中的dual head link list，每一个在欧洲的文件有一个指向
美国本地的pointer,后台有event机制推送同步，当然是eventual consistency. |
|
n********4
发帖数: 48 | 34 这不是面经，自我总结一下
第一轮：写 app
我以为我写的很好，能拿个3.5分，后来知道是3.3。
原因是面试官见过写的更快的
fair enough
为什么我没有写得更快一点呢？ 因为在公司里面写代码，refactor 是常态，所以我
养成了习惯 工作的时候可以先想一个 workable 的 solution，再优化，
面试的时候也是这样了，看一眼就有一个思路，然后就开始写了，结果后来写完了，
面试官暗示我有没有更好的方法，然后我马上就改成更好的
面试的时候一定要先想清楚，想好最好的方案再下手，要不然浪费时间，面试官还会
有先入之见
第二轮 写算法
是一个变种 dfs/bfs 的算法，我一时没绕过来，后来才写出来了
犯的错误：一有思路就开始写代码，国人面试官提示我，你要不要先讲讲你的思路
这轮没答好，但是思路是对的，代码写出来了，算虽然有一个冗余而且欠缺一个优化。
我觉得3.0应该没问题。
结果华人面试官给了3.2, 国人面试官给了2.9，唉... 唉!!! 唉...
第三轮 manager
我以为 manger 这轮是问我过去的各个 project，原来全是行为题。
没准备，ma... 阅读全帖 |
|
|
|
|
|
g****b
发帖数: 98 | 39
亚麻这么不堪？！。。。求细节！！身边有不错的同学去亚麻的。。。 |
|
j*****8
发帖数: 3635 | 40 无外乎两点: oncall多，绿卡政策不给力把 |
|
|
t*******i
发帖数: 4960 | 42 其实我有点被西雅图的雨吓到了。
呆了三天，两天在下雨，还有一天阴天。跟 Sunny California 相比。。。 |
|
d******k
发帖数: 32 | 43 前几天不是有个贴说湾区夏天在下雨吗？为什么大家一说下雨，西雅图就可怕，而湾区
还是可爱的？ |
|
|
|
n*******1
发帖数: 145 | 46 oncall 看组吧 有3个月1周的也有1个月1天的 也有1个多月一周的 |
|
|
|
|
t*******i
发帖数: 4960 | 50 Leetcode 刷了又刷，GFS, Chubby, MapReduce, Dynamo什么的也在读。
面了若干公司热身，应该说战果还可以，５家４个onsite, 2 offers，还有一个没结果
，但是为什么心里总是感觉没谱呢？
是太在意了？怎么能放松紧张的情绪呢？就要临门一脚了。 |
|
