找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 5943|回复: 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 编辑 % K/ i& {$ U( N" k7 ^
6 a. K5 Y( R0 U  m6 r4 [
Linkedin system & infra面试居然要面三轮design!!!!!7 C8 a# O& G; J$ G2 H4 k

; F4 _% b! A) a) {+ O! b1. manager聊天,简单问了下设计一个key-value storage! H; |/ i$ E% Z! x# |" }* W- J# u

  H0 E1 p- D! Y: n" R& @' `
2. 算法给定一个abstract class,实现其中的3个function加constructor (题目不难,但是一整个白板都写不下。。。); V/ r3 t- {% u0 a) p
用户可以load一个file(给定的函数),这个file里存的是一个1024 block (每个block 大小 1024byte)的数组,完成以下函数:
: r  c: D1 G4 t: w6 S1.返回一个没用过的block的位置 (自己定义位置)
$ M: i% y" _$ p' v9 W6 b9 I; u' e% H& g! Z  r. s
2.写函数:往这个block里写数据
1 G  b* U4 v; W& Z
: I5 l5 }( Q8 u$ V9 q3.delete函数,删除某个位置的block,使其重新可用
' d9 Y1 p5 H4 L用户操作完以后会自动调用finish函数,将数组写入文件。
  G9 J' ~# ?5 b9 V8 U
  @* r/ f2 C+ G1 X7 l
3. 算法,sqrt() + linked list焦点问题,面经里很多,考虑相交不相交,有环无环
9 k$ ?  I. S2 f6 W5 l
; @5 M4 w: k$ S! ]& ]' I
4. 午饭,表现算在面试里,我感觉只要相谈甚欢就行+ G. q# Z; N4 u' I8 b0 h

4 W4 D9 }4 j2 u$ Q
5. design,design api。给定一个get_friends_lists() 问怎么判断两个是1 degree friends,2 degree friends 还是 3 degree friends。面经里也有类似的& Q- s2 b5 {. h
0 X! q" P, y* L+ r
6. design,design monitor system,比较麻烦,考虑了partition,replication,easy to use,还有一些其他乱七八糟的。面试的时候一定要小心shadow。。。因为shadow没经验,肯定会问些乱七八糟的东西,这一轮的那个shadow不问死我我算完: a3 ^/ P1 Y  A: h

5 N3 l, i5 z" `+ J$ i1 o
7. design,
$ ^3 _1 t! d' u! b$ e* u% f& \  O对于key,value pairs, 在给定的文件系统中实现 put,get,delete 的方法。其中key比较小,全部key可以放在内存中,value有的会比较大" \; z/ b* p) t3 z' J
已知一个文件系统,可以. 鍥磋鎴戜滑@1point 3 acres1 t$ V" {1 G0 u5 x" |
create files, delete files, sequentially scan file content, read file content randomly, append file content
1 d& ]" w& b' F0 k, [7 _( A4 H这一轮的时候太累了,脑子抽了,直接导致面试官给提示都听不懂,搞了个比较麻烦的方法来解决,会用额外的空间。。。但是后来想一下可能会更快
: c: B7 e# @1 R; r+ J) G& Z6 T2 ]! |0 S% t
anyway,终于不用边工作边跳槽了。太累了。几乎都是八点半下班到家,一直准备面试到一点。早上八点起来,继续刷题什么的到十点,然后去上班。。。要跳槽的朋友要努力准备了。。。刚毕业的兄弟找好工作在接受offer,跳槽太痛苦了  o" A3 R3 |  @! {, x/ p- ]) G& L
+ B( F* d* t! y* K1 }5 W% b3 [- H9 V' P
Best luck to everyone!!!!1 I. m+ b7 I% I; S4 [
' |' l& @' p- G& R5 Z5 @- n
" X. I) B' L; t1 ~. `% o

6 e/ n2 r7 I# p. f2 I! L7 i

评分

参与人数 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~~~
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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