找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 6129|回复: 4
收起左侧

[Linkedin] linkedin system & infra onsite面试

[复制链接]

15

主题

8

精华

304

积分

高级会员

Rank: 3Rank: 3

积分
304
发表于 10-28-2016 02:09 PM | 显示全部楼层 |阅读模式

亲!马上注册或者登录会查看更多内容!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
本帖最后由 Sophia 于 10-28-2016 03:41 PM 编辑 ) g( B" M0 N, ^! ?3 z, L

; a2 _! x% l$ [, Q- bLinkedin system & infra面试居然要面三轮design!!!!!
. Q/ j5 K, b; f) o
( U! i! p1 r$ p( v1. manager聊天,简单问了下设计一个key-value storage
$ ~7 L( Z, ?3 Q9 Q: B2 C- h' d' m+ ?! Z; L- o! y1 h, H3 X
2. 算法给定一个abstract class,实现其中的3个function加constructor (题目不难,但是一整个白板都写不下。。。)
" Q+ C: [2 D5 b4 F1 W+ ]5 }用户可以load一个file(给定的函数),这个file里存的是一个1024 block (每个block 大小 1024byte)的数组,完成以下函数:
4 y7 D( Q3 T0 Y/ e& ?1.返回一个没用过的block的位置 (自己定义位置)
! z4 t. \) X6 v. n5 c( e& T( y8 c" h, R* P
2.写函数:往这个block里写数据- d! Q& ?. l0 F8 u7 D. b  [
1 R$ q' X0 H! C( {1 `
3.delete函数,删除某个位置的block,使其重新可用  d' N: q" @" R
用户操作完以后会自动调用finish函数,将数组写入文件。" ?6 K, J: y0 u* M
! S( S% p* n' x# ^
3. 算法,sqrt() + linked list焦点问题,面经里很多,考虑相交不相交,有环无环
! C& w! m" K- k& h! n3 B+ ^) B9 R5 w
4. 午饭,表现算在面试里,我感觉只要相谈甚欢就行
0 j9 u$ |5 |9 Q
: v" E! G* ^% U: b+ r
5. design,design api。给定一个get_friends_lists() 问怎么判断两个是1 degree friends,2 degree friends 还是 3 degree friends。面经里也有类似的
4 q% A* k+ }, U- _# X4 ?% [2 B- O8 F- z. a7 U' K3 {
6. design,design monitor system,比较麻烦,考虑了partition,replication,easy to use,还有一些其他乱七八糟的。面试的时候一定要小心shadow。。。因为shadow没经验,肯定会问些乱七八糟的东西,这一轮的那个shadow不问死我我算完
  U1 J; f& z, n. b+ U2 u3 Q5 y6 l9 {, e# W  U" ~
7. design,
' d. T* O9 u2 C8 e) g( }& ^对于key,value pairs, 在给定的文件系统中实现 put,get,delete 的方法。其中key比较小,全部key可以放在内存中,value有的会比较大8 U  H! N0 r+ Y0 J. J- C
已知一个文件系统,可以. 鍥磋鎴戜滑@1point 3 acres3 K" e3 Z9 _6 a( n( H3 T5 V
create files, delete files, sequentially scan file content, read file content randomly, append file content0 E/ R# ?3 d( J  @6 T4 g9 B' H
这一轮的时候太累了,脑子抽了,直接导致面试官给提示都听不懂,搞了个比较麻烦的方法来解决,会用额外的空间。。。但是后来想一下可能会更快) y) a% ]  t* {( |' A6 A

! q- T3 O7 {! p: T. S3 l) Janyway,终于不用边工作边跳槽了。太累了。几乎都是八点半下班到家,一直准备面试到一点。早上八点起来,继续刷题什么的到十点,然后去上班。。。要跳槽的朋友要努力准备了。。。刚毕业的兄弟找好工作在接受offer,跳槽太痛苦了  z" l6 E) |, q  W

3 w, @0 `/ F  H5 E* [- tBest luck to everyone!!!!
1 c0 j0 R9 A. e1 b8 P: S
3 P% U2 i/ r- i- l/ o
+ W( L' c- m3 k" M0 A' _3 {/ I4 `9 l; y6 m1 @( u; f

评分

参与人数 1金钱 +6 收起 理由
Sophia + 6 好帖!大米满满送上!

查看全部评分

0

主题

0

精华

0

积分

新米人

Rank: 1

积分
0
发表于 10-28-2016 02:10 PM 来自美国米群网手机版 | 显示全部楼层
Samantha回帖支持!~~~

0

主题

0

精华

2

积分

新米人

Rank: 1

积分
2
发表于 10-30-2016 05:09 PM | 显示全部楼层
友情帮顶tc350981~~~
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表