g*********r
发帖数: 44 | 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有环。
貌似这个组也是烙印当道，国人大哥们不知道有没有能说上话。 但是还是希望更过的
中国人能进去。 |
h*********d
发帖数: 1054 | 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 |
b**********5
发帖数: 7881 | 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。
|
g*****g
发帖数: 34805 | 4 Metadata存进C*，payload存进S3，谁敢说不行我就鄙视他。
file
【在 b**********5 的大作中提到】
: 设计一个key， value store。 value很大，不能存进内存。给一个append only file
: system。
: how do u answer that?
:
: file
: scheduler
|
h*********d
发帖数: 1054 | 5 key, saved in memory
value, --> location of record in append only file system |
k****r
发帖数: 807 | 6 lz好人，感谢分享。话说L家data infrastructure的面经很少，里面的中国人就更少了
，几个有个team的照片，10来好人，一个中国人，剩下的几乎都是熟悉的面孔。。。。
觉得进去也不好混啊。。。。 |
s**********u
发帖数: 2749 | 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。
|
s*********p
发帖数: 130 | 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。
|
p****6
发帖数: 724 | 9 似乎考察的是你会不会搭个索引，前面的字段存value对应的位置，反正也不用删。
[在 beefcurtain5 (beefcurtain5) 的大作中提到：]
：设计一个key， value store。 value很大，不能存进内存。给一个append only
file system。
：
：........... |
b**********5
发帖数: 7881 | 10 我怎么觉得就是介绍一下HBase和cassandra的architecture，怎么用memtable， 然后
memtable满了以后， 就放到memfile里
【在 p****6 的大作中提到】
: 似乎考察的是你会不会搭个索引，前面的字段存value对应的位置，反正也不用删。
: [在 beefcurtain5 (beefcurtain5) 的大作中提到：]
: ：设计一个key， value store。 value很大，不能存进内存。给一个append only
: file system。
: ：
: ：...........
|
|
|
b**********5
发帖数: 7881 | 11 你这个问题是， value对应的位置， 你这个位置怎么算的
【在 p****6 的大作中提到】
: 似乎考察的是你会不会搭个索引，前面的字段存value对应的位置，反正也不用删。
: [在 beefcurtain5 (beefcurtain5) 的大作中提到：]
: ：设计一个key， value store。 value很大，不能存进内存。给一个append only
: file system。
: ：
: ：...........
|
k****r
发帖数: 807 | 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对应的位置， 你这个位置怎么算的
|
k****r
发帖数: 807 | 13 很想知道，像这样value很大的要求，在设计的时候要考虑partition成小块吗？1M是不
是标配啊 |
m******3
发帖数: 346 | 14 多谢楼主，感觉以你的水平，应该有更好的offer |
m******3
发帖数: 346 | 15 烙印做infra的很多么，据说F家的infra也是烙印特别多，不知道G家如何? |
m******3
发帖数: 346 | 16 烙印做infra的很多么，据说F家的infra也是烙印特别多，不知道G家如何? |
g*****g
发帖数: 34805 | 17 看是否需要随机读写而定。
【在 k****r 的大作中提到】
: 很想知道，像这样value很大的要求，在设计的时候要考虑partition成小块吗？1M是不
: 是标配啊
|
k****r
发帖数: 807 | 18 大牛能否展开说说？
【在 g*****g 的大作中提到】
: 看是否需要随机读写而定。
|
f**********d
发帖数: 42 | 19 赞楼主，好帖一定要顶。
楼主一定会拿到自己最满意的offer的 |
h********3
发帖数: 2075 | 20 F的infra基本上都是烙印。G家连CEO，产品组都被烙印控制了，还用说啥。
【在 m******3 的大作中提到】
: 烙印做infra的很多么，据说F家的infra也是烙印特别多，不知道G家如何?
|
|
|
m******3
发帖数: 346 | 21 能解释一下么？这里随机读写具体指随机读写什么呢？
【在 g*****g 的大作中提到】
: 看是否需要随机读写而定。
|
m******3
发帖数: 346 | 22 能解释一下么？这里随机读写具体指随机读写什么呢？
【在 g*****g 的大作中提到】
: 看是否需要随机读写而定。
|
g*********r
发帖数: 44 | 23
Sign!!! 真是无路可走了。。。。
【在 h********3 的大作中提到】
: F的infra基本上都是烙印。G家连CEO，产品组都被烙印控制了，还用说啥。
|
b**********5
发帖数: 7881 | 24 这个题目， 就是cassandra和hbase的设计。 memtable， memfile， 要走cassadra
的路， 就是consistent hashing of the partition key， 要走hbase的路， 就是
hbase master帮你meta table里面存partition的info， 好像amazon的dynamo也是这么
用的？
【在 m******3 的大作中提到】
: 能解释一下么？这里随机读写具体指随机读写什么呢？
|
m******3
发帖数: 346 | 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应用的范围应该广泛一些吧 |
f*******s
发帖数: 182 | |
k****r
发帖数: 807 | 27 看到lz的update了，还没去面，心里已经凉了一半了。。。。这种sb 打哈气烙印
manager我也碰到过，。。。是zenefits家的，真的很没有教养的感觉。也不知道是不
是到了这种sb这里已经说明不行了。。。
btw，max point on a line，这道题和leetcode的是一样的吗？似乎是有一点区别。lz
能说明一下吗？ |
g*********r
发帖数: 44 | 28
lz
是的，一模一样的。好好准备，拿到offer再图谋发展。
【在 k****r 的大作中提到】
: 看到lz的update了，还没去面，心里已经凉了一半了。。。。这种sb 打哈气烙印
: manager我也碰到过，。。。是zenefits家的，真的很没有教养的感觉。也不知道是不
: 是到了这种sb这里已经说明不行了。。。
: btw，max point on a line，这道题和leetcode的是一样的吗？似乎是有一点区别。lz
: 能说明一下吗？
|
g*********r
发帖数: 44 | 29
对了，本来我是要去面zenefits的。但是看了一个帖子说是拿到offer后烙印CTO上来谈
理想谈人生，只给6000股。就直接果断不去浪费时间了。
【在 g*********r 的大作中提到】
:
: lz
: 是的，一模一样的。好好准备，拿到offer再图谋发展。
|
b**********5
发帖数: 7881 | 30 那你现在去哪里呢？
【在 g*********r 的大作中提到】
:
: 对了，本来我是要去面zenefits的。但是看了一个帖子说是拿到offer后烙印CTO上来谈
: 理想谈人生，只给6000股。就直接果断不去浪费时间了。
|
|
|
g*********r
发帖数: 44 | 31
很羞愧，还在找。。。。
【在 b**********5 的大作中提到】
: 那你现在去哪里呢？
|
p****6
发帖数: 724 | 32 那人后来6000股翻了九倍，已经比同时期uber的offer高了。
[在 gamechanger (gamechanger) 的大作中提到：]
：
：【 在 gamechanger (gamechanger) 的大作中提到: 】
：........... |
D**********g
发帖数: 110 | |
k****r
发帖数: 807 | 34 隐约记得他家还有个followup，问考虑精度情况下怎么做。。。不知道lz被问了没有。
【在 g*********r 的大作中提到】
:
: 很羞愧，还在找。。。。
|
a********5
发帖数: 1631 | 35 那人后来拿了远不止6000股
然并卵，没敢去，已经哭晕在厕所里
【在 p****6 的大作中提到】
: 那人后来6000股翻了九倍，已经比同时期uber的offer高了。
: [在 gamechanger (gamechanger) 的大作中提到：]
: ：
: ：【 在 gamechanger (gamechanger) 的大作中提到: 】
: ：...........
|
