Redian新闻
>
★嘉年华活动继续进行中★
avatar
★嘉年华活动继续进行中★# Music - 天籁之音
b*r
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完全不是一回事,面试
avatar
t*5
2
由于我之前没有说清楚,给一部分同学造成误解,在这里说句抱歉。
由于加入了竞猜环节,战线不能拉得太长,所以嘉年华活动中的竞猜,抢板凳/地板活
动周六一天已经结束,但是为筷子猫举办的庆典还可以继续下去。错过了周六晚上活动
的同学,如果还想为筷子猫MM送上一份祝福的话,请自主发贴,标题前缀【嘉年华】,
将会得到双黄包的奖励!
帖子要求,作品仍以幸福,快乐为主,表演完整,有详细的歌词等文字内容。
【备注】:发帖的同学请自己坐沙发,方便版务组奖励双份
avatar
r*o
3
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)

avatar
w*w
4
sf
支持~~
avatar
b*r
5
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
avatar
w*s
6
等双簧包,另外那些BD,DB的包子也麻烦您发一下~~~
avatar
r*o
7
多谢,不能用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

avatar
C*T
8
谢谢天天,今晚争取把嘉年华献礼做好,哦也~~~

【在 t*********5 的大作中提到】
: 由于我之前没有说清楚,给一部分同学造成误解,在这里说句抱歉。
: 由于加入了竞猜环节,战线不能拉得太长,所以嘉年华活动中的竞猜,抢板凳/地板活
: 动周六一天已经结束,但是为筷子猫举办的庆典还可以继续下去。错过了周六晚上活动
: 的同学,如果还想为筷子猫MM送上一份祝福的话,请自主发贴,标题前缀【嘉年华】,
: 将会得到双黄包的奖励!
: 帖子要求,作品仍以幸福,快乐为主,表演完整,有详细的歌词等文字内容。
: 【备注】:发帖的同学请自己坐沙发,方便版务组奖励双份

avatar
c*n
9
太高级了,只知道lock free的list,而且那东西那么复杂,居然电面就要说?

【在 r****o 的大作中提到】
: Cft,请问什么是lock-free tree啊?
:
: .

avatar
t*5
10
呵呵,老白你包子看得真紧!你楼里的BD,DB不给包子了,要给也是你给,哈哈。

【在 w***s 的大作中提到】
: 等双簧包,另外那些BD,DB的包子也麻烦您发一下~~~
avatar
r*o
11
lock free的list咋弄?

【在 c*********n 的大作中提到】
: 太高级了,只知道lock free的list,而且那东西那么复杂,居然电面就要说?
avatar
c*n
12
google下吧,很复杂,看懂代码就要花老半天更别说能作为面试题了,不过我就是个小
硕,比较菜

【在 r****o 的大作中提到】
: lock free的list咋弄?
avatar
b*r
14
不知道人家是看得起我,还是摆明要拒我...
我的面试题好像很非常规啊,第一轮那是啥题目啊。至少第二轮应该不差的,最后那人
还表扬一番,说我居然能现场想出来,比死记硬背要好。不知道到底咋回事,看来与fb
股票无缘。

【在 c*********n 的大作中提到】
: 太高级了,只知道lock free的list,而且那东西那么复杂,居然电面就要说?
avatar
m*g
15
为何我觉得这些lock-free的东西比lock更危险?
那个cmu的里面有些写的比较容易懂,有些是错的扯淡
avatar
m*g
16
那个bitwise的也有点扯淡了
除非经常搞那些的
看样子是接近底层和系统方面的吧

fb

【在 b*******r 的大作中提到】
: 不知道人家是看得起我,还是摆明要拒我...
: 我的面试题好像很非常规啊,第一轮那是啥题目啊。至少第二轮应该不差的,最后那人
: 还表扬一番,说我居然能现场想出来,比死记硬背要好。不知道到底咋回事,看来与fb
: 股票无缘。

avatar
l*i
17
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.
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。