登录
|
注册
公司
标签
文章
搜索
系统设计
热门公司
百度
阿里巴巴
腾讯
淘宝
搜狐
网易
热门职位
研发工程师
C语言工程师
Hadoop
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
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为一个词,可能是中文,固定字符串表示) ...
阅读题目
百度
数组
系统设计
问答题
经典指数
0
0
1900
一个url文件,每行是一个url地址,可能有重复。 (1)统计每个url的频次,设计函数实现实现。 (2)设有10亿url,平均长度是20,现在机器有8G内存,怎么处理,写出思路。 ...
阅读题目
百度
系统设计
问答题
经典指数
0
0
1897
并发访问数据库时常使用连接池, 请问使用连接池的好处是什么? 对于有多台应用服务器并发访问一台中心数据库的情况, 数据库访问往往成为系统瓶颈, 请问在应用服务器上设计和使用连接池时该注意哪些问题, 以保证系统的可靠性 正确性和整体性能. 假设每台应用服务器都执行相同的任务并且负载均衡. ...
阅读题目
网易
数据库
系统设计
问答题
经典指数
0
0
1875
现在有一组共计N个固定的集合(N为万量级),每个集合有个从0开始递增的集合ID,每个集合包含1-M个 term(M为o-100的量级),希望设计一个程序,能够持续对外服务,输入是一个term数组,输出其中任意一个集 合ID(如果该term数组包含该集合的所有term),如果找不到,输出-1。要求: 1、时间复杂度最优,能够在短时间内对大量输入逐个输出。 2、实现具体的代码(可以是伪代码),其中常用的数据结构可以采用标准库 3、给出时间复杂度和空间复杂度 TERM_1 空格 TERM_2 TERM_1 空格 TERM_3 TERM_1 空格 TERM_3 TERM_4 输入的为TERM数组。 (说明:TERM为一个词,可能是中文,用字符串表示) ...
阅读题目
百度
数组
系统设计
问答题
经典指数
0
0
1854
设计一个云端控制系统,一般的应用都有一定的云端控制能力 1.画出系统模块视图 2.单个机器如果有很多的链接,如何管理链接中断,连接查询。 3.提高系统的容错能力。 ...
阅读题目
百度
网络基础
系统设计
问答题
经典指数
0
0
1849
百度现在要推出100台手机, 由用户抢购。请设计一个合理的C/S架构。 ...
阅读题目
百度
系统设计
问答题
经典指数
0
0
1812
手机推送服务设计,在各个手机端应用都需要一定的云控制能力,可以在某些情况下云端发送各种数据或者命令到手机端,例如发送一个强制升级的命令或者手机app配置变换的数据包,以及发送一个信息给特定人群(某个地区)。 请设计一个以长连接为主的云端控制服务,为了聚焦主要问题,可以忽略掉手机网络(例如:2g网络),手机终端等因素,用户登录的要求。 服务需要承担定向,定量的推送需求,在设计中要尽量高的吞吐能力和容错能力。 需要完成: a)基本的模块视图 b)链接管理主要设计思路,单台机器承担更多链接,但是链接多了后管理链接(链接中断,链接查找)都会出现性能瓶颈,请尝试给出思路。 c)尝试给出提高容错能力(避免因为某台物理机器或者某个机器上的程序挂掉,导致整个系统不可用)的思路。 ...
阅读题目
百度
系统设计
问答题
经典指数
0
0
1774
设计一个简化的bbs系统:多用户,可发表主题,回复,同主题阅读,分不同的版面,为每一用户判断某一文章是否已读等。 ...
阅读题目
百度
系统设计
问答题
经典指数
0
0
1772
设计一个交互协议,使得银行的交易(取钱、转账等操作)都保证是有效的,要考虑容错、丢包等情况。 ...
阅读题目
雅虎
IBM
系统设计
问答题
经典指数
0
0
1700
大规模的字典中,需要词与词中间的搭配关系。 (1) 字典中的项为词与词之间的搭配,比如两个词“今天”和“晚上”有两个搭配,今天|晚上 和晚上|今天。 (2) 字典的规模为10W数量级。 (3) 每一个词,最多能和其他1W左右的词进行搭配。 (4) 这个系统中有大量的读操作,大约每秒1000次,但是很少有写操作。 设计一个字典服务系统,能够满足上述的要求,并且给出占用的资源,最后估算出需要的机器资源。 ...
阅读题目
查找
系统设计
分布式
问答题
经典指数
1
2
3
4
5
48
题目数
1
贡献者
102
答案数
扫描后移动端查看
我也分享一个题目
相关标签
百度
分布式
阿里巴巴
腾讯
数据库
研发工程师
淘宝
2015
搜狐
网络基础
同类标签
内容运营
用户运营
操作系统
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录