avatar
领英 昂赛 已挂# JobHunting - 待字闺中
g*r
1
上周一面完linkedin,今天收到据信。 面经送上,祝兄弟姐妹们能杀进linkedin,解
救被烙印打压的同胞。
面的是system and data infrastructure,四轮design,两轮coding。
phone: two sum, words distance。
onsite:
1. 国人大哥和一个棒子
设计一个key, value store。 value很大,不能存进内存。给一个append only file
system。
2. 白人老头,估计是fail到这轮了。 delayed scheduler。 就是设计一个scheduler
,然后schedule request。 request是一个payload和多久之后执行。 要写code。
3. 老美和一个同胞。 设计一个系统,系统存储的是reverted index。系统可以找到任
何多个word的instersection。
4. 烙印,也有可能败在这轮。上来就打着瞌睡,完全没有听我在说什么。乱七八糟的
问了几个问题,不知道想要知道什么。 然后问了我做过的project,如何设计的,如何
scale的。 基本一路在打瞌睡。 非常rude,想吃Y的。
5 小白。 find a range, insert interval。
6 abc。 max point on a line, 两个linked list是否merge。 followup, what if
每个list有环。
貌似这个组也是烙印当道,国人大哥们不知道有没有能说上话。 但是还是希望更过的
中国人能进去。
avatar
h*d
2
谢谢分享
2. define a priority_queue, the top one is the next one to be
scheduled.
an endless loop keeps checking if it is time to schedule the top task.
a normal scheduler problem
avatar
b*5
3
设计一个key, value store。 value很大,不能存进内存。给一个append only file
system。
how do u answer that?

file
scheduler

【在 g*********r 的大作中提到】
: 上周一面完linkedin,今天收到据信。 面经送上,祝兄弟姐妹们能杀进linkedin,解
: 救被烙印打压的同胞。
: 面的是system and data infrastructure,四轮design,两轮coding。
: phone: two sum, words distance。
: onsite:
: 1. 国人大哥和一个棒子
: 设计一个key, value store。 value很大,不能存进内存。给一个append only file
: system。
: 2. 白人老头,估计是fail到这轮了。 delayed scheduler。 就是设计一个scheduler
: ,然后schedule request。 request是一个payload和多久之后执行。 要写code。

avatar
g*g
4
Metadata存进C*,payload存进S3,谁敢说不行我就鄙视他。

file

【在 b**********5 的大作中提到】
: 设计一个key, value store。 value很大,不能存进内存。给一个append only file
: system。
: how do u answer that?
:
: file
: scheduler

avatar
h*d
5
key, saved in memory
value, --> location of record in append only file system
avatar
k*r
6
lz好人,感谢分享。话说L家data infrastructure的面经很少,里面的中国人就更少了
,几个有个team的照片,10来好人,一个中国人,剩下的几乎都是熟悉的面孔。。。。
觉得进去也不好混啊。。。。
avatar
s*u
7
这都不投诉你就不是男人了

上周一面完linkedin,今天收到据信。 面经送上,祝兄弟姐妹们能杀进linkedin,解
救被烙印打压的同胞。面的是system and data infrastructur........

【在 g*********r 的大作中提到】
: 上周一面完linkedin,今天收到据信。 面经送上,祝兄弟姐妹们能杀进linkedin,解
: 救被烙印打压的同胞。
: 面的是system and data infrastructure,四轮design,两轮coding。
: phone: two sum, words distance。
: onsite:
: 1. 国人大哥和一个棒子
: 设计一个key, value store。 value很大,不能存进内存。给一个append only file
: system。
: 2. 白人老头,估计是fail到这轮了。 delayed scheduler。 就是设计一个scheduler
: ,然后schedule request。 request是一个payload和多久之后执行。 要写code。

avatar
s*p
8
楼主是new grad 吗?LinkedIn 家是不是每个组招自己的?我是new grad 投的
application track 结果一个data infra 的recruiter 来联系我。哎。。不知道要是
说换组的话估计就没然后了

上周一面完linkedin,今天收到据信。 面经送上,祝兄弟姐妹们能杀进linkedin,解
救被烙印打压的同胞。面的是system and data infrastructur........

【在 g*********r 的大作中提到】
: 上周一面完linkedin,今天收到据信。 面经送上,祝兄弟姐妹们能杀进linkedin,解
: 救被烙印打压的同胞。
: 面的是system and data infrastructure,四轮design,两轮coding。
: phone: two sum, words distance。
: onsite:
: 1. 国人大哥和一个棒子
: 设计一个key, value store。 value很大,不能存进内存。给一个append only file
: system。
: 2. 白人老头,估计是fail到这轮了。 delayed scheduler。 就是设计一个scheduler
: ,然后schedule request。 request是一个payload和多久之后执行。 要写code。

avatar
p*6
9
似乎考察的是你会不会搭个索引,前面的字段存value对应的位置,反正也不用删。
[在 beefcurtain5 (beefcurtain5) 的大作中提到:]
:设计一个key, value store。 value很大,不能存进内存。给一个append only
file system。

:...........
avatar
b*5
10
我怎么觉得就是介绍一下HBase和cassandra的architecture,怎么用memtable, 然后
memtable满了以后, 就放到memfile里

【在 p****6 的大作中提到】
: 似乎考察的是你会不会搭个索引,前面的字段存value对应的位置,反正也不用删。
: [在 beefcurtain5 (beefcurtain5) 的大作中提到:]
: :设计一个key, value store。 value很大,不能存进内存。给一个append only
: file system。
: :
: :...........

avatar
b*5
11
你这个问题是, value对应的位置, 你这个位置怎么算的

