找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 9967|回复: 4
收起左侧

微软系统设计面经

[复制链接]

25

主题

2

精华

223

积分

高级会员

Rank: 3Rank: 3

积分
223
发表于 2-28-2015 10:32 PM | 显示全部楼层 |阅读模式

亲!马上注册或者登录会查看更多内容!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
本帖最后由 Sophia 于 5-19-2016 11:16 PM 编辑

好心国人帮忙refer

面的是一个给azure做service的组,聊简历吹牛略过
问题很有意思,是讨论online doc的设计(差点说是不是设计一个google doc)
多人同时在线编辑,我先说了read writer lock
被challenge写的性能太差如果要writer lock
然后我又说可以做一个 k-way merge producer + consumer, 完全不要writer lock, 根据timestamp往文件上append, 编辑模式如果change被overwrite也没关系,编辑结束后根据application端checksum做一个unique commit,commit如果有冲突就按git的方法用 >>> 和 <<< 标出来
面试官像死人一样也不提示,求大家拍砖,这题怎么答比较好

0

主题

0

精华

0

积分

新米人

Rank: 1

积分
0
发表于 3-10-2015 11:22 PM | 显示全部楼层
是不是SDE3的职位啊。感觉牛炸了
回复 支持 反对

使用道具 举报

0

主题

0

精华

2

积分

新米人

Rank: 1

积分
2
发表于 3-11-2015 12:58 AM | 显示全部楼层
本帖最后由 Sophia 于 5-19-2016 11:07 PM 编辑

Google Docs works via operational transformation.
The basic idea of operational transformation is to transform (or adjust) the parameters of an editing operation according to the effects of previously executed concurrent operations so that the transformed operation can achieve the correct effect and maintain document consistency.
Google produced a video about operational transformation for Google Wave; this technology was ported to Google Docs.
As for technology, check out the following links:
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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