CMU MISM BIDA项目独家内部体验分享

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

锦晖律师事务所
12月16日
H1B讲座通知
E轮2.5亿美元融资
K12教育独角兽一起作业诚聘
机器学习/数据统计/教育等职位
码农求职神器Triplebyte:
不用海投
内推多家公司面试
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 8550|回复: 22
收起左侧

linkedin system & infra onstie面试

[复制链接] |试试Instant~
我的人缘0
tc350981 发表于 2016-10-29 03:08:00 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (28)
 
 
6% (2)  踩

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

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

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

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

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()
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.

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

Best luck to everyone!!!!

评分

参与人数 4大米 +67 收起 理由
FightOn + 3 感谢分享!
lubor + 3 感同身受
candy_shmily + 60
taylorty + 1 感谢分享!

查看全部评分


上一篇:TripAdvisor
下一篇:Morningstar MDP onsite + phone screen
我的人缘0
say543 发表于 2016-10-29 14:55:49 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  85% (49)
 
 
14% (8)  踩
恭喜楼主 快要面了 问下问题... 第一题是用一个boolean [1234] array 加一个linkedlist 解吗? 第二题交点问题 想问 会有       ________________       | | -----| ______       |_______________| 此case 出现吗 能分享大概有几种case 吗 看过面经 但是一职觉得有些case 不知攒解?   des
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
感觉是为了存exception 量太大而存在 replication 是为了太多的query 而需要的吗? easy use 能给个hint 吗?
回复

使用道具 举报

我的人缘0
say543 发表于 2016-10-29 14:57:38 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  85% (49)
 
 
14% (8)  踩

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

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

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

给定一个get_friends_list
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
给个hint 吗?


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

使用道具 举报

我的人缘0
 楼主| tc350981 发表于 2016-10-30 11:42:17 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (28)
 
 
6% (2)  踩
say543 发表于 2016-10-29 14:55
恭喜楼主 快要面了 问下问题... 第一题是用一个boolean [1234] array 加一个linkedlist 解吗? 第二题交点问 ...

我不会java,用的是c++。
第一题用一个bool的array解决,不用list。

第二题:
1. 无环不相交
2. 无环相交
3. 有环不相交
4. 有环不相交

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
回复

使用道具 举报

我的人缘0
say543 发表于 2016-10-30 12:00:43 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  85% (49)
 
 
14% (8)  踩
tc350981 发表于 2016-10-30 11:42
我不会java,用的是c++。
第一题用一个bool的array解决,不用list。

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

第二轮
楼主能不能给点hint 每个case 怎做?

      ____________________
      |                                 |
___|_ _ ________________|__________


此case 是都没环 但是头尾相交 所以此case 不需考虑?
. From 1point 3acres bbs
. 1point3acres
第二轮蛮实用 主要database 扩展.... thanks
回复

使用道具 举报

我的人缘0
candy_shmily 发表于 2016-10-30 12:08:44 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  86% (457)
 
 
13% (69)  踩
也去onsite面了infra 不过我是new grad两轮coding 两轮system design 难度差不多。。。借楼主的光求个offe
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
2" border="0" alt="" />
回复

使用道具 举报

我的人缘0
 楼主| tc350981 发表于 2016-11-1 02:09:39 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (28)
 
 
6% (2)  踩
say543 发表于 2016-10-30 12:00
第一轮 所以并没有要求都是o(1) time complexity for get and delete ?

第二轮

有要求O(1)

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

使用道具 举报

我的人缘0
 楼主| tc350981 发表于 2016-11-1 02:09:50 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (28)
 
 
6% (2)  踩
candy_shmily 发表于 2016-10-30 12:08
也去onsite面了infra 不过我是new grad两轮coding 两轮system design 难度差不多。。。借楼主的光求个offer ...

good luck
回复

使用道具 举报

我的人缘0
say543 发表于 2016-11-1 15:05:51 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  85% (49)
 
 
14% (8)  踩
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)

. From 1point 3acres bbs
这是个valid case 吗? 打破环感觉还是不能解阿...

With React+D3v4 you'll learn the basics of building fast data visualization components in about an hour.


回复

使用道具 举报

我的人缘0
 楼主| tc350981 发表于 2016-11-3 08:09:16 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (28)
 
 
6% (2)  踩
say543 发表于 2016-11-1 15:05
63->4->5

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

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

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法 - 不要多加空格: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|小黑屋|一亩三分地留学网

GMT+8, 2018-12-15 19:43

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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