【在 p****6 的大作中提到】
: 似乎考察的是你会不会搭个索引,前面的字段存value对应的位置,反正也不用删。
: [在 beefcurtain5 (beefcurtain5) 的大作中提到:]
: :设计一个key, value store。 value很大,不能存进内存。给一个append only
: file system。
: :
: :...........

avatar
k*r
12
Cache contains keys and position in the file system. Position is calculated
according to the appended key size and value size.

【在 b**********5 的大作中提到】
: 你这个问题是, value对应的位置, 你这个位置怎么算的
avatar
k*r
13
很想知道,像这样value很大的要求,在设计的时候要考虑partition成小块吗?1M是不
是标配啊
avatar
m*3
14
多谢楼主,感觉以你的水平,应该有更好的offer
avatar
m*3
15
烙印做infra的很多么,据说F家的infra也是烙印特别多,不知道G家如何?
avatar
m*3
16
烙印做infra的很多么,据说F家的infra也是烙印特别多,不知道G家如何?
avatar
g*g
17
看是否需要随机读写而定。

【在 k****r 的大作中提到】
: 很想知道,像这样value很大的要求,在设计的时候要考虑partition成小块吗?1M是不
: 是标配啊

avatar
k*r
18
大牛能否展开说说?

【在 g*****g 的大作中提到】
: 看是否需要随机读写而定。
avatar
f*d
19
赞楼主,好帖一定要顶。
楼主一定会拿到自己最满意的offer的
avatar
h*3
20
F的infra基本上都是烙印。G家连CEO,产品组都被烙印控制了,还用说啥。

【在 m******3 的大作中提到】
: 烙印做infra的很多么,据说F家的infra也是烙印特别多,不知道G家如何?
avatar
m*3
21
能解释一下么?这里随机读写具体指随机读写什么呢?

【在 g*****g 的大作中提到】
: 看是否需要随机读写而定。
avatar
m*3
22
能解释一下么?这里随机读写具体指随机读写什么呢?

【在 g*****g 的大作中提到】
: 看是否需要随机读写而定。
avatar
g*r
23

Sign!!! 真是无路可走了。。。。

【在 h********3 的大作中提到】
: F的infra基本上都是烙印。G家连CEO,产品组都被烙印控制了,还用说啥。
avatar
b*5
24
这个题目, 就是cassandra和hbase的设计。 memtable, memfile, 要走cassadra
的路, 就是consistent hashing of the partition key, 要走hbase的路, 就是
hbase master帮你meta table里面存partition的info, 好像amazon的dynamo也是这么
用的?

【在 m******3 的大作中提到】
: 能解释一下么?这里随机读写具体指随机读写什么呢?
avatar
m*3
25
我都没具体用过这些,不过就我看过的一些资料,amazon的dynamo是一个key value
store, google的big table (hbase是开源版本)更象是一个database,big table是一
个column store的database. bigtable有一个controller node一样的东西,主要存一
些metadata,然后data存在不同的datanode上,当用户需要读写的时候,先从这个
controller node知道要存取的data所在的data node,然后直接和这个data node交互进
行读写。 dynamo是一个去中心化的设计,没有一个这个controller node一样的东西。
cassandra应该是dynamo+bigtable, 去中心化设计,而且是一个column store的
database, 比key-value store应用的范围应该广泛一些吧
avatar
f*s
26
这几道题design很好 收藏了
avatar
k*r
27
看到lz的update了,还没去面,心里已经凉了一半了。。。。这种sb 打哈气烙印
manager我也碰到过,。。。是zenefits家的,真的很没有教养的感觉。也不知道是不
是到了这种sb这里已经说明不行了。。。
btw,max point on a line,这道题和leetcode的是一样的吗?似乎是有一点区别。lz
能说明一下吗?
avatar
g*r
28

lz
是的,一模一样的。好好准备,拿到offer再图谋发展。

【在 k****r 的大作中提到】
: 看到lz的update了,还没去面,心里已经凉了一半了。。。。这种sb 打哈气烙印
: manager我也碰到过,。。。是zenefits家的,真的很没有教养的感觉。也不知道是不
: 是到了这种sb这里已经说明不行了。。。
: btw,max point on a line,这道题和leetcode的是一样的吗?似乎是有一点区别。lz
: 能说明一下吗?

avatar
g*r
29

对了,本来我是要去面zenefits的。但是看了一个帖子说是拿到offer后烙印CTO上来谈
理想谈人生,只给6000股。就直接果断不去浪费时间了。

【在 g*********r 的大作中提到】
:
: lz
: 是的,一模一样的。好好准备,拿到offer再图谋发展。

avatar
b*5
30
那你现在去哪里呢?

【在 g*********r 的大作中提到】
:
: 对了,本来我是要去面zenefits的。但是看了一个帖子说是拿到offer后烙印CTO上来谈
: 理想谈人生,只给6000股。就直接果断不去浪费时间了。

avatar
g*r
31

很羞愧,还在找。。。。

【在 b**********5 的大作中提到】
: 那你现在去哪里呢?
avatar
p*6
32
那人后来6000股翻了九倍,已经比同时期uber的offer高了。
[在 gamechanger (gamechanger) 的大作中提到:]

:【 在 gamechanger (gamechanger) 的大作中提到: 】
:...........
avatar
D*g
33
LZ总结的很详细
avatar
k*r
34
隐约记得他家还有个followup,问考虑精度情况下怎么做。。。不知道lz被问了没有。

【在 g*********r 的大作中提到】
:
: 很羞愧,还在找。。。。

avatar
a*5
35
那人后来拿了远不止6000股
然并卵,没敢去,已经哭晕在厕所里

【在 p****6 的大作中提到】
: 那人后来6000股翻了九倍,已经比同时期uber的offer高了。
: [在 gamechanger (gamechanger) 的大作中提到:]
: :
: :【 在 gamechanger (gamechanger) 的大作中提到: 】
: :...........

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