当前在线人数15563
首页 - 分类讨论区 - 海外生活 - 待字闺中版 - 同主题阅读文章

此篇文章共收到打赏
0

  • 10
  • 20
  • 50
  • 100
您目前伪币余额:0
未名交友
[更多]
[更多]
报F和G的offer,分享面经和准备经验
[版面:待字闺中][首篇作者:beidapig] , 2015年06月06日15:45:14 ,60221次阅读,106次回复
来APP回复,赚取更多伪币 关注本站公众号:
[首页] [上页][下页][末页] [分页:1 2 3 4 5 6 ]
beidapig
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 1 ]

发信人: beidapig (做人要谦虚), 信区: JobHunting
标  题: 报F和G的offer,分享面经和准备经验
发信站: BBS 未名空间站 (Sat Jun  6 15:45:14 2015, 美东)

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。


--
※ 修改:·beidapig 於 Jun  6 22:40:56 2015 修改本文·[FROM: 173.]
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 173.]

 
AlphaCode
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 2 ]

发信人: AlphaCode (Alpha), 信区: JobHunting
标  题: Re: 报F和G的offer,分享面经和准备经验
发信站: BBS 未名空间站 (Sat Jun  6 15:48:55 2015, 美东)

质量很高啊。北大高材生?

【 在 beidapig (做人要谦虚) 的大作中提到: 】
: 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 是板上的大哥帮我内推的,人非常非常好,很热心,很可惜最后没去,特别特别的
: 感谢他。
: ...................



--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 73.]

 
xiximm
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 3 ]

发信人: xiximm (您的昵称), 信区: JobHunting
标  题: Re: 报F和G的offer,分享面经和准备经验
发信站: BBS 未名空间站 (Sat Jun  6 16:02:00 2015, 美东)

干货 顶一下


【 在 beidapig (做人要谦虚) 的大作中提到: 】
: 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 是板上的大哥帮我内推的,人非常非常好,很热心,很可惜最后没去,特别特别的
: 感谢他。
: ...................

--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 172.]

 
flgtspd
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 4 ]

发信人: flgtspd (flgtspd), 信区: JobHunting
标  题: Re: 报F和G的offer,分享面经和准备经验
发信站: BBS 未名空间站 (Sat Jun  6 16:28:46 2015, 美东)

赞!

--
※ 来源:·iOS 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 71.]

 
sunyumath
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 5 ]

发信人: sunyumath (sunfish), 信区: JobHunting
标  题: Re: 报F和G的offer,分享面经和准备经验
发信站: BBS 未名空间站 (Sat Jun  6 16:50:39 2015, 美东)

大赞
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 72.]

 
fightclub
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 6 ]

发信人: fightclub (搏击俱乐部), 信区: JobHunting
标  题: Re: 报F和G的offer,分享面经和准备经验
发信站: BBS 未名空间站 (Sat Jun  6 17:11:40 2015, 美东)

大家刷题面试的都不容易,好多机会都被阿三这么硬生生的黑掉了,好惨。

投诉阿三是和HR普通聊天的方式抱怨,还是要打特殊的投诉热线?
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 71.]

 
jasonexcel
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 7 ]

发信人: jasonexcel (夹生饭), 信区: JobHunting
标  题: Re: 报F和G的offer,分享面经和准备经验
发信站: BBS 未名空间站 (Sat Jun  6 17:12:54 2015, 美东)

牛呀
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 75.]

 
lalo
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 8 ]

发信人: lalo (lalo), 信区: JobHunting
标  题: RE: 报F和G的offer,分享面经和准备经验
发信站: BBS 未名空间站 (Sat Jun  6 17:33:32 2015, 美东)

谢谢
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 198.]

 
liunicv
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 9 ]

发信人: liunicv (liunicv), 信区: JobHunting
标  题: Re: 报F和G的offer,分享面经和准备经验
发信站: BBS 未名空间站 (Sat Jun  6 18:04:42 2015, 美东)

非CS,真是大牛啊。
能不能透露下原来专业?
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 132.]

 
meme2
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 10 ]

发信人: meme2 (me too me too), 信区: JobHunting
标  题: Re: 报F和G的offer,分享面经和准备经验
发信站: BBS 未名空间站 (Sat Jun  6 19:57:34 2015, 美东)


赞条理,赞果断

【 在 beidapig (做人要谦虚) 的大作中提到: 】
: 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 是板上的大哥帮我内推的,人非常非常好,很热心,很可惜最后没去,特别特别的
: 感谢他。
: ...................




--
☆ 发自 iPad 买买提 1.22.06
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 71.]

 
discoveryi
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 11 ]

发信人: discoveryi (discoveryi), 信区: JobHunting
标  题: Re: 报F和G的offer,分享面经和准备经验
发信站: BBS 未名空间站 (Sat Jun  6 20:07:15 2015, 美东)

请问LZ是骑驴找马吗?
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 4.]

 
raul07
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 12 ]

发信人: raul07 (utopian), 信区: JobHunting
标  题: Re: 报F和G的offer,分享面经和准备经验
发信站: BBS 未名空间站 (Sat Jun  6 20:17:32 2015, 美东)

