b*******r
发帖数: 14 | 1 回报社会，积攒人品了。
第一轮：
0. research overview
1. reverse linked list
2. how to implement a lock-free binary tree (WTF???)
2周后杯具第一次，由于内部认识人，argue了一下，所以安排了第二次面试。
第二轮：
0. research overview
1. how to implement adding two integers without using arithmetic operators.
(bit-wise operations)
2. how to implement a writer-reader-lock while you can only use mutex.
第一问很简单，稍微写了一会。第二问估计有经典回答，但是早忘了，于是现场凑合了
一个。对方估计心里暗自不爽，这是啥呀？“hold on”了好多次，想找bug，但是10分
钟也没找出来，于是就结束了。几周后，据信第二封，懒得argue了。
其实fb安排面我的人都不对口，和我research完全不是一回事，面试 |
r****o
发帖数: 1950 | 2 Cft,请问什么是lock-free tree啊?
.
【在 b*******r 的大作中提到】
: 回报社会，积攒人品了。
: 第一轮：
: 0. research overview
: 1. reverse linked list
: 2. how to implement a lock-free binary tree (WTF???)
: 2周后杯具第一次，由于内部认识人，argue了一下，所以安排了第二次面试。
: 第二轮：
: 0. research overview
: 1. how to implement adding two integers without using arithmetic operators.
: (bit-wise operations)
|
b*******r
发帖数: 14 | 3 In multi-threaded programming, we typically use locks to protect shared data
structures, say binary trees, preventing misbehaving concurrent accesses.
Using locks unfortunately have problems, like creating dead lock situations,
adding synchronization overhead, etc. A solution, which I know nothing
about, is to use lock-free data structures, which are designed for
concurrent access without the need for using locks. This is my vague
understanding though. Maybe he was looking for some other tricks |
r****o
发帖数: 1950 | 4 多谢，不能用lock，又要支持concurrent accesses, 那怎么办比较好呢?
data
situations,
【在 b*******r 的大作中提到】
: In multi-threaded programming, we typically use locks to protect shared data
: structures, say binary trees, preventing misbehaving concurrent accesses.
: Using locks unfortunately have problems, like creating dead lock situations,
: adding synchronization overhead, etc. A solution, which I know nothing
: about, is to use lock-free data structures, which are designed for
: concurrent access without the need for using locks. This is my vague
: understanding though. Maybe he was looking for some other tricks
|
c*********n
发帖数: 1057 | 5 太高级了，只知道lock free的list，而且那东西那么复杂，居然电面就要说？
【在 r****o 的大作中提到】
: Cft,请问什么是lock-free tree啊?
:
: .
|
r****o
发帖数: 1950 | 6 lock free的list咋弄？
【在 c*********n 的大作中提到】
: 太高级了，只知道lock free的list，而且那东西那么复杂，居然电面就要说？
|
c*********n
发帖数: 1057 | 7 google下吧，很复杂，看懂代码就要花老半天更别说能作为面试题了，不过我就是个小
硕，比较菜
【在 r****o 的大作中提到】
: lock free的list咋弄？
|
b*******r
发帖数: 14 | |
b*******r
发帖数: 14 | 9 不知道人家是看得起我，还是摆明要拒我...
我的面试题好像很非常规啊，第一轮那是啥题目啊。至少第二轮应该不差的，最后那人
还表扬一番，说我居然能现场想出来，比死记硬背要好。不知道到底咋回事，看来与fb
股票无缘。
【在 c*********n 的大作中提到】
: 太高级了，只知道lock free的list，而且那东西那么复杂，居然电面就要说？
|
m*****g
发帖数: 226 | 10 为何我觉得这些lock-free的东西比lock更危险？
那个cmu的里面有些写的比较容易懂，有些是错的扯淡 |
m*****g
发帖数: 226 | 11 那个bitwise的也有点扯淡了
除非经常搞那些的
看样子是接近底层和系统方面的吧
fb
【在 b*******r 的大作中提到】
: 不知道人家是看得起我，还是摆明要拒我...
: 我的面试题好像很非常规啊，第一轮那是啥题目啊。至少第二轮应该不差的，最后那人
: 还表扬一番，说我居然能现场想出来，比死记硬背要好。不知道到底咋回事，看来与fb
: 股票无缘。
|
l***i
发帖数: 1309 | 12 Looks fb is just not your company. But OP is surely a strong candidate.
Google is also strange that they didn't even give you an interview. |
