登录
|
注册
公司
标签
文章
搜索
系统设计
热门公司
百度
阿里巴巴
腾讯
淘宝
搜狐
网易
热门职位
研发工程师
C语言工程师
Hadoop
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
2036
请设计一个字典。以字符串为索引,存储用户定义的定长结构。要求有增、删、查、改的功能。已经给定一个函数,可以由字符串映射到一个签名,每个签名由两个unsigned int类型组成。假设每一个字符串能够对应唯一的一个签名,完全没有重复(或者重复的概率可以忽略),并且签名分布足够均匀。 请描述你的数据结构 内存如何申请 增、删、查、改的功能如何实现。 ...
阅读题目
百度
哈希
系统设计
问答题
经典指数
0
0
2029
正常用户端每分钟最多发一个请求至服务端,服务端需做一个异常客户端行为的过滤系统,设服务器在某一刻收到客户端A的一个请求,则1分钟内的客户端任何其它请求都需要被过滤,现知每一客户端都有一个IPv6地址可作为其ID,客户端个数太多,以至于无法全部放到单台服务器的内存hash表中,现需简单设计一个系统,使用支持高效的过滤,可使用多台机器,但要求使用的机器越少越好,请将关键的设计和思想用图表和代码表现出来。 ...
阅读题目
百度
系统设计
分布式
问答题
经典指数
0
0
1969
设计一个图片存储系统:假设有一个相册系统,每个用户不限制上传的图片数目,每张相片压缩后都在1M以内,需求如下: (1)文件数量太大,采用传统的文件系统存储导致目录系统非常臃肿,访问速度变得缓慢; (2)单机存储容量已经远远不能承载所有的文件; (3)上传之后,用户只有读取操作和删除操作,不支持修改,整个系统读写比例10:1 ...
阅读题目
搜狐
系统设计
分布式
问答题
经典指数
1
1
1954
A公司打算搭建一个Android App下载的Web站点,计划将目前常见的手机APP都放到这个网站上提供下载。因为业务开展初期下载量很小,技术部门就用了1台服务器,给服务器配置了一个公网IP对外进行服务。随着销售部门的推广到位,用户量和下载量呈指数级上载,要求技术部门马上进行改造。如果你是技术部门经理,你会怎么改造这个站点,以满足高负载的需求。 提示:短时间修改网站的代码不现实,其他方面的各种改造建议都可以,建议越多越好。 ...
阅读题目
2015
阿里巴巴
系统设计
wen_da
经典指数
1
0
1947
注意:请尽可能详细描述你的数据结构、系统架构、设计思路等。建议多写一些伪代码或者流程说明。 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 个。 为获得最佳性能,请说明设计的数据结构、搜索算法,以及资源消耗。如果系统数据量扩大,该如何多机分布处理 ...
阅读题目
百度
系统设计
分布式
问答题
经典指数
0
0
1944
基于手机系统平台,设计一个IM多人实时语音聊天系统,包括手机端和Server端,请基于手机系统的一些特性,来设计这套IM系统。 ...
阅读题目
百度
系统设计
问答题
经典指数
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
1914
寻找热门查询: 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串 的长度为1-255字节。假设目前有一千万个记录, 这些查询串的重复度比较高,虽然总数是1千万,但如果除去重复后,不超过3百万个 。一个查询串的重复度越高,说明查询它的用户越多, 也就是越热门。请你统计最热门的10个查询串,要求使用的内存不能超过1G。 (1)请描述你解决这个问题的思路; (2)请给出主要的处理流程,算法,以及算法的复杂度。 ...
阅读题目
百度
算法
系统设计
问答题
经典指数
0
0
1900
一个url文件,每行是一个url地址,可能有重复。 (1)统计每个url的频次,设计函数实现实现。 (2)设有10亿url,平均长度是20,现在机器有8G内存,怎么处理,写出思路。 ...
阅读题目
百度
系统设计
问答题
经典指数
0
0
1897
并发访问数据库时常使用连接池, 请问使用连接池的好处是什么? 对于有多台应用服务器并发访问一台中心数据库的情况, 数据库访问往往成为系统瓶颈, 请问在应用服务器上设计和使用连接池时该注意哪些问题, 以保证系统的可靠性 正确性和整体性能. 假设每台应用服务器都执行相同的任务并且负载均衡. ...
阅读题目
网易
数据库
系统设计
问答题
经典指数
<<
<
5
6
7
8
9
10
>
>>
150
题目数
1
贡献者
102
答案数
扫描后移动端查看
我也分享一个题目
相关标签
百度
分布式
阿里巴巴
腾讯
数据库
研发工程师
淘宝
2015
搜狐
网络基础
同类标签
内容运营
用户运营
操作系统
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录