狗家的sign on带个.5还是很少见的。。。
【 在 beidapig (做人要谦虚) 的大作中提到: 】
: 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 是板上的大哥帮我内推的,人非常非常好,很热心,很可惜最后没去,特别特别的
: 感谢他。
: ...................



--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 24.]

 
liunicv
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 13 ]

发信人: liunicv (liunicv), 信区: JobHunting
标  题: Re: 报F和G的offer,分享面经和准备经验
发信站: BBS 未名空间站 (Sat Jun  6 20:53:54 2015, 美东)

https://www.evernote.com/l/ABXCA1w4GoBP1IyTjKCtn
_tINQeawb9a4-o
这个网址打不开啊
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 132.]

 
beidapig
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 14 ]

发信人: beidapig (做人要谦虚), 信区: JobHunting
标  题: Re: 报F和G的offer,分享面经和准备经验
发信站: BBS 未名空间站 (Sat Jun  6 21:26:48 2015, 美东)

不好意思
试一下这个link:https://www.evernote.com/shard/s21/sh/c2035c38-1a80-4fd4-
8c93-8ca0ad9ffb48/35079ac1bf5ae3ea

【 在 liunicv (liunicv) 的大作中提到: 】
: https://www.evernote.com/l/ABXCA1w4GoBP1IyTjKCtn
: _tINQeawb9a4-o
: 这个网址打不开啊



--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 173.]

 
beidapig
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 15 ]

发信人: beidapig (做人要谦虚), 信区: JobHunting
标  题: Re: 报F和G的offer,分享面经和准备经验
发信站: BBS 未名空间站 (Sat Jun  6 21:27:23 2015, 美东)

是的

【 在 discoveryi (discoveryi) 的大作中提到: 】
: 请问LZ是骑驴找马吗?



--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 173.]

 
javaprogramm
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 16 ]

发信人: javaprogramm (hello), 信区: JobHunting
标  题: Re: 报F和G的offer,分享面经和准备经验
发信站: BBS 未名空间站 (Sat Jun  6 21:27:48 2015, 美东)

赞楼主

mark
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 67.]

 
beidapig
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 17 ]

发信人: beidapig (做人要谦虚), 信区: JobHunting
标  题: Re: 报F和G的offer,分享面经和准备经验
发信站: BBS 未名空间站 (Sat Jun  6 21:39:20 2015, 美东)

我面试完,都会给recruiter写信,感谢一下recruiter的工作,同时review每个面试官,

可以写面试官好的方面:比如有些面试官让你感到很comfortable啊,很善于引导面试
者啊,专业知识很厉害啊。
也写面试官不好的方面:和其他面试官都不同啊,基本不和你交流(不和你说话等着你
犯错),回答问题没有耐性,在完全没有相关背景知识的情况下攻击你现在的project
之类(我碰到的那个三哥就这样, 总的来说就是想方设法让你不舒服)



【 在 fightclub (搏击俱乐部) 的大作中提到: 】
: 大家刷题面试的都不容易,好多机会都被阿三这么硬生生的黑掉了,好惨。
: 投诉阿三是和HR普通聊天的方式抱怨,还是要打特殊的投诉热线?



--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 173.]

 
beidapig
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 18 ]

发信人: beidapig (做人要谦虚), 信区: JobHunting
标  题: Re: 报F和G的offer,分享面经和准备经验
发信站: BBS 未名空间站 (Sat Jun  6 21:42:28 2015, 美东)

说明狗家comp team的model 越做越精确了。

【 在 raul07 (utopian) 的大作中提到: 】
: 狗家的sign on带个.5还是很少见的。。。



--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 173.]

 
smartfox
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 19 ]

发信人: smartfox (smartfox), 信区: JobHunting
标  题: Re: 报F和G的offer,分享面经和准备经验
发信站: BBS 未名空间站 (Sat Jun  6 22:28:52 2015, 美东)

这个link也打不开啊。
【 在 beidapig (做人要谦虚) 的大作中提到: 】
: 不好意思
: 试一下这个link:https://www.evernote.com/shard/s21/sh/c2035c38-1a80-4fd4-
: 8c93-8ca0ad9ffb48/35079ac1bf5ae3ea



--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 76.]

 
badboy07
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 20 ]

发信人: badboy07 (又见飞刀), 信区: JobHunting
标  题: RE: 报F和G的offer,分享面经和准备经验
发信站: BBS 未名空间站 (Sat Jun  6 22:31:35 2015, 美东)

厉害, 先mark.

【 在 beidapig (做人要谦虚) 的大作中提到: 】
Offer:=====背景:非cs PhD 两年半经验申请了Amazon,FB 和 G。A家Rejected:1st
电面遇三哥,被黑f家Offer:
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 66.]

[首页] [上页][下页][末页] [分页:1 2 3 4 5 6 ]
[快速返回] [ 进入待字闺中讨论区] [返回顶部]
回复文章
标题:
内 容:

未名交友
将您的链接放在这儿

友情链接


 

Site Map - Contact Us - Terms and Conditions - Privacy Policy

版权所有,未名空间(mitbbs.com),since 1996