b******g
发帖数: 77 | 1 Offer:
=====
背景：非cs PhD+两年半经验
申请了Amazon，FB 和 G。
A家Rejected：1st 电面遇三哥，被黑
f家Offer： ~24w/year + 5w sign on
g家Offer： ~25w/year + 3.5w sign on
两个Offer都很好，很难选择，最后去了狗。
FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
感谢他。
G家是哥们内推的，帮忙收集了很多准备材料，有问必答。
最感谢的是，老婆，岳父，岳母，提供充足的后期保障，说实话，照顾宝宝比什么写码
刷题，累得多。
面经：
====
A家电面：
-----------
三哥，出了5道题，30分钟全部搞定，还是被黑了。当时没有经验，应该面试完后
立刻投诉。出结果后才向HR投诉，未果。
1 given 2 strings，can you construct str1 using chars in str2？
2 binary tree inorder traversal，both recursively and iteratively
3 erase given value item in linked list
4 how to debug memory leak in c++?
5 design a parking lot.
F家：
-------
电面：
华人大哥: 一个数组里有多个最大值，等概率随机返回其中一个最大值的index，
要求one pass。LC 的 permutations
Onsite：
1 国人大哥（人很好，放我的水）： merge k sorted lists, best time to buy
and sell stock。
2 印度经理： 背景+behavior+一个编程：code base在某个版本开始有bug，找到
这个版本。
3 老美： LC 的 minimum window substring, decode ways。
4 中东人： LC的valid palindrome。 给1， 2， 5面值的纸币，有多少种组合凑
出100 块钱。
5 三哥：设计题，传输10G的data到5个data center，每个data center 有1000的
节点。三哥从问背景就开始找茬，面试过程中要求解gossip protocol的微分方程， 被
黑。
面试完，立刻投诉三哥，因为所有其他面试官都给了strong recommend，于是加
面设计题
6. 老美（高级别，大牛人）：设计iPhone Find Friends 的后端。Geohashing +
DHT解之
F家的面试官水平都很高， 都很乐意和你讨论他们的project， 当然如果你很恰当的给
出comment，会给你加分不少。
设计题问得很细，比如DHT如何实现，单机的Hash table如何实现能节省内存， 如何做
concurrency control，如何实现mutex之类的。
三哥中有好人也有坏人，坏人不少，好人也很多，不用遇到三哥就紧张。万一被坏三哥
黑了，不要影响心情，继续完成好接下来的面试，你很有可能拿到加面的机会。
G家：
--------
因为签了NDA就不细说了。感谢一个浙大的国人大哥，面试的时候给了很多引导。
面试准备：
========
F家的算法：
----------------
1. F家的题基本上都是Leetcode 的原题和变种。把leetcode的题研究透就OK了。
2. 跟F家的HR 聊过， 如果你想拿到面试官的strong recommendation, 需要在一
轮面试中做完两道题。每题15-17分钟完成，包括和面试官讨论，写代码，以及写test
case 的时间， 同时尽量bug free， 不一定要optimal solution。
3. 时间很紧，所以要多练习白板码，多练习在白板上跑test case。写多了就会发
现，白板码上写出bug的概率比用电脑写低很多， 因为白板上可以通过图表的形式很直
观的跑test case， 很容易发现bug。
4. 面试的时候，自己带fine tip marker， 比粗的笔写代码快很多。
G家的算法：
--------------
1. G家的题库很大，而且经常换新题，我面试的时候一道都没有见过，所以刷题用
处不大。
G家的题基本上都是经典算法的变种。如果对经典算法很熟练，面试的时候很快
就可以想到解法。
2. 复习经典算法，推荐看一下Sedgewick 教授的算法书。http://algs4.cs.princeton.edu/home/
相比算法导论，我更推荐这本书，因为这本书的算法是用Java而不是伪代码实
现的，而且代码写的非常简洁而优雅。
Sedgewick教授的书里没有 DP专门的章节，看看算法导论作为补充。
3. G家喜欢考各种tree：prefix tree，augmented binary search tree (with
rank and select APIs), segment tree，binary index tree （1D and 2D),
interval tree, kd tree, quad tree.
4. G家喜欢考几何题，推荐：
topcoder的教程：http://help.topcoder.com/data-science/competing-in-algorithm-challenges/algorithm-tutorials/
Sedgwick的介绍几何算法（sweep line之类）的video：https://www.
youtube.com/watch?v=Igr6yONkpIQ
5. G家关于设计棋类游戏的AI的题，基本上都可以用MinMax 算法解决: http://neverstopbuilding.com/minimax
6. G家和F家都会考 Thread-Safe data structure和 Threading Pool，推荐阅读C
++ concurrency in action的第六章和第九章 http://www.manning.com/williams/
系统设计：
1. 我基本没有web development的经验。和我一样0经验的同学可以先上一门课，
推荐Reddit Cofounder 开的web development
的课( 讲义和课程project都非常好）：https://www.udacity.com/course/viewer#!/c
-cs253/
2. 对于distributed system不了解的同学，推荐coursera上的Cloud Computing
Concept：https://www.coursera.org/course/cloudcomputing
3. 系统设计里边，最重要的部分是Data Storage和Data processing。
Data storage包含：
a. Distributed File System: 推荐看一下GFS的paper和FB Haystack
Photo storage的paper
b. NoSQL Data storage: 推荐看一下Big Table的paper，了解一下
Cassandra 的架构：Cloud Computing Concept的课有讲
c. Memcache
Data processing：
看一下Map-Reduce的paper。了解一下Map-Reduce能解决什么问题。如
何做job scheduling等等。
4. 板上大牛收集的题库：https://www.evernote.com/shard/s21/sh/c2035c38-
1a80-4fd4-8c93-8ca0ad9ffb48/35079ac1bf5ae3ea
大多数题，解题的时候，按三步走：
a. 如果数据量小，如何在单机上实现。
b. 如果数据量大，如何sharding data，如何实现scalability
c. Fault tolerance，考虑有node failure和message loss的时候这
么处理。
最后，祝大家都有好offer。 |
A*******e
发帖数: 2419 | 2 质量很高啊。北大高材生？
【在 b******g 的大作中提到】
: Offer:
: =====
: 背景：非cs PhD+两年半经验
: 申请了Amazon，FB 和 G。
: A家Rejected：1st 电面遇三哥，被黑
: f家Offer： ~24w/year + 5w sign on
: g家Offer： ~25w/year + 3.5w sign on
: 两个Offer都很好，很难选择，最后去了狗。
: FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
: 感谢他。
|
x****m
发帖数: 1084 | 3 干货 顶一下
【在 b******g 的大作中提到】
: Offer:
: =====
: 背景：非cs PhD+两年半经验
: 申请了Amazon，FB 和 G。
: A家Rejected：1st 电面遇三哥，被黑
: f家Offer： ~24w/year + 5w sign on
: g家Offer： ~25w/year + 3.5w sign on
: 两个Offer都很好，很难选择，最后去了狗。
: FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
: 感谢他。
|
f*****d
发帖数: 2285 | |
s*******h
发帖数: 105 | |
f*******b
发帖数: 520 | 6 大家刷题面试的都不容易，好多机会都被阿三这么硬生生的黑掉了，好惨。
投诉阿三是和HR普通聊天的方式抱怨，还是要打特殊的投诉热线？ |
j********l
发帖数: 325 | |
l**o
发帖数: 356 | |
l*****v
发帖数: 122 | |
m***2
发帖数: 595 | 10 赞条理，赞果断
【在 b******g 的大作中提到】
: Offer:
: =====
: 背景：非cs PhD+两年半经验
: 申请了Amazon，FB 和 G。
: A家Rejected：1st 电面遇三哥，被黑
: f家Offer： ~24w/year + 5w sign on
: g家Offer： ~25w/year + 3.5w sign on
: 两个Offer都很好，很难选择，最后去了狗。
: FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
: 感谢他。
|
|
|
d********i
发帖数: 582 | |
r****7
发帖数: 2282 | 12 狗家的sign on带个.5还是很少见的。。。
【在 b******g 的大作中提到】
: Offer:
: =====
: 背景：非cs PhD+两年半经验
: 申请了Amazon，FB 和 G。
: A家Rejected：1st 电面遇三哥，被黑
: f家Offer： ~24w/year + 5w sign on
: g家Offer： ~25w/year + 3.5w sign on
: 两个Offer都很好，很难选择，最后去了狗。
: FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
: 感谢他。
|
l*****v
发帖数: 122 | |
b******g
发帖数: 77 | |
b******g
发帖数: 77 | 15 是的
【在 d********i 的大作中提到】
: 请问LZ是骑驴找马吗？
|
j**********m
发帖数: 51 | |
b******g
发帖数: 77 | 17 我面试完，都会给recruiter写信，感谢一下recruiter的工作，同时review每个面试官，
可以写面试官好的方面：比如有些面试官让你感到很comfortable啊，很善于引导面试
者啊，专业知识很厉害啊。
也写面试官不好的方面：和其他面试官都不同啊，基本不和你交流（不和你说话等着你
犯错），回答问题没有耐性，在完全没有相关背景知识的情况下攻击你现在的project
之类（我碰到的那个三哥就这样, 总的来说就是想方设法让你不舒服）
【在 f*******b 的大作中提到】
: 大家刷题面试的都不容易，好多机会都被阿三这么硬生生的黑掉了，好惨。
: 投诉阿三是和HR普通聊天的方式抱怨，还是要打特殊的投诉热线？
|
b******g
发帖数: 77 | 18 说明狗家comp team的model 越做越精确了。
【在 r****7 的大作中提到】
: 狗家的sign on带个.5还是很少见的。。。
|
s******x
发帖数: 417 | 19 这个link也打不开啊。
【在 b******g 的大作中提到】
: 不好意思
: 试一下这个link：https://www.evernote.com/shard/s21/sh/c2035c38-1a80-4fd4-
: 8c93-8ca0ad9ffb48/35079ac1bf5ae3ea
|
b******7
发帖数: 123 | 20 厉害， 先mark.
Offer:=====背景：非cs PhD 两年半经验申请了Amazon，FB 和 G。A家Rejected：1st
电面遇三哥，被黑f家Offer：
【在 b******g 的大作中提到】
: 说明狗家comp team的model 越做越精确了。
|
|
|
b******g
发帖数: 77 | 21 mitbbs会自动在url 中间加个空格，删掉就好了。
【在 s******x 的大作中提到】
: 这个link也打不开啊。
|
L********d
发帖数: 3820 | 22 大牛
【在 b******g 的大作中提到】
: Offer:
: =====
: 背景：非cs PhD+两年半经验
: 申请了Amazon，FB 和 G。
: A家Rejected：1st 电面遇三哥，被黑
: f家Offer： ~24w/year + 5w sign on
: g家Offer： ~25w/year + 3.5w sign on
: 两个Offer都很好，很难选择，最后去了狗。
: FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
: 感谢他。
|
i**********g
发帖数: 758 | 23 赞！感觉是EE的，做EDA的，那算法应该不错。
【在 b******g 的大作中提到】
: Offer:
: =====
: 背景：非cs PhD+两年半经验
: 申请了Amazon，FB 和 G。
: A家Rejected：1st 电面遇三哥，被黑
: f家Offer： ~24w/year + 5w sign on
: g家Offer： ~25w/year + 3.5w sign on
: 两个Offer都很好，很难选择，最后去了狗。
: FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
: 感谢他。
|
z***u
发帖数: 193 | |
a****n
发帖数: 451 | |
t*****e
发帖数: 160 | |
A********i
发帖数: 97 | 27 Mark, 请问是非cs的phd, 还是cs的非phd? |
d******v
发帖数: 801 | |
y***o
发帖数: 1853 | 29 mark 恭喜
【在 b******g 的大作中提到】
: Offer:
: =====
: 背景：非cs PhD+两年半经验
: 申请了Amazon，FB 和 G。
: A家Rejected：1st 电面遇三哥，被黑
: f家Offer： ~24w/year + 5w sign on
: g家Offer： ~25w/year + 3.5w sign on
: 两个Offer都很好，很难选择，最后去了狗。
: FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
: 感谢他。
|
r*******n
发帖数: 3020 | 30 赞干货！另外面完后给面试的人写review也值得学习
【在 b******g 的大作中提到】
: Offer:
: =====
: 背景：非cs PhD+两年半经验
: 申请了Amazon，FB 和 G。
: A家Rejected：1st 电面遇三哥，被黑
: f家Offer： ~24w/year + 5w sign on
: g家Offer： ~25w/year + 3.5w sign on
: 两个Offer都很好，很难选择，最后去了狗。
: FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
: 感谢他。
|
|
|
J*********r
发帖数: 5921 | |
I**********a
发帖数: 1183 | 32 mark, thx
【在 b******g 的大作中提到】
: Offer:
: =====
: 背景：非cs PhD+两年半经验
: 申请了Amazon，FB 和 G。
: A家Rejected：1st 电面遇三哥，被黑
: f家Offer： ~24w/year + 5w sign on
: g家Offer： ~25w/year + 3.5w sign on
: 两个Offer都很好，很难选择，最后去了狗。
: FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
: 感谢他。
|
f****n
发帖数: 96 | |
l***4
发帖数: 1788 | 34 怒赞
【在 b******g 的大作中提到】
: Offer:
: =====
: 背景：非cs PhD+两年半经验
: 申请了Amazon，FB 和 G。
: A家Rejected：1st 电面遇三哥，被黑
: f家Offer： ~24w/year + 5w sign on
: g家Offer： ~25w/year + 3.5w sign on
: 两个Offer都很好，很难选择，最后去了狗。
: FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
: 感谢他。
|
w*****1
发帖数: 6807 | |
b*****n
发帖数: 618 | 36 赞大牛！System Design的总结很有用。 |
z****8
发帖数: 125 | 37 给力，谢谢LZ分享！
Mark一下以后准备的时候看！ |
v*******C
发帖数: 28 | |
a***y
发帖数: 117 | 39 大牛 感谢分享！
Offer:=====背景：非cs PhD 两年半经验申请了Amazon，FB 和 G。A家Rejected：1st
电面遇三哥，被黑f家Offer：
【在 b******g 的大作中提到】
: mitbbs会自动在url 中间加个空格，删掉就好了。
|
h*****u
发帖数: 1484 | 40 THX~ mark
【在 b******g 的大作中提到】
: Offer:
: =====
: 背景：非cs PhD+两年半经验
: 申请了Amazon，FB 和 G。
: A家Rejected：1st 电面遇三哥，被黑
: f家Offer： ~24w/year + 5w sign on
: g家Offer： ~25w/year + 3.5w sign on
: 两个Offer都很好，很难选择，最后去了狗。
: FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
: 感谢他。
|
|
|
f*******r
发帖数: 976 | 41 congrats
【在 b******g 的大作中提到】
: Offer:
: =====
: 背景：非cs PhD+两年半经验
: 申请了Amazon，FB 和 G。
: A家Rejected：1st 电面遇三哥，被黑
: f家Offer： ~24w/year + 5w sign on
: g家Offer： ~25w/year + 3.5w sign on
: 两个Offer都很好，很难选择，最后去了狗。
: FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
: 感谢他。
|
m******s
发帖数: 1469 | 42 Zan
【在 b******g 的大作中提到】
: Offer:
: =====
: 背景：非cs PhD+两年半经验
: 申请了Amazon，FB 和 G。
: A家Rejected：1st 电面遇三哥，被黑
: f家Offer： ~24w/year + 5w sign on
: g家Offer： ~25w/year + 3.5w sign on
: 两个Offer都很好，很难选择，最后去了狗。
: FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
: 感谢他。
|
h******l
发帖数: 121 | 43 赞大牛 thx!
【在 b******g 的大作中提到】
: Offer:
: =====
: 背景：非cs PhD+两年半经验
: 申请了Amazon，FB 和 G。
: A家Rejected：1st 电面遇三哥，被黑
: f家Offer： ~24w/year + 5w sign on
: g家Offer： ~25w/year + 3.5w sign on
: 两个Offer都很好，很难选择，最后去了狗。
: FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
: 感谢他。
|
l******e
发帖数: 3899 | 44 big cong!
【在 b******g 的大作中提到】
: Offer:
: =====
: 背景：非cs PhD+两年半经验
: 申请了Amazon，FB 和 G。
: A家Rejected：1st 电面遇三哥，被黑
: f家Offer： ~24w/year + 5w sign on
: g家Offer： ~25w/year + 3.5w sign on
: 两个Offer都很好，很难选择，最后去了狗。
: FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
: 感谢他。
|
u*****l
发帖数: 444 | |
m*********n
发帖数: 931 | |
a*******1
发帖数: 1272 | |
m******g
发帖数: 3924 | |
k***j
发帖数: 411 | 49 楼主能不能劳驾分享一下base stock各是多少 ？
【在 b******g 的大作中提到】
: Offer:
: =====
: 背景：非cs PhD+两年半经验
: 申请了Amazon，FB 和 G。
: A家Rejected：1st 电面遇三哥，被黑
: f家Offer： ~24w/year + 5w sign on
: g家Offer： ~25w/year + 3.5w sign on
: 两个Offer都很好，很难选择，最后去了狗。
: FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
: 感谢他。
|
m******3
发帖数: 346 | |
|
|
x*******o
发帖数: 29 | 51 两年半经验就能拿到25w年薪。这是CS专业F和G平均水平？ 还是大牛个例？ |
m*****w
发帖数: 5 | |
b******g
发帖数: 77 | 53 Package
【在 m*****w 的大作中提到】
: 牛人啊！
: 这是base还是package啊？
|
b**********5
发帖数: 7881 | 54 哎， 中国年轻猥琐男， 真是帮助其他中国年轻猥琐男啊。。。看见中国年老猥琐女，
那一付不可一世的气势。。。 |
w*****r
发帖数: 197 | 55 这种实力，此人就算不是CS的，也应该是自控，或是EE的吧。。。
不然吾辈CS科班出身的，岂不是都应该去刨腹？
我就是我酸吧。。。我实在不信一个学非以上3个专业的，仅仅通过刷LC能刷到这种水
平。。。
【在 b******g 的大作中提到】
: Offer:
: =====
: 背景：非cs PhD+两年半经验
: 申请了Amazon，FB 和 G。
: A家Rejected：1st 电面遇三哥，被黑
: f家Offer： ~24w/year + 5w sign on
: g家Offer： ~25w/year + 3.5w sign on
: 两个Offer都很好，很难选择，最后去了狗。
: FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
: 感谢他。
|
b**********5
发帖数: 7881 | 56 Iphone find friends事问当前location下， 周围有什么friends么？为什么要hash
table？ key是什么？ value 是什么？ |
b**********5
发帖数: 7881 | 57 本来CS专业就是骗人的。 就比如清华开一个蓝翔技校一样。。。
【在 w*****r 的大作中提到】
: 这种实力，此人就算不是CS的，也应该是自控，或是EE的吧。。。
: 不然吾辈CS科班出身的，岂不是都应该去刨腹？
: 我就是我酸吧。。。我实在不信一个学非以上3个专业的，仅仅通过刷LC能刷到这种水
: 平。。。
|
w*****r
发帖数: 197 | 58 就算是技校，也是4年制技校。。。你真认为去LC刷几个月题，就能和正牌技校毕业生
一个样了？特别笨或是特别聪明的人都是少数，大部分人的智力都是差不多的，咱么在
技校又不是在捉虫玩。。。
【在 b**********5 的大作中提到】
: 本来CS专业就是骗人的。 就比如清华开一个蓝翔技校一样。。。
|
b**********5
发帖数: 7881 | 59 楼主， 是不是说geohashing， 然后存 user id 和geoposition pair， 然后在自己和
相邻的区域找friends？
我fb面试时， 一个中国男， 我说Geo hash ing， 他直接说， 没听说过， 还有其他
方法么？
【在 b**********5 的大作中提到】
: Iphone find friends事问当前location下， 周围有什么friends么？为什么要hash
: table？ key是什么？ value 是什么？
|
b**********5
发帖数: 7881 | 60 我是正牌技校出来的。 HBase， memcached， storm， 都搞过， 都调过， 干活卖力
， 晚上周末都能帮你干。。。 结果呢， 一个工作都找不到。。。
印度大妈， 生物转学， 中国二奶， 都能干的活。。。
【在 w*****r 的大作中提到】
: 就算是技校，也是4年制技校。。。你真认为去LC刷几个月题，就能和正牌技校毕业生
: 一个样了？特别笨或是特别聪明的人都是少数，大部分人的智力都是差不多的，咱么在
: 技校又不是在捉虫玩。。。
|
|
|
a***u
发帖数: 383 | |
w*****r
发帖数: 197 | 62 如果觉得我是在跟你较劲，别心塞啊。。。呵呵
你这只能说是运气或是心理素质太差。。。稍安勿燥！
我在美国10年，除了见到一个北大学生物的，他的计算机基础我认可，可那哥们高中就
是参加计算机比赛的。。。
所谓大学本科不编程的，靠在美国CS系拿个master，能对正牌技校毕业生构成竞争的，
我一个都没碰到。。。
你说的，印度大妈，中国二奶，我什么时候要能遇到一个，也算是开眼了。。。
【在 b**********5 的大作中提到】
: 我是正牌技校出来的。 HBase， memcached， storm， 都搞过， 都调过， 干活卖力
: ， 晚上周末都能帮你干。。。 结果呢， 一个工作都找不到。。。
: 印度大妈， 生物转学， 中国二奶， 都能干的活。。。
|
y*****e
发帖数: 712 | |
b******g
发帖数: 77 | 64 面试官也问了我有没有其他方法，用quad tree也是可以做的
【在 b**********5 的大作中提到】
: 楼主， 是不是说geohashing， 然后存 user id 和geoposition pair， 然后在自己和
: 相邻的区域找friends？
: 我fb面试时， 一个中国男， 我说Geo hash ing， 他直接说， 没听说过， 还有其他
: 方法么？
|
n*******i
发帖数: 44 | 65 感谢楼主分享！内容充实而中肯
【在 b******g 的大作中提到】
: Offer:
: =====
: 背景：非cs PhD+两年半经验
: 申请了Amazon，FB 和 G。
: A家Rejected：1st 电面遇三哥，被黑
: f家Offer： ~24w/year + 5w sign on
: g家Offer： ~25w/year + 3.5w sign on
: 两个Offer都很好，很难选择，最后去了狗。
: FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
: 感谢他。
|
s******3
发帖数: 344 | 66 mark
【在 b******g 的大作中提到】
: Offer:
: =====
: 背景：非cs PhD+两年半经验
: 申请了Amazon，FB 和 G。
: A家Rejected：1st 电面遇三哥，被黑
: f家Offer： ~24w/year + 5w sign on
: g家Offer： ~25w/year + 3.5w sign on
: 两个Offer都很好，很难选择，最后去了狗。
: FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
: 感谢他。
|
b**********5
发帖数: 7881 | 67 他的计算机基础， 你认可。。。
What r u? The god of computer science foundation?!
【在 w*****r 的大作中提到】
: 如果觉得我是在跟你较劲，别心塞啊。。。呵呵
: 你这只能说是运气或是心理素质太差。。。稍安勿燥！
: 我在美国10年，除了见到一个北大学生物的，他的计算机基础我认可，可那哥们高中就
: 是参加计算机比赛的。。。
: 所谓大学本科不编程的，靠在美国CS系拿个master，能对正牌技校毕业生构成竞争的，
: 我一个都没碰到。。。
: 你说的，印度大妈，中国二奶，我什么时候要能遇到一个，也算是开眼了。。。
|
l*****i
发帖数: 84 | |
h********i
发帖数: 9 | 69
请问楼主 F投的是什么职位？infra or ios？？另外想问下同样年限的工作经验 F家
ios 和infra薪水相差多少？
【在 b******g 的大作中提到】
: Offer:
: =====
: 背景：非cs PhD+两年半经验
: 申请了Amazon，FB 和 G。
: A家Rejected：1st 电面遇三哥，被黑
: f家Offer： ~24w/year + 5w sign on
: g家Offer： ~25w/year + 3.5w sign on
: 两个Offer都很好，很难选择，最后去了狗。
: FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
: 感谢他。
|
m*********2
发帖数: 178 | |
|
|
O*********h
发帖数: 4674 | 71 24/w 每年怎么算的，股票／4 ＋ base ＋ bonus？ |
s***m
发帖数: 336 | |
y*********3
发帖数: 30 | |
y****d
发帖数: 72 | 74 赞楼主
【在 b******g 的大作中提到】
: Offer:
: =====
: 背景：非cs PhD+两年半经验
: 申请了Amazon，FB 和 G。
: A家Rejected：1st 电面遇三哥，被黑
: f家Offer： ~24w/year + 5w sign on
: g家Offer： ~25w/year + 3.5w sign on
: 两个Offer都很好，很难选择，最后去了狗。
: FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
: 感谢他。
|
b********a
发帖数: 70 | 75 看楼主的ＦＢ面经 遇到的基本都是原题 运气不错 |
c******g
发帖数: 238 | |
h********g
发帖数: 496 | 77 Lz太牛了。a家电面三十分钟五道题前四道都包括写代码吗？
我看了真是心灰意冷阿，什么时候才能练到这么熟练...
【在 b******g 的大作中提到】
: Offer:
: =====
: 背景：非cs PhD+两年半经验
: 申请了Amazon，FB 和 G。
: A家Rejected：1st 电面遇三哥，被黑
: f家Offer： ~24w/year + 5w sign on
: g家Offer： ~25w/year + 3.5w sign on
: 两个Offer都很好，很难选择，最后去了狗。
: FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
: 感谢他。
|
r***c
发帖数: 95 | |
l******s
发帖数: 3045 | 79 现在非计算机专业的也有选修课，有过基础，再加上悟性不错，刷题也是有可能的。毕
竟是少数，没必要较真。
【在 w*****r 的大作中提到】
: 如果觉得我是在跟你较劲，别心塞啊。。。呵呵
: 你这只能说是运气或是心理素质太差。。。稍安勿燥！
: 我在美国10年，除了见到一个北大学生物的，他的计算机基础我认可，可那哥们高中就
: 是参加计算机比赛的。。。
: 所谓大学本科不编程的，靠在美国CS系拿个master，能对正牌技校毕业生构成竞争的，
: 我一个都没碰到。。。
: 你说的，印度大妈，中国二奶，我什么时候要能遇到一个，也算是开眼了。。。
|
b******g
发帖数: 77 | 80 A家正常的面试官一般面1-2道题。我遇到的那个是故意乱来的。
【在 h********g 的大作中提到】
: Lz太牛了。a家电面三十分钟五道题前四道都包括写代码吗？
: 我看了真是心灰意冷阿，什么时候才能练到这么熟练...
|
|
|
l*********y
发帖数: 370 | |
w********5
发帖数: 81 | |
s******x
发帖数: 417 | 83 大牛，请问能够具体说说F家这道system design吗？特别想了解，马上onsite了。。。 |
L*******6
发帖数: 47 | |
J*******o
发帖数: 741 | 85 楼主好厉害，想了解一下楼主前前后后准备了多久？
赞赞赞！ |
b******g
发帖数: 77 | 86 去年年末开始准备的，年末假期多，开始是刷leetcode，大约两周刷完第一遍。然后，
接下来的几个月时间，没有怎么刷LC，每天花2小时，主要准备system design的题，也
在网上上一些课。面试前的一个月，大约每天4小时，两小时研究算法，两小时练白板
码（LC + 面经的真题 ）， 也找过几个好朋友做mock interview。
我的算法相对system design强一些，很多算法的书以前就看过的，所以在system
design上花的时间更多一些。
【在 J*******o 的大作中提到】
: 楼主好厉害，想了解一下楼主前前后后准备了多久？
: 赞赞赞！
|
a*********8
发帖数: 140 | 87 谢谢分享，这几天主要就在看你的System Design总结和给的reference。帮助很大。要
对付不同面试官的不同考点，得多读，多融会贯通。 |
f*******r
发帖数: 976 | 88 Congrats.
【在 b******g 的大作中提到】
: Offer:
: =====
: 背景：非cs PhD+两年半经验
: 申请了Amazon，FB 和 G。
: A家Rejected：1st 电面遇三哥，被黑
: f家Offer： ~24w/year + 5w sign on
: g家Offer： ~25w/year + 3.5w sign on
: 两个Offer都很好，很难选择，最后去了狗。
: FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
: 感谢他。
|
h********i
发帖数: 9 | 89 楼主，请问你投的是什么职位？infra or ios？不知FB内部这两个职位，同等年限的情
况下 哪个薪水高些？ |
l*****z
发帖数: 3022 | 90 自控就是属于EE的一块
【在 w*****r 的大作中提到】
: 这种实力，此人就算不是CS的，也应该是自控，或是EE的吧。。。
: 不然吾辈CS科班出身的，岂不是都应该去刨腹？
: 我就是我酸吧。。。我实在不信一个学非以上3个专业的，仅仅通过刷LC能刷到这种水
: 平。。。
|
|
|
n******r
发帖数: 147 | |
a***n
发帖数: 423 | |
b******g
发帖数: 77 | 93 Offer:
=====
背景：非cs PhD+两年半经验
申请了Amazon，FB 和 G。
A家Rejected：1st 电面遇三哥，被黑
f家Offer： ~24w/year + 5w sign on
g家Offer： ~25w/year + 3.5w sign on
两个Offer都很好，很难选择，最后去了狗。
FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
感谢他。
G家是哥们内推的，帮忙收集了很多准备材料，有问必答。
最感谢的是，老婆，岳父，岳母，提供充足的后期保障，说实话，照顾宝宝比什么写码
刷题，累得多。
面经：
====
A家电面：
-----------
三哥，出了5道题，30分钟全部搞定，还是被黑了。当时没有经验，应该面试完后
立刻投诉。出结果后才向HR投诉，未果。
1 given 2 strings，can you construct str1 using chars in str2？
2 binary tree inorder traversal，both recursively and iteratively
3 erase given value item in linked list
4 how to debug memory leak in c++?
5 design a parking lot.
F家：
-------
电面：
华人大哥: 一个数组里有多个最大值，等概率随机返回其中一个最大值的index，
要求one pass。LC 的 permutations
Onsite：
1 国人大哥（人很好，放我的水）： merge k sorted lists, best time to buy
and sell stock。
2 印度经理： 背景+behavior+一个编程：code base在某个版本开始有bug，找到
这个版本。
3 老美： LC 的 minimum window substring, decode ways。
4 中东人： LC的valid palindrome。 给1， 2， 5面值的纸币，有多少种组合凑
出100 块钱。
5 三哥：设计题，传输10G的data到5个data center，每个data center 有1000的
节点。三哥从问背景就开始找茬，面试过程中要求解gossip protocol的微分方程， 被
黑。
面试完，立刻投诉三哥，因为所有其他面试官都给了strong recommend，于是加
面设计题
6. 老美（高级别，大牛人）：设计iPhone Find Friends 的后端。Geohashing +
DHT解之
F家的面试官水平都很高， 都很乐意和你讨论他们的project， 当然如果你很恰当的给
出comment，会给你加分不少。
设计题问得很细，比如DHT如何实现，单机的Hash table如何实现能节省内存， 如何做
concurrency control，如何实现mutex之类的。
三哥中有好人也有坏人，坏人不少，好人也很多，不用遇到三哥就紧张。万一被坏三哥
黑了，不要影响心情，继续完成好接下来的面试，你很有可能拿到加面的机会。
G家：
--------
因为签了NDA就不细说了。感谢一个浙大的国人大哥，面试的时候给了很多引导。
面试准备：
========
F家的算法：
----------------
1. F家的题基本上都是Leetcode 的原题和变种。把leetcode的题研究透就OK了。
2. 跟F家的HR 聊过， 如果你想拿到面试官的strong recommendation, 需要在一
轮面试中做完两道题。每题15-17分钟完成，包括和面试官讨论，写代码，以及写test
case 的时间， 同时尽量bug free， 不一定要optimal solution。
3. 时间很紧，所以要多练习白板码，多练习在白板上跑test case。写多了就会发
现，白板码上写出bug的概率比用电脑写低很多， 因为白板上可以通过图表的形式很直
观的跑test case， 很容易发现bug。
4. 面试的时候，自己带fine tip marker， 比粗的笔写代码快很多。
G家的算法：
--------------
1. G家的题库很大，而且经常换新题，我面试的时候一道都没有见过，所以刷题用
处不大。
G家的题基本上都是经典算法的变种。如果对经典算法很熟练，面试的时候很快
就可以想到解法。
2. 复习经典算法，推荐看一下Sedgewick 教授的算法书。http://algs4.cs.princeton.edu/home/
相比算法导论，我更推荐这本书，因为这本书的算法是用Java而不是伪代码实
现的，而且代码写的非常简洁而优雅。
Sedgewick教授的书里没有 DP专门的章节，看看算法导论作为补充。
3. G家喜欢考各种tree：prefix tree，augmented binary search tree (with
rank and select APIs), segment tree，binary index tree （1D and 2D),
interval tree, kd tree, quad tree.
4. G家喜欢考几何题，推荐：
topcoder的教程：http://help.topcoder.com/data-science/competing-in-algorithm-challenges/algorithm-tutorials/
Sedgwick的介绍几何算法（sweep line之类）的video：https://www.
youtube.com/watch?v=Igr6yONkpIQ
5. G家关于设计棋类游戏的AI的题，基本上都可以用MinMax 算法解决: http://neverstopbuilding.com/minimax
6. G家和F家都会考 Thread-Safe data structure和 Threading Pool，推荐阅读C
++ concurrency in action的第六章和第九章 http://www.manning.com/williams/
系统设计：
1. 我基本没有web development的经验。和我一样0经验的同学可以先上一门课，
推荐Reddit Cofounder 开的web development
的课( 讲义和课程project都非常好）：https://www.udacity.com/course/viewer#!/c
-cs253/
2. 对于distributed system不了解的同学，推荐coursera上的Cloud Computing
Concept：https://www.coursera.org/course/cloudcomputing
3. 系统设计里边，最重要的部分是Data Storage和Data processing。
Data storage包含：
a. Distributed File System: 推荐看一下GFS的paper和FB Haystack
Photo storage的paper
b. NoSQL Data storage: 推荐看一下Big Table的paper，了解一下
Cassandra 的架构：Cloud Computing Concept的课有讲
c. Memcache
Data processing：
看一下Map-Reduce的paper。了解一下Map-Reduce能解决什么问题。如
何做job scheduling等等。
4. 板上大牛收集的题库：https://www.evernote.com/shard/s21/sh/c2035c38-
1a80-4fd4-8c93-8ca0ad9ffb48/35079ac1bf5ae3ea
大多数题，解题的时候，按三步走：
a. 如果数据量小，如何在单机上实现。
b. 如果数据量大，如何sharding data，如何实现scalability
c. Fault tolerance，考虑有node failure和message loss的时候这
么处理。
最后，祝大家都有好offer。 |
A*******e
发帖数: 2419 | 94 质量很高啊。北大高材生？
【在 b******g 的大作中提到】
: Offer:
: =====
: 背景：非cs PhD+两年半经验
: 申请了Amazon，FB 和 G。
: A家Rejected：1st 电面遇三哥，被黑
: f家Offer： ~24w/year + 5w sign on
: g家Offer： ~25w/year + 3.5w sign on
: 两个Offer都很好，很难选择，最后去了狗。
: FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
: 感谢他。
|
x****m
发帖数: 1084 | 95 干货 顶一下
【在 b******g 的大作中提到】
: Offer:
: =====
: 背景：非cs PhD+两年半经验
: 申请了Amazon，FB 和 G。
: A家Rejected：1st 电面遇三哥，被黑
: f家Offer： ~24w/year + 5w sign on
: g家Offer： ~25w/year + 3.5w sign on
: 两个Offer都很好，很难选择，最后去了狗。
: FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
: 感谢他。
|
f*****d
发帖数: 2285 | |
s*******h
发帖数: 105 | |
f*******b
发帖数: 520 | 98 大家刷题面试的都不容易，好多机会都被阿三这么硬生生的黑掉了，好惨。
投诉阿三是和HR普通聊天的方式抱怨，还是要打特殊的投诉热线？ |
j********l
发帖数: 325 | |
l**o
发帖数: 356 | |
|
|
l*****v
发帖数: 122 | 101 非CS，真是大牛啊。
能不能透露下原来专业？ |
m***2
发帖数: 595 | 102 赞条理，赞果断
【在 b******g 的大作中提到】
: Offer:
: =====
: 背景：非cs PhD+两年半经验
: 申请了Amazon，FB 和 G。
: A家Rejected：1st 电面遇三哥，被黑
: f家Offer： ~24w/year + 5w sign on
: g家Offer： ~25w/year + 3.5w sign on
: 两个Offer都很好，很难选择，最后去了狗。
: FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
: 感谢他。
|
d********i
发帖数: 582 | |
r****7
发帖数: 2282 | 104 狗家的sign on带个.5还是很少见的。。。
【在 b******g 的大作中提到】
: Offer:
: =====
: 背景：非cs PhD+两年半经验
: 申请了Amazon，FB 和 G。
: A家Rejected：1st 电面遇三哥，被黑
: f家Offer： ~24w/year + 5w sign on
: g家Offer： ~25w/year + 3.5w sign on
: 两个Offer都很好，很难选择，最后去了狗。
: FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
: 感谢他。
|
l*****v
发帖数: 122 | |
b******g
发帖数: 77 | |
b******g
发帖数: 77 | 107 是的
【在 d********i 的大作中提到】
: 请问LZ是骑驴找马吗？
|
j**********m
发帖数: 51 | |
b******g
发帖数: 77 | 109 我面试完，都会给recruiter写信，感谢一下recruiter的工作，同时review每个面试官，
可以写面试官好的方面：比如有些面试官让你感到很comfortable啊，很善于引导面试
者啊，专业知识很厉害啊。
也写面试官不好的方面：和其他面试官都不同啊，基本不和你交流（不和你说话等着你
犯错），回答问题没有耐性，在完全没有相关背景知识的情况下攻击你现在的project
之类（我碰到的那个三哥就这样, 总的来说就是想方设法让你不舒服）
【在 f*******b 的大作中提到】
: 大家刷题面试的都不容易，好多机会都被阿三这么硬生生的黑掉了，好惨。
: 投诉阿三是和HR普通聊天的方式抱怨，还是要打特殊的投诉热线？
|
b******g
发帖数: 77 | 110 说明狗家comp team的model 越做越精确了。
【在 r****7 的大作中提到】
: 狗家的sign on带个.5还是很少见的。。。
|
|
|
s******x
发帖数: 417 | 111 这个link也打不开啊。
【在 b******g 的大作中提到】
: 不好意思
: 试一下这个link：https://www.evernote.com/shard/s21/sh/c2035c38-1a80-4fd4-
: 8c93-8ca0ad9ffb48/35079ac1bf5ae3ea
|
b******7
发帖数: 123 | 112 厉害， 先mark.
Offer:=====背景：非cs PhD 两年半经验申请了Amazon，FB 和 G。A家Rejected：1st
电面遇三哥，被黑f家Offer：
【在 b******g 的大作中提到】
: 说明狗家comp team的model 越做越精确了。
|
b******g
发帖数: 77 | 113 mitbbs会自动在url 中间加个空格，删掉就好了。
【在 s******x 的大作中提到】
: 这个link也打不开啊。
|
L********d
发帖数: 3820 | 114 大牛
【在 b******g 的大作中提到】
: Offer:
: =====
: 背景：非cs PhD+两年半经验
: 申请了Amazon，FB 和 G。
: A家Rejected：1st 电面遇三哥，被黑
: f家Offer： ~24w/year + 5w sign on
: g家Offer： ~25w/year + 3.5w sign on
: 两个Offer都很好，很难选择，最后去了狗。
: FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
: 感谢他。
|
i**********g
发帖数: 758 | 115 赞！感觉是EE的，做EDA的，那算法应该不错。
【在 b******g 的大作中提到】
: Offer:
: =====
: 背景：非cs PhD+两年半经验
: 申请了Amazon，FB 和 G。
: A家Rejected：1st 电面遇三哥，被黑
: f家Offer： ~24w/year + 5w sign on
: g家Offer： ~25w/year + 3.5w sign on
: 两个Offer都很好，很难选择，最后去了狗。
: FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
: 感谢他。
|
z***u
发帖数: 193 | |
a****n
发帖数: 451 | |
t*****e
发帖数: 160 | |
A********i
发帖数: 97 | 119 Mark, 请问是非cs的phd, 还是cs的非phd? |
d******v
发帖数: 801 | |
|
|
y***o
发帖数: 1853 | 121 mark 恭喜
【在 b******g 的大作中提到】
: Offer:
: =====
: 背景：非cs PhD+两年半经验
: 申请了Amazon，FB 和 G。
: A家Rejected：1st 电面遇三哥，被黑
: f家Offer： ~24w/year + 5w sign on
: g家Offer： ~25w/year + 3.5w sign on
: 两个Offer都很好，很难选择，最后去了狗。
: FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
: 感谢他。
|
r*******n
发帖数: 3020 | 122 赞干货！另外面完后给面试的人写review也值得学习
【在 b******g 的大作中提到】
: Offer:
: =====
: 背景：非cs PhD+两年半经验
: 申请了Amazon，FB 和 G。
: A家Rejected：1st 电面遇三哥，被黑
: f家Offer： ~24w/year + 5w sign on
: g家Offer： ~25w/year + 3.5w sign on
: 两个Offer都很好，很难选择，最后去了狗。
: FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
: 感谢他。
|
J*********r
发帖数: 5921 | |
I**********a
发帖数: 1183 | 124 mark, thx
【在 b******g 的大作中提到】
: Offer:
: =====
: 背景：非cs PhD+两年半经验
: 申请了Amazon，FB 和 G。
: A家Rejected：1st 电面遇三哥，被黑
: f家Offer： ~24w/year + 5w sign on
: g家Offer： ~25w/year + 3.5w sign on
: 两个Offer都很好，很难选择，最后去了狗。
: FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
: 感谢他。
|
f****n
发帖数: 96 | |
l***4
发帖数: 1788 | 126 怒赞
【在 b******g 的大作中提到】
: Offer:
: =====
: 背景：非cs PhD+两年半经验
: 申请了Amazon，FB 和 G。
: A家Rejected：1st 电面遇三哥，被黑
: f家Offer： ~24w/year + 5w sign on
: g家Offer： ~25w/year + 3.5w sign on
: 两个Offer都很好，很难选择，最后去了狗。
: FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
: 感谢他。
|
w*****1
发帖数: 6807 | |
b*****n
发帖数: 618 | 128 赞大牛！System Design的总结很有用。 |
z****8
发帖数: 125 | 129 给力，谢谢LZ分享！
Mark一下以后准备的时候看！ |
v*******C
发帖数: 28 | |
|
|
a***y
发帖数: 117 | 131 大牛 感谢分享！
Offer:=====背景：非cs PhD 两年半经验申请了Amazon，FB 和 G。A家Rejected：1st
电面遇三哥，被黑f家Offer：
【在 b******g 的大作中提到】
: mitbbs会自动在url 中间加个空格，删掉就好了。
|
h*****u
发帖数: 1484 | 132 THX~ mark
【在 b******g 的大作中提到】
: Offer:
: =====
: 背景：非cs PhD+两年半经验
: 申请了Amazon，FB 和 G。
: A家Rejected：1st 电面遇三哥，被黑
: f家Offer： ~24w/year + 5w sign on
: g家Offer： ~25w/year + 3.5w sign on
: 两个Offer都很好，很难选择，最后去了狗。
: FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
: 感谢他。
|
f*******r
发帖数: 976 | 133 congrats
【在 b******g 的大作中提到】
: Offer:
: =====
: 背景：非cs PhD+两年半经验
: 申请了Amazon，FB 和 G。
: A家Rejected：1st 电面遇三哥，被黑
: f家Offer： ~24w/year + 5w sign on
: g家Offer： ~25w/year + 3.5w sign on
: 两个Offer都很好，很难选择，最后去了狗。
: FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
: 感谢他。
|
m******s
发帖数: 1469 | 134 Zan
【在 b******g 的大作中提到】
: Offer:
: =====
: 背景：非cs PhD+两年半经验
: 申请了Amazon，FB 和 G。
: A家Rejected：1st 电面遇三哥，被黑
: f家Offer： ~24w/year + 5w sign on
: g家Offer： ~25w/year + 3.5w sign on
: 两个Offer都很好，很难选择，最后去了狗。
: FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
: 感谢他。
|
h******l
发帖数: 121 | 135 赞大牛 thx!
【在 b******g 的大作中提到】
: Offer:
: =====
: 背景：非cs PhD+两年半经验
: 申请了Amazon，FB 和 G。
: A家Rejected：1st 电面遇三哥，被黑
: f家Offer： ~24w/year + 5w sign on
: g家Offer： ~25w/year + 3.5w sign on
: 两个Offer都很好，很难选择，最后去了狗。
: FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
: 感谢他。
|
l******e
发帖数: 3899 | 136 big cong!
【在 b******g 的大作中提到】
: Offer:
: =====
: 背景：非cs PhD+两年半经验
: 申请了Amazon，FB 和 G。
: A家Rejected：1st 电面遇三哥，被黑
: f家Offer： ~24w/year + 5w sign on
: g家Offer： ~25w/year + 3.5w sign on
: 两个Offer都很好，很难选择，最后去了狗。
: FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
: 感谢他。
|
u*****l
发帖数: 444 | |
m*********n
发帖数: 931 | |
a*******1
发帖数: 1272 | |
m******g
发帖数: 3924 | |
|
|
k***j
发帖数: 411 | 141 楼主能不能劳驾分享一下base stock各是多少 ？
【在 b******g 的大作中提到】
: Offer:
: =====
: 背景：非cs PhD+两年半经验
: 申请了Amazon，FB 和 G。
: A家Rejected：1st 电面遇三哥，被黑
: f家Offer： ~24w/year + 5w sign on
: g家Offer： ~25w/year + 3.5w sign on
: 两个Offer都很好，很难选择，最后去了狗。
: FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
: 感谢他。
|
m******3
发帖数: 346 | |
x*******o
发帖数: 29 | 143 两年半经验就能拿到25w年薪。这是CS专业F和G平均水平？ 还是大牛个例？ |
m*****w
发帖数: 5 | 144 牛人啊！
这是base还是package啊？ |
b******g
发帖数: 77 | 145 Package
【在 m*****w 的大作中提到】
: 牛人啊！
: 这是base还是package啊？
|
b**********5
发帖数: 7881 | 146 哎， 中国年轻猥琐男， 真是帮助其他中国年轻猥琐男啊。。。看见中国年老猥琐女，
那一付不可一世的气势。。。 |
w*****r
发帖数: 197 | 147 这种实力，此人就算不是CS的，也应该是自控，或是EE的吧。。。
不然吾辈CS科班出身的，岂不是都应该去刨腹？
我就是我酸吧。。。我实在不信一个学非以上3个专业的，仅仅通过刷LC能刷到这种水
平。。。
【在 b******g 的大作中提到】
: Offer:
: =====
: 背景：非cs PhD+两年半经验
: 申请了Amazon，FB 和 G。
: A家Rejected：1st 电面遇三哥，被黑
: f家Offer： ~24w/year + 5w sign on
: g家Offer： ~25w/year + 3.5w sign on
: 两个Offer都很好，很难选择，最后去了狗。
: FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
: 感谢他。
|
b**********5
发帖数: 7881 | 148 Iphone find friends事问当前location下， 周围有什么friends么？为什么要hash
table？ key是什么？ value 是什么？ |
b**********5
发帖数: 7881 | 149 本来CS专业就是骗人的。 就比如清华开一个蓝翔技校一样。。。
【在 w*****r 的大作中提到】
: 这种实力，此人就算不是CS的，也应该是自控，或是EE的吧。。。
: 不然吾辈CS科班出身的，岂不是都应该去刨腹？
: 我就是我酸吧。。。我实在不信一个学非以上3个专业的，仅仅通过刷LC能刷到这种水
: 平。。。
|
w*****r
发帖数: 197 | 150 就算是技校，也是4年制技校。。。你真认为去LC刷几个月题，就能和正牌技校毕业生
一个样了？特别笨或是特别聪明的人都是少数，大部分人的智力都是差不多的，咱么在
技校又不是在捉虫玩。。。
【在 b**********5 的大作中提到】
: 本来CS专业就是骗人的。 就比如清华开一个蓝翔技校一样。。。
|
|
|
b**********5
发帖数: 7881 | 151 楼主， 是不是说geohashing， 然后存 user id 和geoposition pair， 然后在自己和
相邻的区域找friends？
我fb面试时， 一个中国男， 我说Geo hash ing， 他直接说， 没听说过， 还有其他
方法么？
【在 b**********5 的大作中提到】
: Iphone find friends事问当前location下， 周围有什么friends么？为什么要hash
: table？ key是什么？ value 是什么？
|
b**********5
发帖数: 7881 | 152 我是正牌技校出来的。 HBase， memcached， storm， 都搞过， 都调过， 干活卖力
， 晚上周末都能帮你干。。。 结果呢， 一个工作都找不到。。。
印度大妈， 生物转学， 中国二奶， 都能干的活。。。
【在 w*****r 的大作中提到】
: 就算是技校，也是4年制技校。。。你真认为去LC刷几个月题，就能和正牌技校毕业生
: 一个样了？特别笨或是特别聪明的人都是少数，大部分人的智力都是差不多的，咱么在
: 技校又不是在捉虫玩。。。
|
a***u
发帖数: 383 | |
w*****r
发帖数: 197 | 154 如果觉得我是在跟你较劲，别心塞啊。。。呵呵
你这只能说是运气或是心理素质太差。。。稍安勿燥！
我在美国10年，除了见到一个北大学生物的，他的计算机基础我认可，可那哥们高中就
是参加计算机比赛的。。。
所谓大学本科不编程的，靠在美国CS系拿个master，能对正牌技校毕业生构成竞争的，
我一个都没碰到。。。
你说的，印度大妈，中国二奶，我什么时候要能遇到一个，也算是开眼了。。。
【在 b**********5 的大作中提到】
: 我是正牌技校出来的。 HBase， memcached， storm， 都搞过， 都调过， 干活卖力
: ， 晚上周末都能帮你干。。。 结果呢， 一个工作都找不到。。。
: 印度大妈， 生物转学， 中国二奶， 都能干的活。。。
|
y*****e
发帖数: 712 | |
b******g
发帖数: 77 | 156 面试官也问了我有没有其他方法，用quad tree也是可以做的
【在 b**********5 的大作中提到】
: 楼主， 是不是说geohashing， 然后存 user id 和geoposition pair， 然后在自己和
: 相邻的区域找friends？
: 我fb面试时， 一个中国男， 我说Geo hash ing， 他直接说， 没听说过， 还有其他
: 方法么？
|
n*******i
发帖数: 44 | 157 感谢楼主分享！内容充实而中肯
【在 b******g 的大作中提到】
: Offer:
: =====
: 背景：非cs PhD+两年半经验
: 申请了Amazon，FB 和 G。
: A家Rejected：1st 电面遇三哥，被黑
: f家Offer： ~24w/year + 5w sign on
: g家Offer： ~25w/year + 3.5w sign on
: 两个Offer都很好，很难选择，最后去了狗。
: FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
: 感谢他。
|
s******3
发帖数: 344 | 158 mark
【在 b******g 的大作中提到】
: Offer:
: =====
: 背景：非cs PhD+两年半经验
: 申请了Amazon，FB 和 G。
: A家Rejected：1st 电面遇三哥，被黑
: f家Offer： ~24w/year + 5w sign on
: g家Offer： ~25w/year + 3.5w sign on
: 两个Offer都很好，很难选择，最后去了狗。
: FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
: 感谢他。
|
b**********5
发帖数: 7881 | 159 他的计算机基础， 你认可。。。
What r u? The god of computer science foundation?!
【在 w*****r 的大作中提到】
: 如果觉得我是在跟你较劲，别心塞啊。。。呵呵
: 你这只能说是运气或是心理素质太差。。。稍安勿燥！
: 我在美国10年，除了见到一个北大学生物的，他的计算机基础我认可，可那哥们高中就
: 是参加计算机比赛的。。。
: 所谓大学本科不编程的，靠在美国CS系拿个master，能对正牌技校毕业生构成竞争的，
: 我一个都没碰到。。。
: 你说的，印度大妈，中国二奶，我什么时候要能遇到一个，也算是开眼了。。。
|
l*****i
发帖数: 84 | |
|
|
h********i
发帖数: 9 | 161
请问楼主 F投的是什么职位？infra or ios？？另外想问下同样年限的工作经验 F家
ios 和infra薪水相差多少？
【在 b******g 的大作中提到】
: Offer:
: =====
: 背景：非cs PhD+两年半经验
: 申请了Amazon，FB 和 G。
: A家Rejected：1st 电面遇三哥，被黑
: f家Offer： ~24w/year + 5w sign on
: g家Offer： ~25w/year + 3.5w sign on
: 两个Offer都很好，很难选择，最后去了狗。
: FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
: 感谢他。
|
m*********2
发帖数: 178 | |
O*********h
发帖数: 4674 | 163 24/w 每年怎么算的，股票／4 ＋ base ＋ bonus？ |
s***m
发帖数: 336 | |
y*********3
发帖数: 30 | |
y****d
发帖数: 72 | 166 赞楼主
【在 b******g 的大作中提到】
: Offer:
: =====
: 背景：非cs PhD+两年半经验
: 申请了Amazon，FB 和 G。
: A家Rejected：1st 电面遇三哥，被黑
: f家Offer： ~24w/year + 5w sign on
: g家Offer： ~25w/year + 3.5w sign on
: 两个Offer都很好，很难选择，最后去了狗。
: FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
: 感谢他。
|
b********a
发帖数: 70 | 167 看楼主的ＦＢ面经 遇到的基本都是原题 运气不错 |
c******g
发帖数: 238 | |
h********g
发帖数: 496 | 169 Lz太牛了。a家电面三十分钟五道题前四道都包括写代码吗？
我看了真是心灰意冷阿，什么时候才能练到这么熟练...
【在 b******g 的大作中提到】
: Offer:
: =====
: 背景：非cs PhD+两年半经验
: 申请了Amazon，FB 和 G。
: A家Rejected：1st 电面遇三哥，被黑
: f家Offer： ~24w/year + 5w sign on
: g家Offer： ~25w/year + 3.5w sign on
: 两个Offer都很好，很难选择，最后去了狗。
: FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
: 感谢他。
|
r***c
发帖数: 95 | |
|
|
l******s
发帖数: 3045 | 171 现在非计算机专业的也有选修课，有过基础，再加上悟性不错，刷题也是有可能的。毕
竟是少数，没必要较真。
【在 w*****r 的大作中提到】
: 如果觉得我是在跟你较劲，别心塞啊。。。呵呵
: 你这只能说是运气或是心理素质太差。。。稍安勿燥！
: 我在美国10年，除了见到一个北大学生物的，他的计算机基础我认可，可那哥们高中就
: 是参加计算机比赛的。。。
: 所谓大学本科不编程的，靠在美国CS系拿个master，能对正牌技校毕业生构成竞争的，
: 我一个都没碰到。。。
: 你说的，印度大妈，中国二奶，我什么时候要能遇到一个，也算是开眼了。。。
|
b******g
发帖数: 77 | 172 A家正常的面试官一般面1-2道题。我遇到的那个是故意乱来的。
【在 h********g 的大作中提到】
: Lz太牛了。a家电面三十分钟五道题前四道都包括写代码吗？
: 我看了真是心灰意冷阿，什么时候才能练到这么熟练...
|
l*********y
发帖数: 370 | |
w********5
发帖数: 81 | |
s******x
发帖数: 417 | 175 大牛，请问能够具体说说F家这道system design吗？特别想了解，马上onsite了。。。 |
L*******6
发帖数: 47 | |
J*******o
发帖数: 741 | 177 楼主好厉害，想了解一下楼主前前后后准备了多久？
赞赞赞！ |
b******g
发帖数: 77 | 178 去年年末开始准备的，年末假期多，开始是刷leetcode，大约两周刷完第一遍。然后，
接下来的几个月时间，没有怎么刷LC，每天花2小时，主要准备system design的题，也
在网上上一些课。面试前的一个月，大约每天4小时，两小时研究算法，两小时练白板
码（LC + 面经的真题 ）， 也找过几个好朋友做mock interview。
我的算法相对system design强一些，很多算法的书以前就看过的，所以在system
design上花的时间更多一些。
【在 J*******o 的大作中提到】
: 楼主好厉害，想了解一下楼主前前后后准备了多久？
: 赞赞赞！
|
a*********8
发帖数: 140 | 179 谢谢分享，这几天主要就在看你的System Design总结和给的reference。帮助很大。要
对付不同面试官的不同考点，得多读，多融会贯通。 |
f*******r
发帖数: 976 | 180 Congrats.
【在 b******g 的大作中提到】
: Offer:
: =====
: 背景：非cs PhD+两年半经验
: 申请了Amazon，FB 和 G。
: A家Rejected：1st 电面遇三哥，被黑
: f家Offer： ~24w/year + 5w sign on
: g家Offer： ~25w/year + 3.5w sign on
: 两个Offer都很好，很难选择，最后去了狗。
: FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
: 感谢他。
|
|
|
h********i
发帖数: 9 | 181 楼主，请问你投的是什么职位？infra or ios？不知FB内部这两个职位，同等年限的情
况下 哪个薪水高些？ |
l*****z
发帖数: 3022 | 182 自控就是属于EE的一块
【在 w*****r 的大作中提到】
: 这种实力，此人就算不是CS的，也应该是自控，或是EE的吧。。。
: 不然吾辈CS科班出身的，岂不是都应该去刨腹？
: 我就是我酸吧。。。我实在不信一个学非以上3个专业的，仅仅通过刷LC能刷到这种水
: 平。。。
|
n******r
发帖数: 147 | |
a***n
发帖数: 423 | |
s********d
发帖数: 93 | 185 能拿25w offer的照样被三哥黑 板上人还嫌我们总抱怨三哥。。就是这么naive
【在 b******g 的大作中提到】
: Offer:
: =====
: 背景：非cs PhD+两年半经验
: 申请了Amazon，FB 和 G。
: A家Rejected：1st 电面遇三哥，被黑
: f家Offer： ~24w/year + 5w sign on
: g家Offer： ~25w/year + 3.5w sign on
: 两个Offer都很好，很难选择，最后去了狗。
: FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
: 感谢他。
|
f*******r
发帖数: 976 | 186 恭喜！
Offer:
=====
背景：非cs PhD+两年半经验
申请了Amazon，FB 和 G。
A家Rejected：1st 电面遇三哥，被黑
f家Offer： ~24w/year + 5w sign on
g家Offer： ~25w/year + 3.5w sign on
两个Offer都很好，很难选择，最后去了狗。
FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
感谢他。
G家是哥们内推的，帮忙收集了很多准备材料，有问必答。
最感谢的是，老婆，岳父，岳母，提供充足的后期保障，说实话，照顾宝宝比什么写码
刷题，累得多。
面经：
====
A家电面：
-----------
三哥，出了5道题，30分钟全部搞定，还是被黑了。当时没有经验，应该面试完后
立刻投诉。出结果后才向HR投诉，未果。
1 given 2 strings，can you construct str1 using chars in str2？
2 binary tree inorder traversal，both recursively and iteratively
3 erase given value item in linked list
4 how to debug memory leak in c++?
5 design a parking lot.
F家：
-------
电面：
华人大哥: 一个数组里有多个最大值，等概率随机返回其中一个最大值的index，
要求one pass。LC 的 permutations
Onsite：
1 国人大哥（人很好，放我的水）： merge k sorted lists, best time to buy
and sell stock。
2 印度经理： 背景+behavior+一个编程：code base在某个版本开始有bug，找到
这个版本。
3 老美： LC 的 minimum window substring, decode ways。
4 中东人： LC的valid palindrome。 给1， 2， 5面值的纸币，有多少种组合凑
出100 块钱。
5 三哥：设计题，传输10G的data到5个data center，每个data center 有1000的
节点。三哥从问背景就开始找茬，面试过程中要求解gossip protocol的微分方程， 被
黑。
面试完，立刻投诉三哥，因为所有其他面试官都给了strong recommend，于是加
面设计题
6. 老美（高级别，大牛人）：设计iPhone Find Friends 的后端。Geohashing +
DHT解之
F家的面试官水平都很高， 都很乐意和你讨论他们的project， 当然如果你很恰当的给
出comment，会给你加分不少。
设计题问得很细，比如DHT如何实现，单机的Hash table如何实现能节省内存， 如何做
concurrency control，如何实现mutex之类的。
三哥中有好人也有坏人，坏人不少，好人也很多，不用遇到三哥就紧张。万一被坏三哥
黑了，不要影响心情，继续完成好接下来的面试，你很有可能拿到加面的机会。
G家：
--------
因为签了NDA就不细说了。感谢一个浙大的国人大哥，面试的时候给了很多引导。
面试准备：
========
F家的算法：
----------------
1. F家的题基本上都是Leetcode 的原题和变种。把leetcode的题研究透就OK了。
2. 跟F家的HR 聊过， 如果你想拿到面试官的strong recommendation, 需要在一
轮面试中做完两道题。每题15-17分钟完成，包括和面试官讨论，写代码，以及写test
case 的时间， 同时尽量bug free， 不一定要optimal solution。
3. 时间很紧，所以要多练习白板码，多练习在白板上跑test case。写多了就会发
现，白板码上写出bug的概率比用电脑写低很多， 因为白板上可以通过图表的形式很直
观的跑test case， 很容易发现bug。
4. 面试的时候，自己带fine tip marker， 比粗的笔写代码快很多。
G家的算法：
--------------
1. G家的题库很大，而且经常换新题，我面试的时候一道都没有见过，所以刷题用
处不大。
G家的题基本上都是经典算法的变种。如果对经典算法很熟练，面试的时候很快
就可以想到解法。
2. 复习经典算法，推荐看一下Sedgewick 教授的算法书。http://algs4.cs.princeton.edu/home/
相比算法导论，我更推荐这本书，因为这本书的算法是用Java而不是伪代码实
现的，而且代码写的非常简洁而优雅。
Sedgewick教授的书里没有 DP专门的章节，看看算法导论作为补充。
3. G家喜欢考各种tree：prefix tree，augmented binary search tree (with
rank and select APIs), segment tree，binary index tree （1D and 2D),
interval tree, kd tree, quad tree.
4. G家喜欢考几何题，推荐：
topcoder的教程：http://help.topcoder.com/data-science/competing-in-algorithm-challenges/algorithm-tutorials/
Sedgwick的介绍几何算法（sweep line之类）的video：https://www.
youtube.com/watch?v=Igr6yONkpIQ
5. G家关于设计棋类游戏的AI的题，基本上都可以用MinMax 算法解决: http://neverstopbuilding.com/minimax
6. G家和F家都会考 Thread-Safe data structure和 Threading Pool，推荐阅读C
++ concurrency in action的第六章和第九章 http://www.manning.com/williams/
系统设计：
1. 我基本没有web development的经验。和我一样0经验的同学可以先上一门课，
推荐Reddit Cofounder 开的web development
的课( 讲义和课程project都非常好）：https://www.udacity.com/course/viewer#!/c
-cs253/
2. 对于distributed system不了解的同学，推荐coursera上的Cloud Computing
Concept：https://www.coursera.org/course/cloudcomputing
3. 系统设计里边，最重要的部分是Data Storage和Data processing。
Data storage包含：
a. Distributed File System: 推荐看一下GFS的paper和FB Haystack
Photo storage的paper
b. NoSQL Data storage: 推荐看一下Big Table的paper，了解一下
Cassandra 的架构：Cloud Computing Concept的课有讲
c. Memcache
Data processing：
看一下Map-Reduce的paper。了解一下Map-Reduce能解决什么问题。如
何做job scheduling等等。
4. 板上大牛收集的题库：https://www.evernote.com/shard/s21/sh/c2035c38-
1a80-4fd4-8c93-8ca0ad9ffb48/35079ac1bf5ae3ea
大多数题，解题的时候，按三步走：
a. 如果数据量小，如何在单机上实现。
b. 如果数据量大，如何sharding data，如何实现scalability
c. Fault tolerance，考虑有node failure和message loss的时候这
么处理。
最后，祝大家都有好offer。
【在 b******g 的大作中提到】
: Offer:
: =====
: 背景：非cs PhD+两年半经验
: 申请了Amazon，FB 和 G。
: A家Rejected：1st 电面遇三哥，被黑
: f家Offer： ~24w/year + 5w sign on
: g家Offer： ~25w/year + 3.5w sign on
: 两个Offer都很好，很难选择，最后去了狗。
: FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
: 感谢他。
|
p********l
发帖数: 5 | |
g*******r
发帖数: 140 | |
b**k
发帖数: 268 | 189 mark, thank you for sharing!! |
n****e
发帖数: 2401 | 190 中国人真的要努力到这样的程度才能找到一个普通的技术工作吗？每年fg几千几千的进
烙印，没听说有什么难的啊。我们这届的几个印度学生，说起毕业打算就说可能先去
Google看看吧。然后也没怎么准备，几个人就这样进去了，平时也不会主动说起是在狗
狗工作，完全不当回事，果然是平平淡淡才是真。大家要学习他们的淡定态度啊。
【在 b******g 的大作中提到】
: Offer:
: =====
: 背景：非cs PhD+两年半经验
: 申请了Amazon，FB 和 G。
: A家Rejected：1st 电面遇三哥，被黑
: f家Offer： ~24w/year + 5w sign on
: g家Offer： ~25w/year + 3.5w sign on
: 两个Offer都很好，很难选择，最后去了狗。
: FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
: 感谢他。
|
|
|
l*****z
发帖数: 3022 | 191 烙印进狗一样要刷题，绕不过去的，其实每周新进的烙印比例一定不高，只不过烙印高
层比较多
【在 n****e 的大作中提到】
: 中国人真的要努力到这样的程度才能找到一个普通的技术工作吗？每年fg几千几千的进
: 烙印，没听说有什么难的啊。我们这届的几个印度学生，说起毕业打算就说可能先去
: Google看看吧。然后也没怎么准备，几个人就这样进去了，平时也不会主动说起是在狗
: 狗工作，完全不当回事，果然是平平淡淡才是真。大家要学习他们的淡定态度啊。
|
N*********d
发帖数: 57 | 192 两个星期就能刷一遍，那你一天就能刷十好几题。 我的神啊， 你这个水平真是让我
望尘莫及，高山仰止。
【在 b******g 的大作中提到】
: 去年年末开始准备的，年末假期多，开始是刷leetcode，大约两周刷完第一遍。然后，
: 接下来的几个月时间，没有怎么刷LC，每天花2小时，主要准备system design的题，也
: 在网上上一些课。面试前的一个月，大约每天4小时，两小时研究算法，两小时练白板
: 码（LC + 面经的真题 ）， 也找过几个好朋友做mock interview。
: 我的算法相对system design强一些，很多算法的书以前就看过的，所以在system
: design上花的时间更多一些。
|
w****6
发帖数: 796 | 193 同赞，恭喜！
【在 b*****n 的大作中提到】
: 赞大牛！System Design的总结很有用。
|
s******3
发帖数: 344 | 194 re
【在 b******g 的大作中提到】
: Offer:
: =====
: 背景：非cs PhD+两年半经验
: 申请了Amazon，FB 和 G。
: A家Rejected：1st 电面遇三哥，被黑
: f家Offer： ~24w/year + 5w sign on
: g家Offer： ~25w/year + 3.5w sign on
: 两个Offer都很好，很难选择，最后去了狗。
: FB 是板上的大哥帮我内推的，人非常非常好，很热心，很可惜最后没去，特别特别的
: 感谢他。
|
s******y
发帖数: 236 | |
c********r
发帖数: 107 | |
