一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1203|回复: 13
收起左侧

linkedin system & infra onstie面试

[复制链接] |试试Instant~ |关注本帖
tc350981 发表于 2016-10-29 03:08:00 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 全职@Linkedin - 内推 - Onsite |Pass在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
Linkedin system & infra面试居然要面三轮design!!!!!. 1point 3acres 璁哄潧

1. manager聊天,简单问了下设计一个key-value storage
2. 算法,见http://www.1point3acres.com/bbs/thread-159920-1-1.html 第五题
3. 算法,sqrt() + linked list焦点问题,面经里很多,考虑相交不相交,有环无环
4. 午饭,表现算在面试里,我感觉只要相谈甚欢就行
5. design,design api。给定一个get_friends_lists() 问怎么判断两个是1 degree friends,2 degree friends 还是 3 degree friends。面经里也有类似的
6. design,design monitor system,比较麻烦,考虑了partition,replication,easy to use,还有一些其他乱七八糟的。面试的时候一定要小心shadow。。。因为shadow没经验,肯定会问些乱七八糟的东西,这一轮的那个shadow不问死我我算完
7. design, 见http://www.1point3acres.com/bbs/thread-147555-1-1.html 第三轮,这一轮的时候太累了,脑子抽了,直接导致面试官给提示都听不懂,搞了个比较麻烦的方法来解决,会用额外的空间。。。但是后来想一下可能会更快

anyway,终于不用边工作边跳槽了。太累了。几乎都是八点半下班到家,一直准备面试到一点。早上八点起来,继续刷题什么的到十点,然后去上班。。。要跳槽的朋友要努力准备了。。。刚毕业的兄弟找好工作在接受offer,跳槽太痛苦了

Best luck to everyone!!!!

评分

4

查看全部评分

say543 发表于 2016-10-29 14:55:49 | 显示全部楼层
恭喜楼主 快要面了 问下问题... 第一题是用一个boolean [1234] array 加一个linkedlist 解吗? 第二题交点问题 想问 会有       ________________       | | -----| ______       |_______________| 此case 出现吗 能分享大概有几种case 吗 看过面经 但是一职觉得有些case 不知攒解?   design API 有什么hard requirement 还是就是交流?  给定一个get_friends_lists() 世说get_friends_lists(A) 会有A's 1 degree /2 degree / 3 degree friends 这样吗? 能多给点资讯吗?     design monitor system partition 是说horizo​​ntal sharding 吗? 感觉是为了存exception 量太大而存在 replication 是为了太多的query 而需要的吗? easy use 能给个hint 吗?
回复 支持 反对

使用道具 举报

say543 发表于 2016-10-29 14:57:38 | 显示全部楼层

恭喜楼主
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴快要面了 问下问题...
第一题是用一个boolean [1234] array 加一个linkedlist 解吗? 第二题交点问题 想问 会有
      ____________________
      |                                 |
___|_ _ ________________|__________

此case 出现吗
能分享大概有几种case 吗 看过面经 但是一职觉得有些case 不知攒解?

design API 有什么hard requirement 还是就是交流?

给定一个get_friends_lists()
世说get_friends_lists(A) 会有A's 1 degree /2 degree / 3 degree friends 这样吗? 能多给点资讯吗?

design monitor system
partition 是说horizo​​ntal sharding 吗? 感觉是为了存exception 量太大而存在 replication 是为了太多的query 而需要的吗?. From 1point 3acres bbs
easy use 能给个hint 吗?


补充内容 (2016-10-29 14:58):. visit 1point3acres.com for more.
图case 没align 道就是两个list 共用头尾 然后 中间是个环....
回复 支持 反对

使用道具 举报

 楼主| tc350981 发表于 2016-10-30 11:42:17 | 显示全部楼层
say543 发表于 2016-10-29 14:55
. from: 1point3acres.com/bbs 恭喜楼主 快要面了 问下问题... 第一题是用一个boolean [1234] array 加一个linkedlist 解吗? 第二题交点问 ...

我不会java,用的是c++。
. From 1point 3acres bbs第一题用一个bool的array解决,不用list。-google 1point3acres
. 1point 3acres 璁哄潧
第二题:
1. 无环不相交
2. 无环相交
3. 有环不相交
4. 有环不相交. from: 1point3acres.com/bbs

Design API的题不难,他会一步一步的问,很清楚。先从最基本的来,然后加条件。如果lc刷了2遍应该没问题。不是偏design的问题,主要还是算法问题。

Monitor system的这一轮我面的应该不具备代表性,因为shadow小哥问的太深了,我的解法:
四部分:1. 每个unit收集信息的,然后集中发送到一个collector 2. 处理信息的collector 3. data base 4. 从database读取信息的display system。讨论主要围绕database那个部分展开。load balancing,partition,replication。然后shadow小哥问的深了就涉及到linkedin他家自己系统里的“Router” , “Helix” 和“Zookeeper”。我面试前看了下他家的技术博客,你也可以看一下,挺有帮助的。data.linkedin.com
回复 支持 反对

