一亩三分地论坛

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

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

[系统设计/OOD] 系统设计题的总结!!!不信自己今年找不到工作之系列!!!

    [复制链接] |试试Instant~ |关注本帖
love1point 发表于 2015-6-12 09:47:53 | 显示全部楼层 |阅读模式

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

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

x
本帖最后由 love1point 于 2015-6-12 13:21 编辑

很多公司进入onsite后会有系统设计题,好像很多new grad的也被要求了,该帖我将总结我看到的系统设计题,虽然网上有不少这种资料,但自己总结的才是自己的哈,自己才能不囫囵吞枣地掌握好!方便自己和大家!大家有什么题目也欢迎一起讨论哈!讨论的正作用太棒了!!!


1. 设计短url   (url shortener)
2. 动态消息 (即news feed)

...


评分

6

查看全部评分

本帖被以下淘专辑推荐:

 楼主| love1point 发表于 2015-6-12 10:55:54 | 显示全部楼层
本帖最后由 love1point 于 2015-6-12 11:01 编辑

动态消息 (即news feed)

通过新闻来了解啥是 news feed: http://cn.engadget.com/2013/12/03/facebook-news-feed-update/ ,  http://36kr.com/p/201758.html
回复 支持 1 反对 0

使用道具 举报

 楼主| love1point 发表于 2015-6-12 10:33:04 | 显示全部楼层
本帖最后由 love1point 于 2015-6-12 13:48 编辑

URL shortener:

以后大家有课程project没思路,可以去实现tiny shortener哈。面试时又可以扯蛋,又可以当作课程project,一举多得哈
定义:http://en.wikipedia.org/wiki/URL_shortening 看了定义,感觉就是要设计短URL,就是长URL 关联 uniqie key ,  这些key 可通过 hash 函数和随机数产生器等产生
这篇文章介绍了我们自己如何实现一个url shortener(http://www.sitepoint.com/building-your-own-url-shortener/)。该文章实现tiny url用的是php。短url一般也就是数字和大小写字母组合在一起。比如1位有62种可能性,那么2位可以组合成62*62可能性,3位有62*62*62,4位即有14776336种 combinations了。可以想象当由10位组合成tiny url, tiny url可以有多少! 这篇文章介绍了如何设计数据库,如何创建url short code, 如何decode short code, 以及最后的如何拼接起来。


现实世界中,大家常用的 tiny url 产生器有





回复 支持 1 反对 0

使用道具 举报

cqx83 发表于 2015-6-12 10:21:48 | 显示全部楼层
看了一道short url就开个帖子么。。。
回复 支持 反对

使用道具 举报

 楼主| love1point 发表于 2015-6-12 10:23:25 | 显示全部楼层
cqx83 发表于 2015-6-12 10:21
看了一道short url就开个帖子么。。。

你没看到我文章的最后有省略号吗?意思是待加
回复 支持 反对

使用道具 举报

 楼主| love1point 发表于 2015-6-12 12:25:54 | 显示全部楼层

感谢支持哈。
回复 支持 反对

使用道具 举报

kittycerry 发表于 2015-6-23 23:44:32 | 显示全部楼层
必须mark一下!谢谢楼主分享!
回复 支持 反对

使用道具 举报

geng77 发表于 2015-6-24 02:49:09 | 显示全部楼层
very good resource
mark
回复 支持 反对

使用道具 举报

consciousgaze 发表于 2015-6-24 05:09:47 | 显示全部楼层
积分怎么来?这么水回复就可以了么?

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

joykong 发表于 2015-6-30 09:58:09 | 显示全部楼层
mark一下,持续关注~~~
回复 支持 反对

使用道具 举报

gmcather 发表于 2015-11-21 14:37:32 | 显示全部楼层
mark一下,持续关注中~
回复 支持 反对

使用道具 举报

lidongmeng0213 发表于 2015-11-24 09:43:17 | 显示全部楼层
love1point 发表于 2015-6-12 10:33
URL shortener:

以后大家有课程project没思路,可以去实现tiny shortener哈。面试时又可以扯蛋,又可以 ...

看了一下它的设计,用hash会产生冲突吧,这个冲突似乎没有解决,楼主面试时候遇到这样的题目,如何应对面试官说这个冲突的?
回复 支持 反对

使用道具 举报

zebra07 发表于 2015-12-9 01:24:29 | 显示全部楼层
谢谢楼主,太有用了
回复 支持 反对

使用道具 举报

sunbao2010 发表于 2016-2-4 02:53:06 | 显示全部楼层
看一下,好像积分不够的样子。。。
回复 支持 反对

使用道具 举报

sapphire0315 发表于 2016-2-4 03:13:54 | 显示全部楼层
Uber有一道经典面试题: how to design uber?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-9 04:01

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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