一亩三分地论坛

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

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

Microsoft Baja组 1/29跪经一发

[复制链接] |试试Instant~ |关注本帖
yucheyang2 发表于 2016-3-23 07:20:21 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 全职@Microsoft - 内推 - 技术电面 |Failfresh grad应届毕业生

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

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

x
发个1月29日微软跪经一发。是Microsoft Baja组的,Next Generation Bing. 的确要求高。。。不是主要考你算法题,问了一个小时,直接整懵逼了。。。.鏈枃鍘熷垱鑷1point3acres璁哄潧
首先上手五分钟讲了一下简历还有以前的项目经历。
接着画风就变了,面试官表达非常不清楚,下面是整理之后的要求。

第一个,先说他们有个分布式的Key Value Storage,那么如果一个节点负载过高,他们很聪明的把一个节点做Partition,按照Key来拆,保证Key连续。本来是[Low Key, High Key],拆成[Low Key, Mid Key], [Mid Key, High Key]。
结果造成就是有太多Partition,访问效率降低了。现在给你一堆连续的Partition,每个Partition都有一个Load,你选择临近的Partition进行Merge,使得Merge后的Partition的Load在一个Threshold之下。

第二个,有一个设备,要配Cable,流量有一个Commited Load + Variable Load,比如说如果C Load是20,V Load是30,那么流量是在[20, 50]之间。
每一条Cable也有这样两个属性。让你为设备搭配Cable,如果只按照C + V去匹配,那么会造成Cable一直过载,如果只按照C去匹配,那么会造成资源浪费。
还有有些设备可能C Load很小V Load很大怎么办。

总之这个面试跪得特别彻底。。。

评分

2

查看全部评分

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 20:56

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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