登录
|
注册
公司
标签
文章
搜索
系统设计
热门公司
百度
阿里巴巴
腾讯
淘宝
搜狐
网易
热门职位
研发工程师
C语言工程师
Hadoop
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
0
0
1972
设计一个图片存储系统:假设有一个相册系统,每个用户不限制上传的图片数目,每张相片压缩后都在1M以内,需求如下: (1)文件数量太大,采用传统的文件系统存储导致目录系统非常臃肿,访问速度变得缓慢; (2)单机存储容量已经远远不能承载所有的文件; (3)上传之后,用户只有读取操作和删除操作,不支持修改,整个系统读写比例10:1 ...
阅读题目
搜狐
系统设计
分布式
问答题
经典指数
0
0
1433
处理一个词搭配的词典,条件为 1) 字典中存在的项是两个词的搭配,例如:字典中有“今天”和“晚上”两个词,那它们组成的搭配为“今天 晚上”和“晚上 今天” 2)词的集合很大,约为10万量级 3)一个词并不会和其它所有词搭配,通常只会和不超过1万个词搭配 4)对字典的使用读操作很多,通常为上千次请求,几乎没有写入操作。 请设计一个字典服务系统,当请求为两个词的搭配时,能快速返回搭配的相关信息,使用尽可能少的资源,并计算出需要使用的机器资源。 ...
阅读题目
百度
系统设计
问答题
经典指数
1
0
3117
分布式系统设计包括() 容错,design for fault 多数据中心的数据一致性 数据/服务可靠性 可扩展性 要满足ACID特性 ...
阅读题目
搜狐
2013
研发工程师
系统设计
分布式
多选题
经典指数
0
0
1917
现有一组共计N个固定的集合(N为万量级),每个集合有个从0开始递增的集合ID,每个集合包含1~M个TERM(M为0~100的量级),希望设计一个程序能够持续对外服务,输入是一个TERM数组,输出其中任意一个集合ID(如果该TERM数组包含该集合的所有TERM),如果找不到输出-1。要求: 1,时间复杂度最优,能够在短时间内对大量输入逐个输出 2,实现具体的代码(可以是伪代码),其中常用的数据结构可以采用标准库。 3,给出时间复杂度和空间复杂度。 TERM组合集合的文件格式举例: TERM_1 空格 TERM_2 TERM_1 空格 TERM_3 TERM_1 空格 TERM_3 TERM_4 输入的为TERM数组(说明:TERM为一个词,可能是中文,固定字符串表示) ...
阅读题目
百度
数组
系统设计
问答题
经典指数
1
0
1916
寻找热门查询: 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串 的长度为1-255字节。假设目前有一千万个记录, 这些查询串的重复度比较高,虽然总数是1千万,但如果除去重复后,不超过3百万个 。一个查询串的重复度越高,说明查询它的用户越多, 也就是越热门。请你统计最热门的10个查询串,要求使用的内存不能超过1G。 (1)请描述你解决这个问题的思路; (2)请给出主要的处理流程,算法,以及算法的复杂度。 ...
阅读题目
百度
算法
系统设计
问答题
经典指数
1
0
2529
有两台游戏服务器运行于linux 2.6.x内核上,需要同步用户访问日志,你会用下列哪些方法同步日志(开放题:假设权限和条件均可满足)? rsync wget scp ftp ...
阅读题目
阿里巴巴
Linux
系统设计
单选题
经典指数
1
0
2103
列举至少5种前端性能优化的具体方法,简要说明理由。 ...
阅读题目
百度
系统设计
问答题
经典指数
1
0
1858
在现代系统的设计过程中,为了减轻请求的压力,通常采用缓存技术,为了进一步提升缓存的命中率,同常采用分布是缓存方案。调度模块针对不同内容的用户请求分配给不同的缓存服务器向用户提供服务。请给出一个分布式缓存方案,满足如下要求: 1) 单台缓存服务器故障,整个分布式缓存集群,可以继续提供服务。 2)通过一定得分配策略,可以保证充分利用每个缓存服务的存储空间,及负载均衡。当部分服务器故障或系统扩容时,改分配策略可以保证较小的缓存文件重分配开销。 3)当不同缓存服务器的存储空间存在差异时,分配策略可以满足比例分配。 ...
阅读题目
百度
系统设计
分布式
问答题
经典指数
1
0
1949
注意:请尽可能详细描述你的数据结构、系统架构、设计思路等。建议多写一些伪代码或者流程说明。 1. 假设一个 mp3 搜索引擎收录了 2^24 首歌曲,并记录了可收听这些歌曲的 2^30 条 URL,但每首歌的 URL 不超过 2^10 个。系统会定期检查这些 URL,如果一个 URL 不可用则不出现在搜索结果中。现在歌曲名和 URL 分别通过整型的 SONG_ID 和 URL_ID 唯一确定。对该系统有如下需求: 1) 通过 SONG_ID 搜索一首歌的 URL_ID,给出 URL_ID 计数和列表 2) 给定一个 SONG_ID,为其添加一个新的 URL_ID 3) 添加一个新的 SONG_ID 4) 给定一个 URL_ID,将其置为不可用 限制条件:内存占用不超过 1G,单个文件大小不超过 2G,一个目录下的文件数不超过 128 个。 为获得最佳性能,请说明设计的数据结构、搜索算法,以及资源消耗。如果系统数据量扩大,该如何多机分布处理 ...
阅读题目
百度
系统设计
分布式
问答题
经典指数
1
0
1646
微博短网址原理的算法? ...
阅读题目
百度
系统设计
问答题
经典指数
<<
<
11
12
13
14
15
>
>>
150
题目数
1
贡献者
102
答案数
扫描后移动端查看
我也分享一个题目
相关标签
百度
分布式
阿里巴巴
腾讯
数据库
研发工程师
淘宝
2015
搜狐
网络基础
同类标签
内容运营
用户运营
操作系统
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录