N**********i
发帖数: 34 | 1 从7月份到现在，磕磕盼盼终于拿到了FB的offer，准备从了。就此做个总结，希望能对
还在找工作的朋友们有所帮助...
准备： lc（没刷完，但是有些高频题做了好几遍，还有水中的鱼的博客），cc150（先
刷了一遍，然后又看了好几遍，反复看了书中的一些不错的解法），g4g（稍稍做了一
些题），各大面经、版上大牛总结帖。我不是new grad(2年工作经验)，所以简历上的
工作时的projects好好准备了一下。
整体感觉就是：
1. 被拒多半还是实力问题+少许运气问题。onsite interview最好保证每一轮都不差（
哪怕都没有很突出），否则就很容易悲剧。所以还是得要多做题甚至多面试找感觉
2. 最有用的是lc+面经+大牛总结，面试时至少有30%-50%会遇到类似甚至一样的
3. bug free很难做到，也没啥必要. 之前有人说FB要求bug free被吓到了，但是感觉
思路+clean code更重要
4. 在三三面试官面前不要害怕，反正你做的多好他们都可以想办法阴你，还不如放松
心态跟他们好好一战
L(电面跪了)
HR分组的时候有点奇怪，分到了类似Site Reliability的职位，后又跟HR沟通了一下，
结果电面时感觉还是很奇怪，先是问了一堆database和networking的基础问题，然后又
问了一道跟算法毫无关系的题。感觉很不适应，只能硬着头皮上。附上原题:
public abstract class pBuffer {
protected final int BLOCK_SIZE = 1024;
protected final int BLOCK_COUNT = 1024;
protected byte[] buffer = new byte[BLOCK_COUNT * BLOCK_SIZE]; // A sample
1mb buffer, to be allocated in 1k chunks. Other sizes are definitely
possible. How do things change if it's a 1GB buffer?
public pBuffer() {
fillBufferFromFile(); // Reads the buffer from file and dumps the
contents into the array, restoring the state to what it was when onShutdown(
) was called
}
// Returns a Location for a free block of the buffer, suitable for passing
to put, get, and free
public abstract Location allocate() throws NoAvailableSpaceException;
// Stores up to BLOCK_SIZE bytes of data in location l. Data beyond BLOCK_
SIZE bytes should be truncated
public abstract void put(Location l, byte[] data);
// Returns the BLOCK_SIZE bytes of data stored at location l, or null if l
is unallocated
public abstract byte[] get(Location l);
// Indicates that an area of the buffer is no longer needed, and can be
reused
public abstract void free(Location l);
// Called on shutdown
private void onShutdown() {
writeBufferToFile(); // writes the full contents of the buffer to disk,
for reading when later invoked by the constructor
}
}
T(无电面)
最诡异了，他们的内推系统似乎把我弄成了另外一个人，然后收到了信说没有match的
team，HR也从来没找过我，很遗憾。
X(offer)
一家朋友内推的startup，因为个人原因不说名字了，startup效率高，2轮电面+1轮
onsite（5个人）2-3周就都搞定了。题目大多不记得了，很多lc类似的题，比如：
1. binary tree max path sum (lc)
2. maximal square (lc - maximal rectangle)
Blendlabs(过了电面，准备把onsite拒掉了)
不错的startup，engineers都很nice，可惜我准备从了FB，打算把这家的onsite拒了。
题目就记下来了2道，比较简单：
1. Valid Parentheses
2. 给一组员工上班/下班时间，返回每个时间点正在上班的员工的数量
machinezone(电面跪了)
HR电话一上来就问了好多数据库的基础问题，他们似乎在找database administrator之
类的，毫无准备之下还是跪了。不过还是感谢版上朋友内推！
G(先跪了onsite，后来另外一个HR找我面另外一个职位，正在等offer)
现在想想onsite的题目其实都比较routine，悲剧了主要还是自己有1-2轮（总共有5轮
）发挥不好，上面经：
1. BST delete item
2. Game of Life (绝对高频题啊！)
3. 给定平面上一堆点，找出通过点最多的直线
4. 根据List1的顺序排序List2
5. 给一个整数矩阵，计算某submatrix所有点的数之和 （多次请求，所以要预处理）
6. maximal rectangle
7. candy crush相关的半设计半coding题
另一个职位就没啥好说了，coding题都比较简单
二西格玛(onsite跪了)
如版上朋友所说，phone interview超简单，onsite极其变态。Recruiter也很搞笑，早
期的时候热情如火，onsite结束后完全消失，面试时信誓旦旦1周内给回复，然后我发
邮件完全不回，半个多月以后收到邮件拒信，发邮件问原因再无消息，让人感觉就是等
着面一堆人，然后选其中1-2个。
他们面试流程比较routine，上午3轮coding+design，要是面不好中午吃完饭就可以回
家了，下午3轮manager面coding+projects+culture fit， 下午的coding主要就看面试
心情了，感觉不是在题库里找的题。他们问的方向包括：
1. JUnit Test （给一个类，多个methods，让你debug）
2. Bit operation
3. Iterator操作 (给一个数组，根据某些特定限制写一个iterator)
4. Tree Operation (类似lc原题Binary Tree level order traversal)
5. Game of Life
6. System design (类似FB的，但是更简单一点)
FB(Offer)
最后一个就是FB了，1轮电面+1轮onsite（4个人）。onsite4个人就是经典的2 ninja (
coding), 1 pirate (system design), 1 jedi(projects+behavior+coding). 因为要
从了，就不说细节了。一点点提示，版上其他人提供的面经+系统设计总结非常非常有
用，一定要看啊！
另外找人内推或自己投了但是石沉大海的公司，主要是几家热门startup: A/U/P/RF.
还有trip advisor.
希望版上还在找工作的朋友们一切顺利，早日收到心仪的offer！ |
c*******e
发帖数: 621 | 2 谢谢楼主
Game of Life 具体是啥？
好像出现频率很高 |
y*********i
发帖数: 19 | |
t******r
发帖数: 1036 | |
s******y
发帖数: 416 | 5 g4g是什么?
【在 N**********i 的大作中提到】
: 从7月份到现在，磕磕盼盼终于拿到了FB的offer，准备从了。就此做个总结，希望能对
: 还在找工作的朋友们有所帮助...
: 准备： lc（没刷完，但是有些高频题做了好几遍，还有水中的鱼的博客），cc150（先
: 刷了一遍，然后又看了好几遍，反复看了书中的一些不错的解法），g4g（稍稍做了一
: 些题），各大面经、版上大牛总结帖。我不是new grad(2年工作经验)，所以简历上的
: 工作时的projects好好准备了一下。
: 整体感觉就是：
: 1. 被拒多半还是实力问题+少许运气问题。onsite interview最好保证每一轮都不差（
: 哪怕都没有很突出），否则就很容易悲剧。所以还是得要多做题甚至多面试找感觉
: 2. 最有用的是lc+面经+大牛总结，面试时至少有30%-50%会遇到类似甚至一样的
|
c*******e
发帖数: 621 | 6 geek for geek ?
【在 s******y 的大作中提到】
: g4g是什么?
|
w****r
发帖数: 15252 | |
z**********u
发帖数: 201 | |
T***I
发帖数: 372 | |
m********o
发帖数: 26 | 10 恭喜！楼主能说一下这两道题咋解得不？
2. 给一组员工上班/下班时间，返回每个时间点正在上班的员工的数量
4. 根据List1的顺序排序List2
谢啦。 |
|
|
l********g
发帖数: 372 | |
m******s
发帖数: 1469 | 12 恭喜恭喜
【在 N**********i 的大作中提到】
: 从7月份到现在，磕磕盼盼终于拿到了FB的offer，准备从了。就此做个总结，希望能对
: 还在找工作的朋友们有所帮助...
: 准备： lc（没刷完，但是有些高频题做了好几遍，还有水中的鱼的博客），cc150（先
: 刷了一遍，然后又看了好几遍，反复看了书中的一些不错的解法），g4g（稍稍做了一
: 些题），各大面经、版上大牛总结帖。我不是new grad(2年工作经验)，所以简历上的
: 工作时的projects好好准备了一下。
: 整体感觉就是：
: 1. 被拒多半还是实力问题+少许运气问题。onsite interview最好保证每一轮都不差（
: 哪怕都没有很突出），否则就很容易悲剧。所以还是得要多做题甚至多面试找感觉
: 2. 最有用的是lc+面经+大牛总结，面试时至少有30%-50%会遇到类似甚至一样的
|
G***o
发帖数: 5158 | 13 恭喜恭喜
[在 NuoMiShaoMai (宇宙无敌大烧卖) 的大作中提到：]
：从7月份到现在，磕磕盼盼终于拿到了FB的offer，准备从了。就此做个总结，希望能
对还在找工作的朋友们有所帮助...
：
：........... |
c******d
发帖数: 25 | 14 恭喜楼主
【在 G***o 的大作中提到】
: 恭喜恭喜
: [在 NuoMiShaoMai (宇宙无敌大烧卖) 的大作中提到：]
: ：从7月份到现在，磕磕盼盼终于拿到了FB的offer，准备从了。就此做个总结，希望能
: 对还在找工作的朋友们有所帮助...
: ：
: ：...........
|
m*****k
发帖数: 731 | 15 2,
cnt=0;
sort all time, see come time tx, keep count(tx)=++cnt
see leave time ty, keep count(ty)=--cnt
for any query time q, find the largest tz<=q, return count(tz)
4,
assume List1 has uniq elements,
create Map by scan list1
then sort on list2 with comparator comparing indice from previous map?
【在 m********o 的大作中提到】
: 恭喜！楼主能说一下这两道题咋解得不？
: 2. 给一组员工上班/下班时间，返回每个时间点正在上班的员工的数量
: 4. 根据List1的顺序排序List2
: 谢啦。
|
R****E
发帖数: 391 | 16 恭喜楼主！谢谢分享
【在 N**********i 的大作中提到】
: 从7月份到现在，磕磕盼盼终于拿到了FB的offer，准备从了。就此做个总结，希望能对
: 还在找工作的朋友们有所帮助...
: 准备： lc（没刷完，但是有些高频题做了好几遍，还有水中的鱼的博客），cc150（先
: 刷了一遍，然后又看了好几遍，反复看了书中的一些不错的解法），g4g（稍稍做了一
: 些题），各大面经、版上大牛总结帖。我不是new grad(2年工作经验)，所以简历上的
: 工作时的projects好好准备了一下。
: 整体感觉就是：
: 1. 被拒多半还是实力问题+少许运气问题。onsite interview最好保证每一轮都不差（
: 哪怕都没有很突出），否则就很容易悲剧。所以还是得要多做题甚至多面试找感觉
: 2. 最有用的是lc+面经+大牛总结，面试时至少有30%-50%会遇到类似甚至一样的
|
N**********i
发帖数: 34 | 17 就是一个0-1矩阵，根据给定的条件（比如周围有6个以上或3个以下1，cell就会die）
，算出下一个iteration矩阵的状态...
【在 c*******e 的大作中提到】
: 谢谢楼主
: Game of Life 具体是啥？
: 好像出现频率很高
|
N**********i
发帖数: 34 | 18 对啊，是怎么被发现的 :)
【在 t******r 的大作中提到】
: 你这是在纽约吗？
|
N**********i
发帖数: 34 | 19 从没发过包子... 求问怎么发:)
【在 w****r 的大作中提到】
: Congratulations, 包子包子
|
N**********i
发帖数: 34 | 20 我就是这么做的.
第二题反过来做也可以，先扫一遍list2，然后扫list1，根据在list1中出现的个数生
成新的数组，对于list2中出现的list1中没出现的就直接加在后面...
【在 m*****k 的大作中提到】
: 2,
: cnt=0;
: sort all time, see come time tx, keep count(tx)=++cnt
: see leave time ty, keep count(ty)=--cnt
: for any query time q, find the largest tz<=q, return count(tz)
: 4,
: assume List1 has uniq elements,
: create Map by scan list1
: then sort on list2 with comparator comparing indice from previous map?
|
|
|
t******r
发帖数: 1036 | 21
Two sigma不就在纽约吗
问题：FB在纽约的recruiter不是阿三吗？他直接就对我说没有match
【在 N**********i 的大作中提到】
: 对啊，是怎么被发现的 :)
|
l*****a
发帖数: 14598 | 22
FB在NY好多猎头呢，你不会换一个?
【在 t******r 的大作中提到】
:
: Two sigma不就在纽约吗
: 问题：FB在纽约的recruiter不是阿三吗？他直接就对我说没有match
|
n*********d
发帖数: 1603 | 23 count(tx)是Hashmap？数组？
【在 m*****k 的大作中提到】
: 2,
: cnt=0;
: sort all time, see come time tx, keep count(tx)=++cnt
: see leave time ty, keep count(ty)=--cnt
: for any query time q, find the largest tz<=q, return count(tz)
: 4,
: assume List1 has uniq elements,
: create Map by scan list1
: then sort on list2 with comparator comparing indice from previous map?
|
t******r
发帖数: 1036 | 24
是FB加州的recruiter在LinkedIn 上找到我
但是我不想relocate
他就forward到纽约的阿三
现在resume在阿三手里，怎么换？
【在 l*****a 的大作中提到】
:
: FB在NY好多猎头呢，你不会换一个?
|
h***s
发帖数: 45 | 25 题意能不能再说的细致一些？不好意思，刷题的时候没有见到过类似的题，还是一头雾
水。
2. 给一组员工上班/下班时间，返回每个时间点正在上班的员工的数量
4. 根据List1的顺序排序List2
【在 m*****k 的大作中提到】
: 2,
: cnt=0;
: sort all time, see come time tx, keep count(tx)=++cnt
: see leave time ty, keep count(ty)=--cnt
: for any query time q, find the largest tz<=q, return count(tz)
: 4,
: assume List1 has uniq elements,
: create Map by scan list1
: then sort on list2 with comparator comparing indice from previous map?
|
n****g
发帖数: 14743 | 26 不错．
【在 N**********i 的大作中提到】
: 从7月份到现在，磕磕盼盼终于拿到了FB的offer，准备从了。就此做个总结，希望能对
: 还在找工作的朋友们有所帮助...
: 准备： lc（没刷完，但是有些高频题做了好几遍，还有水中的鱼的博客），cc150（先
: 刷了一遍，然后又看了好几遍，反复看了书中的一些不错的解法），g4g（稍稍做了一
: 些题），各大面经、版上大牛总结帖。我不是new grad(2年工作经验)，所以简历上的
: 工作时的projects好好准备了一下。
: 整体感觉就是：
: 1. 被拒多半还是实力问题+少许运气问题。onsite interview最好保证每一轮都不差（
: 哪怕都没有很突出），否则就很容易悲剧。所以还是得要多做题甚至多面试找感觉
: 2. 最有用的是lc+面经+大牛总结，面试时至少有30%-50%会遇到类似甚至一样的
|
w*****2
发帖数: 3093 | |
v******k
发帖数: 4 | |
v******6
发帖数: 7081 | |
c******0
发帖数: 99 | |
|
|
g****n
发帖数: 8093 | 31 谢谢分享！恭喜！
【在 N**********i 的大作中提到】
: 从7月份到现在，磕磕盼盼终于拿到了FB的offer，准备从了。就此做个总结，希望能对
: 还在找工作的朋友们有所帮助...
: 准备： lc（没刷完，但是有些高频题做了好几遍，还有水中的鱼的博客），cc150（先
: 刷了一遍，然后又看了好几遍，反复看了书中的一些不错的解法），g4g（稍稍做了一
: 些题），各大面经、版上大牛总结帖。我不是new grad(2年工作经验)，所以简历上的
: 工作时的projects好好准备了一下。
: 整体感觉就是：
: 1. 被拒多半还是实力问题+少许运气问题。onsite interview最好保证每一轮都不差（
: 哪怕都没有很突出），否则就很容易悲剧。所以还是得要多做题甚至多面试找感觉
: 2. 最有用的是lc+面经+大牛总结，面试时至少有30%-50%会遇到类似甚至一样的
|
z***c
发帖数: 78 | |
g*******h
发帖数: 31 | 33 第二题的标准做法其实应该是线段树, 上班时间是1..T
把所有人的工作时间段插进去O(nlogT)
查询时间是O(logT)
【在 m*****k 的大作中提到】
: 2,
: cnt=0;
: sort all time, see come time tx, keep count(tx)=++cnt
: see leave time ty, keep count(ty)=--cnt
: for any query time q, find the largest tz<=q, return count(tz)
: 4,
: assume List1 has uniq elements,
: create Map by scan list1
: then sort on list2 with comparator comparing indice from previous map?
|
m****0
发帖数: 16 | |
t*********t
发帖数: 2 | |
s*****e
发帖数: 1679 | |
j*****8
发帖数: 3635 | |