使用道具 举报

say543 发表于 2016-10-30 12:00:43 | 显示全部楼层
tc350981 发表于 2016-10-30 11:42
我不会java,用的是c++。
第一题用一个bool的array解决,不用list。

第一轮 所以并没有要求都是o(1) time complexity for get and delete ?.1point3acres缃
. 1point 3acres 璁哄潧
第二轮
楼主能不能给点hint 每个case 怎做?
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
      ____________________
      |                                 |
___|_ _ ________________|__________

. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
此case 是都没环 但是头尾相交 所以此case 不需考虑?. Waral 鍗氬鏈夋洿澶氭枃绔,


第二轮蛮实用 主要database 扩展.... thanks
回复 支持 反对

使用道具 举报

candy_shmily 发表于 2016-10-30 12:08:44 | 显示全部楼层
也去onsite面了infra 不过我是new grad两轮coding 两轮system design 难度差不多。。。借楼主的光求个offer啊!
回复 支持 反对

使用道具 举报

 楼主| tc350981 发表于 2016-11-1 02:09:39 | 显示全部楼层
say543 发表于 2016-10-30 12:00
第一轮 所以并没有要求都是o(1) time complexity for get and delete ?

第二轮

有要求O(1)-google 1point3acres

把环打破了,然后用无环的方法做
回复 支持 反对

使用道具 举报

 楼主| tc350981 发表于 2016-11-1 02:09:50 | 显示全部楼层
candy_shmily 发表于 2016-10-30 12:08. 鍥磋鎴戜滑@1point 3 acres
也去onsite面了infra 不过我是new grad两轮coding 两轮system design 难度差不多。。。借楼主的光求个offer ...

good luck
回复 支持 反对

使用道具 举报

say543 发表于 2016-11-1 15:05:51 | 显示全部楼层
tc350981 发表于 2016-11-1 02:09
有要求O(1)

把环打破了,然后用无环的方法做

            6<-7<-8<-9
    p->   |  . 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
       1->2->3->4->5
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
    q ->       x<-y<-z


楼主 assume 两个linkedlist p ->1->2.....6->2(with cycle)   ,    q->1->2......x->3(with cycle)


这是个valid case 吗? 打破环感觉还是不能解阿...
回复 支持 反对

使用道具 举报

 楼主| tc350981 发表于 2016-11-3 08:09:16 | 显示全部楼层
say543 发表于 2016-11-1 15:05. From 1point 3acres bbs
63->4->5

    q ->       x2.....6->2(with cycle)   ,    q->1->2......x->3(with cycle ...

看不懂你在说什么。。。请解释具体一点。。。
回复 支持 反对

使用道具 举报

say543 发表于 2016-11-3 14:21:37 | 显示全部楼层
tc350981 发表于 2016-11-3 08:09
看不懂你在说什么。。。请解释具体一点。。。


ha 有两个list 一个是 p->1->2->3->....6->2(有环.鏈枃鍘熷垱鑷1point3acres璁哄潧
) 一个是q->1->2.....x->3(有环)

. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
相交情形如下
    P     6<-7<-8<-9.1point3acres缃
      \    |              |
       1->2->3->4->5
      /          |         |
    q           x<-y <-z-google 1point3acres
. 1point 3acres 璁哄潧

相交的node是 2 能说说要怎么去除环找到2这个交点呢 ? thanks
回复 支持 反对

使用道具 举报

 楼主| tc350981 发表于 2016-11-5 03:43:08 | 显示全部楼层
say543 发表于 2016-11-3 14:21.鏈枃鍘熷垱鑷1point3acres璁哄潧
ha 有两个list 一个是 p->1->2->3->....6->2(有环. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
) 一个是q->1->2.....x->3(有环)

一个node只能有一个next指针吧。。。你的5或者3好像有两个next指针
回复 支持 反对

使用道具 举报

 楼主| tc350981 发表于 2016-11-5 03:45:34 | 显示全部楼层
say543 发表于 2016-11-3 14:21
ha 有两个list 一个是 p->1->2->3->....6->2(有环
) 一个是q->1->2.....x->3(有环)

下次请写全了。。。。你自己就能看出哪有问题来了
你的链表是:. from: 1point3acres.com/bbs
p->1->2->3->4->5->6->2
q->1->2->3->4->5->z->y->x->3-google 1point3acres

你会发现你的5号node同时指向了6和z但是一个node应该只有一个next指针。。。。
回复 支持 反对

使用道具 举报

say543 发表于 2016-11-5 11:58:43 | 显示全部楼层
tc350981 发表于 2016-11-5 03:45
下次请写全了。。。。你自己就能看出哪有问题来了
你的链表是:
p->1->2->3->4->5->6->2
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
. From 1point 3acres bbs
傻逼了 谢楼主...
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-7 02:00

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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