s*******s
发帖数: 1568 | 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
设计一个算法，最快的返回改变高度之后的结果
----
我的方法：
做题
------------------------------------------------------
非常感谢提供面经的人，没有这些面经，绝对没把握当场作出来！ | s*******s
发帖数: 1568 | 2 fresh CS BS beat wall street quant, hoho
【在 s*******s 的大作中提到】
: 【 以下文字转载自 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
| x******a
发帖数: 6336 | 3 都是命
【在 s*******s 的大作中提到】
: 【 以下文字转载自 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
| a***x
发帖数: 26368 | 4 g的食堂不行了。这年头还有憧憬这的。。。
当场就签
边食堂比FB
回国，所以12月
，只是说自己
语更别提了，
一个
面前强装快乐，
【在 s*******s 的大作中提到】
: 【 以下文字转载自 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
| S*****y
发帖数: 567 | | P*****s
发帖数: 758 | 6 哪方面beat了？你说的工资？
话说他不是fresh的，有工作经验的～
【在 s*******s 的大作中提到】
: fresh CS BS beat wall street quant, hoho
| R******9
发帖数: 267 | 7 励志贴啊...准备code真是拼砸在上边的时间
【在 s*******s 的大作中提到】
: fresh CS BS beat wall street quant, hoho
| s*******s
发帖数: 1568 | 8 ...lab assistant don't count as formal working experience
20W/Y for a fresh BS in CS is very good, even better than fresh assistant
trader in Jane street, Getco et al.
【在 P*****s 的大作中提到】
: 哪方面beat了？你说的工资？
: 话说他不是fresh的，有工作经验的～
| v**m
发帖数: 706 | 9 "4800k RSU" are you sure? | P*****s
发帖数: 758 | 10 20W只是第一年吧，后面一直都这个数？
【在 s*******s 的大作中提到】
: ...lab assistant don't count as formal working experience
: 20W/Y for a fresh BS in CS is very good, even better than fresh assistant
: trader in Jane street, Getco et al.
|
|
