一亩三分地论坛

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

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

Cisco Boston office(Cloudlock) onsite 面经

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

2016(10-12月) 码农类 硕士 全职@Cisco - 网上海投 - Onsite |Fail在职跳槽

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

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

x
分享一个cisco boston这边的cloudlock组的onsite吧。
这个组主要是做infrastructure的。具体的问题是他们之前用rabbitMQ, 随着业务的增长,他们刚不住那大的traffic。所以现在要换成kafka。然后提供了两个岗位。一个是software engineer,一个是inftastructure engineer让我选。然后我作死选了infrastructure的。

第一轮,亚裔director。人非常好,然后问我小伙子你的理想是什么啊。我说我要变得屌屌的。他说很好,我们这里有2个职位你对哪个感兴趣,就是software 和 infra。然后让我选。他介绍了一下。说infra好啊。以后当架构师就需要知道怎么scale这个system。后来我觉得如果我选software估计就拿到offer了。反正当时我就信了。然后我也开始跟着夸infra好。怎么做分布式啊。怎么handle traffica啊。怎么做出robust的系统能够handle single point failure啊。说得我自己都信了。接下来就是说算法。不难第一题。 344 Reverse String 不过string里面带多个空格。而且reverse后空格数量也要不变。 其实就是用一个stack反着扫一遍就行了。遇到空格就pop。第二题 268. Missing Number

第二轮,伦敦帅哥。人非常好,然后问我小伙子你的理想是什么啊?我说要变得屌屌的,他说很好。然后这一轮是design。design a large scale system with encryption pipline。其实就是他们cloudlock做的。云安全嘛。没让我设计encryption 或者filtering的算法。主要讲怎么scale。怎么monitoring这个系统。都是很散的问题。我举几个。比如怎么监控performance。我说你可以看看request的delay啊。如果所有request都很delay说明你这个系统需要scale。如果单个的话,我们就去找Log看看为什么这个request会这么slow。可能会有很多原因,比如在队列中的优先级啊。或者需要的call的server一直很忙啊。或者需要用的db,这个query很慢啊。或者这个servide很heavy啊。具体讲每一种怎么解决。 然后问到了,如果现在从rabbitMQ升级到kafka应该怎么过渡。我说你先用kafka做一个stand alone的小系统出来。integrate到大系统之前先不停地去测试他。他问怎么测试,我说三种方法。1长时间不停地灌数据跑。2.大量的数据去跑,看他刚不敢得住。3.随机break掉几个节点。看你的系统还能不能继续functional。 反正这轮挺好的吧。

第三轮。白人哥哥。问了我how to find a marked node in the 多子树。其实就是traversal这个tree,遇到marked就返回true就行了。写了一下,很简单。如何scale, 如果这个树很大。或者request很多怎么办。 我说1.树很大。 你可以把一些subtree 分成几个机器来存。 有点map reduce的思想。 request很多的话。如果这个树不会变的话。其实我们可以cache results。 key是root. value是bolean。这样遇到同样的root的request。如果我们已经找过这个root就可以直接返回结果。他说如果root数目很多呢。我说那就lru cache呗。存一部分。. visit 1point3acres.com for more.

第四轮。白人哥哥。零时加的一轮,感觉是Bar raiser。人很好。主要是问我一些python的知识吧。把python包里里外外问了一遍。还问我numpy为什么比list快,怎么实现的。还有Python thread, generator这些知识。算法题目是一道build trie。人人都爱考这个啊。能不能有点创意!我说我做过。然后就开始讨论比较advanced的trie。比如这个: https://qiuzhihui.gitbooks.io/r- ... uto_fill_words.html. 1point 3acres 璁哄潧

最后感觉没有拿到offer是因为这个把我当在职跳槽看了。但是我只有10个月工作经验,可能觉得我还是太嫩了吧。因为选的是infra,然后问我改不改。我说不改(不是directior你最开始怂恿我选的么!)
.鐣欏璁哄潧-涓浜-涓夊垎鍦
感觉他们可能更想招一个做kafka做了几年比较有经验的,帮他们做这个migration。onsite完三周不给我消息,一直让我等,最后我用yelp的offer去催,他们才把我拒了,说其他都很好就是暂时没有合适的岗位。还是面得很爽的。
. 1point 3acres 璁哄潧

评分

2

查看全部评分

JerryCheung 发表于 2016-11-23 00:48:48 | 显示全部楼层
楼主屌屌的!
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-8 16:06

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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