发2道面试设计题 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

发2道面试设计题

发2道面试设计题# JobHunting - 待字闺中

d*e2015-11-04 08:11

1 楼

是哪个公司就不重要了，签了NDA，实在想知道的可以站内。
1. 设计Google spreadsheet，要求满足多人在线同时edit。如果2个人同时edit同一个
cell，怎么处理冲突。前端、后端，database全部要设计。
2. 设计crash report。新deploy的代码有bug，如何在网页上抓住这个bug，然后在用
户访问的时候返回bug的信息（什么信息要自己想，越透彻越好），然后写进后端的log
file里面。这道题不仅要设计，还要coding。。
感觉除了刷题巨头，基本不怎么问大的算法题，给道for loop意思一下。

G*i2015-11-04 08:11

2 楼

来吧大牛们

log

【在 d*********e 的大作中提到】

: 是哪个公司就不重要了，签了NDA，实在想知道的可以站内。
: 1. 设计Google spreadsheet，要求满足多人在线同时edit。如果2个人同时edit同一个
: cell，怎么处理冲突。前端、后端，database全部要设计。
: 2. 设计crash report。新deploy的代码有bug，如何在网页上抓住这个bug，然后在用
: 户访问的时候返回bug的信息（什么信息要自己想，越透彻越好），然后写进后端的log
: file里面。这道题不仅要设计，还要coding。。
: 感觉除了刷题巨头，基本不怎么问大的算法题，给道for loop意思一下。

d*e2015-11-04 08:11

3 楼

请大牛指点，这种题不会做，到底是new grad水平太挫，还是公司bar太高

【在 G*****i 的大作中提到】

: 来吧大牛们
:
: log

B*y2015-11-04 08:11

4 楼

最近确实是有很多这种系统设计题。

d*e2015-11-04 08:11

5 楼

发了面经也没人讨论
难道都会做？

k*r2015-11-04 08:11

6 楼

1. 设计Google spreadsheet
Very similar with Dynamo requirement. They provided their approach to deal
with the inconsistency problem, when two try to change the items in the "
shopping car". If interested, search paper Dynamo.

log

【在 d*********e 的大作中提到】

o*n2015-11-04 08:11

7 楼

I think this is Uber:-)

d*e2015-11-04 08:11

8 楼

赞大牛指点

【在 k****r 的大作中提到】

: 1. 设计Google spreadsheet
: Very similar with Dynamo requirement. They provided their approach to deal
: with the inconsistency problem, when two try to change the items in the "
: shopping car". If interested, search paper Dynamo.
:
: log

w*m2015-11-04 08:11

9 楼

google docs既然不是real time的，那么就是一个client-server的聊天室吧。server
要asycn保持长连接，client用ajax来get/post server上面的cache。cache应用于文档
，需要保存的时候再入数据
库。
第二题是把log level 设成error. 网页上用ajax直接读好了。