B*****g
发帖数: 34098 | 1 【 以下文字转载自 JobHunting 讨论区 】
发信人: viisa (为啥？？？), 信区: JobHunting
标 题: 报个offer@FG，回报版面, Update package 和
发信站: BBS 未名空间站 (Sun Feb 26 05:15:47 2012, 美东)
Update:
不少人发信问package和题目解答，update一下吧：
第一题详细在 http://www.mitbbs.com/article/JobHunting/32055617_0.html
感谢 peking2 同学贴上来
第二题我当时的算法和 pigsolomon 朋友的差不多：
http://www.mitbbs.com/article/JobHunting/32055195_0.html
是其中一种正确的算法，肯定有更好的，期待大牛
第三题的扩展
每次只有一根柱子变化，减少或者增加k单位
我没有做出来，只是提了一下RMQ或许可以用在里面，面试官没有肯定
不过这个面试结果是 positive，无解了
Package：
FB在知道我有G offer的情况下给了我 entry BS level package 85k base +
3000RSU，G在知道FB给我这么多之后，还是很大方的给了我 PhD Standard，然后我当场就签
了，是我现在工资的8倍了，知足常乐！
随后FB又改成了PhD standard 115k + 4800k RSU + 15k signingbonus, 不过已经签
了，base比G少点，股票多不少
好几个朋友问为啥不去F，只是个人大学时的dream company是Google，更主要的是那边食堂比FB
的好吃
---- 面经无关 ----
我刚开始找工作那会儿，一个面试都没有，看我身份直接拒信，1月的时候已经准备回国，所以12月
之后都没来过这个版。我是本科生身份，做Technician的时候，都不好意思跟朋友说，只是说自己
是做research的，其实，就是每天换换超纯水，清理实验室，和倒垃圾
而之所以找到这样的technician，还是因为老婆过来读博，我英语4级卡线过的，口语更别提了，
没有master学历，从没想过能找得到工作，于是她老板收留了我……买一个PhD，赠一个
Technician，哈哈
想起那些每天拼命做题，老板豪爽的给我放了1个月的假，右眼读书急剧下降，老婆面前强装快乐，
决定回国的时候，老婆也支持我的日子，总算过来了……
再次感谢这么多好心的人，冒着风险把敲门砖放到这里
------------------------------------------
积攒RP，回报版面，签了G家，所以他家信息基本不透露了，直接上题目：
FB的新题：
X）Initial Onsite，
题目：Facebook HackerCup Round 1 的 Squished Status，比这个还简单些
告诉他做过了，DP就行，他就说那些解法是O(N) Space的，O(1)空间怎么解，
于是把公式写出来，顺便程序也写出来，
然后很霸气的告诉他，这种简单的题目没想过O(N)的，他镇精了
随后Open题，一个分布式系统，每次要把一个新的 OS binary file 有 100MB，
deploy 到所有机器里，大概百万台，
怎么设计一个系统。
这个新题，正好想到了Gossip，
于是扯了一通 Gossip 算法，给出复杂度O(LogN) 就可以发送完，
随后发现由于带宽限制，网络拓扑结构已知，所以Gossip 不好，
抄袭 mapReduce 的框架，设计了一个有 Master 节点的 Gossip 算法
X) 顺利拿到Onsite, 一个印度 Manager 听我面的很好，对algorithm 和 backend很熟
悉，
于是 onsite 时特地来面我，题目都是behavior，你为啥有激情，为啥想来FB等等，
当然在问之前花了半小时介绍他的工作， 说他们走backend的多牛，多重要，
同时强烈推荐我去他的组，说有多激情，可以改变世界，我边听边在心里说:
我艹烙印
X）Onsite，给你一个函数 bool Prob() ，有50%的概率返回 True，50%的概率返回
False
请你用写一个新的函数：bool Prob2(double p)
要求 p 的概率返回 True， 1 - p 的概率返回 False
当然，肯定使用 Prob 了
这题我用的2分法，花了不少时间，，
然后问了fibonacci的 O(1) Space 或者 O(N) time 的解法，
刚好剩下5分钟问他问题，
结果大跌眼镜，内部推荐的朋友告诉我，这个人给了我个 Negative！！
HR 也没告诉我为啥，莫须有的罪名。
面试是看RP的，RP不好，总能碰到看你不顺眼的
X）Onsite 老题新酒，直方图，天上下雨，求能存多少水
E.G:
3,1,5 => 2
3,1,0,5 => 5
很假单的O(N)扫描就行
扩展是改成Online的算法，就是说：
有些地方高度随时会变，
E.G.
3,1,5 => 3,0,5 => 3
3,1,0,5 => 3,3,0,5 => 3
设计一个算法，最快的返回改变高度之后的结果
----
我的方法：
做题
------------------------------------------------------
非常感谢提供面经的人，没有这些面经，绝对没把握当场作出来！ | B*****g
发帖数: 34098 | 2 你们都是卢瑟儿
【在 B*****g 的大作中提到】
: 【 以下文字转载自 JobHunting 讨论区 】
: 发信人: viisa (为啥？？？), 信区: JobHunting
: 标 题: 报个offer@FG，回报版面, Update package 和
: 发信站: BBS 未名空间站 (Sun Feb 26 05:15:47 2012, 美东)
: Update:
: 不少人发信问package和题目解答，update一下吧：
: 第一题详细在 http://www.mitbbs.com/article/JobHunting/32055617_0.html
: 感谢 peking2 同学贴上来
: 第二题我当时的算法和 pigsolomon 朋友的差不多：
: http://www.mitbbs.com/article/JobHunting/32055195_0.html
| c*h
发帖数: 33018 | | c*h
发帖数: 33018 | 4 包括你不？
【在 B*****g 的大作中提到】
: 你们都是卢瑟儿
| b*****1
发帖数: 3331 | | w*********s
发帖数: 8428 | | B*****1
发帖数: 526 | 7 码农都是牛人呀。
we're not worthy |
|
