找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 51853|回复: 9
收起左侧

史上最全系统设计面经真题汇总

  [复制链接]

7

主题

6

精华

105

积分

资深会员

Rank: 2

积分
105
发表于 5-15-2017 06:07 AM | 显示全部楼层 |阅读模式

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

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

x
本帖最后由 Sophia 于 9-12-2016 09:40 AM 编辑

设计Tiny URL,数据结构,能够add(), remove(), randomremove() in O(1)复杂度

设计Amazon Product Page, 就是在SQL里面一个产品有多个图片多个价格的话怎么设计数据库。然后后台提取数值render到页面上得时候,class怎么设计,服务器怎么安排之类的, 中间也有讨论怎样给suggest product,我提到可以建一个Product weighted graph, 然后用BFS

设计一个系统,监测24小时之内top 500的exceptions

设计dashboard to monitor the top shared url in the last 5 minutes

设计: 对于key,value pairs, 在给定的文件系统中实现 put,get,delete 的方法。其中key比较小,全部key可以放在内存中,value有的会比较大。已知一个文件系统,可以create files, delete files, sequentially scan file content, read file content randomly, append file content..

设计:已知一个函数,输入用户ID,可以返回该用户的所有友好(degree 1 friends),按好友ID从小到大排序。要求实现函数来输出返回一个用户的所有好友的好友(degree 2 friends), 以及 degree 3 friends。

设计 LinkedIn.
search功能里inverted index 和data of user , data of company 怎么存,分别用Nosql还是sql?然后设计timeline, 问我push/pull模型在哪儿看的
design the backend of linkedin, 讨论各个service如何实现

设计 a notebook application like Evernote or Onenote, it should support search, collaboration
社交网站上的文章转发,如何设计系统可以得到实时的转发量榜单和weekly digest,要求数据库的设计,有人转发一个文章时request是什么样的,如何快速得到实时的转发量榜单,如何得到weekly digest等。

设计 a system to block malicious IPs

设计 a restful server with 4GB,  
given a request such as: http://seq=4?len=60?xxxxdata
the system will store the binary data with that sequence number
given a request: http://startseq=3?maxLen=100, the system returns all data objects with sequence >= 3 with total data length less equal than 100.
multiple clients calling simutaneous.
what data structure, concurrency, locking, etc..

设计Delay Scheduler,能够把task schedule在特定的时间执行。

评分

参与人数 1金钱 +12 收起 理由
Sophia + 12 感谢您的认真和用心的分享!大米满满送上!

查看全部评分

发表于 5-15-2017 02:34 PM | 显示全部楼层
感谢您的认真和用心的分享!大米满满送上!
回复 支持 1 反对 0

使用道具 举报

0

主题

0

精华

1

积分

新米人

Rank: 1

积分
1
发表于 5-17-2017 06:09 AM 来自美国米群网手机版 | 显示全部楼层
感谢mobilict分享~~~好人一生平安~~~
回复 支持 反对

使用道具 举报

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

本版积分规则

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