近期论坛无法登录的解决方案


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 5814|回复: 22
收起左侧

linkedin system & infra onstie面试

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

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

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

x
Linkedin system & infra面试居然要面三轮design!!!!!

1. manager聊天,简单问了下设计一个key-value storage. From 1point 3acres bbs
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 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
恭喜楼主 快要面了 问下问题... 第一题是用一个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 | 显示全部楼层
关注一亩三分地微博:
Warald

恭喜楼主
快要面了 问下问题...
第一题是用一个boolean [1234] array 加一个linkedlist 解吗? 第二题交点问题 想问 会有
      ____________________
      |                                 |
___|_ _ ________________|__________ . 1point3acres.com/bbs

此case 出现吗
能分享大概有几种case 吗 看过面经 但是一职觉得有些case 不知攒解?-google 1point3acres
-google 1point3acres
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 吗?


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

使用道具 举报

 楼主| tc350981 发表于 2016-10-30 11:42:17 | 显示全部楼层
say543 发表于 2016-10-29 14:55. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
恭喜楼主 快要面了 问下问题... 第一题是用一个boolean [1234] array 加一个linkedlist 解吗? 第二题交点问 ...

我不会java,用的是c++。.鏈枃鍘熷垱鑷1point3acres璁哄潧
第一题用一个bool的array解决,不用list。. more info on 1point3acres.com
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
第二题:
1. 无环不相交
2. 无环相交
3. 有环不相交
4. 有环不相交.1point3acres缃

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. from: 1point3acres.com/bbs
我不会java,用的是c++。
第一题用一个bool的array解决,不用list。

第一轮 所以并没有要求都是o(1) time complexity for get and delete ?. 1point 3acres 璁哄潧

第二轮
楼主能不能给点hint 每个case 怎做?. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

      ____________________. more info on 1point3acres.com
      |                                 |
___|_ _ ________________|__________


此case 是都没环 但是头尾相交 所以此case 不需考虑?


第二轮蛮实用 主要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.鏈枃鍘熷垱鑷1point3acres璁哄潧
第一轮 所以并没有要求都是o(1) time complexity for get and delete ?. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
. From 1point 3acres bbs
第二轮

有要求O(1)

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

使用道具 举报

 楼主| tc350981 发表于 2016-11-1 02:09:50 | 显示全部楼层
candy_shmily 发表于 2016-10-30 12:08
也去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->   |  .1point3acres缃
       1->2->3->4->5

    q ->       x<-y<-z
-google 1point3acres

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

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

使用道具 举报

 楼主| tc350981 发表于 2016-11-3 08:09:16 | 显示全部楼层
say543 发表于 2016-11-1 15:05
63->4->5
. visit 1point3acres.com for more.
    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(有环
) 一个是q->1->2.....x->3(有环)
-google 1point3acres

相交情形如下
    P     6<-7<-8<-9. 鍥磋鎴戜滑@1point 3 acres
      \    |              |. 1point3acres.com/bbs
       1->2->3->4->5
      /          |         |
    q           x<-y <-z
. visit 1point3acres.com for more.

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

使用道具 举报

 楼主| tc350981 发表于 2016-11-5 03:43:08 | 显示全部楼层
say543 发表于 2016-11-3 14:21
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. 1point3acres.com/bbs

你会发现你的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


傻逼了 谢楼主...
回复 支持 反对

使用道具 举报

XCQ 发表于 2016-12-12 13:14:14 | 显示全部楼层
楼主谢谢分享 所以linkedlist那题就是分别检查两个list有环与否 有就打开再做咯
回复 支持 反对

使用道具 举报

 楼主| tc350981 发表于 2016-12-13 02:17:23 | 显示全部楼层
XCQ 发表于 2016-12-12 13:14
. From 1point 3acres bbs楼主谢谢分享 所以linkedlist那题就是分别检查两个list有环与否 有就打开再做咯

对,我是这么做的
回复 支持 反对

使用道具 举报

XCQ 发表于 2016-12-14 08:03:53 | 显示全部楼层
楼主我想了想有个问题. 1point3acres.com/bbs

要是有环又相交的情况下,把两个list都打开 可能会导致list变成fragments 这种情况是不是可以就在环里走一圈看看两个list的pointer能不能遇到吧 能遇到整个环里都是交点
回复 支持 反对

使用道具 举报

johnnysskk 发表于 2016-12-14 10:33:10 | 显示全部楼层
tc350981 发表于 2016-12-13 02:17
对,我是这么做的
.鏈枃鍘熷垱鑷1point3acres璁哄潧
謝謝樓主分享 請教一下

先判斷有沒有環的意思是分別對兩個鏈表做一次check

沒環的話就像是 leetcode linkedlist intersection那樣做
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴有環的時候打開 是怎麼個打開法呢?
. 1point3acres.com/bbs
謝謝~
回复 支持 反对

使用道具 举报

小A要当码农 发表于 2016-12-18 06:48:10 | 显示全部楼层
johnnysskk 发表于 2016-12-14 10:33. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
謝謝樓主分享 請教一下. 鍥磋鎴戜滑@1point 3 acres

先判斷有沒有環的意思是分別對兩個鏈表做一次check
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
直接把导致环出现的那个next指针置为null把
回复 支持 反对

使用道具 举报

johnnysskk 发表于 2016-12-18 10:45:48 | 显示全部楼层
小A要当码农 发表于 2016-12-18 06:48. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
直接把导致环出现的那个next指针置为null把

是說指向 環起點的那點的next嗎?
有點不懂這題是什麼考法  是判斷有無相交寫段code 判斷有環沒環寫段code嗎?
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-6-26 01:45

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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