登录
|
注册
公司
标签
文章
搜索
系统设计
热门公司
百度
阿里巴巴
腾讯
淘宝
搜狐
网易
热门职位
研发工程师
C语言工程师
Hadoop
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
2475
给你10台机器,每个机器2个cpu,2g内存,现在已知在10亿条记录的数据库里执行一次查询需要5秒,问用什么方法能让90%的查询能在100毫秒以内返回结果。 ...
阅读题目
迅雷
数据库
系统设计
问答题
经典指数
0
0
2471
历史操作信息分页显示设计。现有一系统,需要保存用户6个月内的操作信息以提供给用户查询,由于历史操作的数据量特别大,采用每个月的操作信息保存在一张数据表的形式存储。设计实现用户查询操作信息时候的分页显示的实现算法,相关要求如下:需要向用户显示总的符合查询条件的记录数以及总的页数,以上系统采用WEB形式实现。 ...
阅读题目
百度
数据库
系统设计
问答题
经典指数
1
0
2460
小米作为一家炙手可热的科技公司,每推出一款新产品都会受到用户极大的追捧,从最初的米1,到现在的米4,小米电 视2等无一例外。新产品上市之初供不应求的现象是由很多原因造成的,比如电子元器件供应厂商产能不足,组装工厂 装配线的数量跟不上,等等。产品上市初期供货较少,想买的用户又特别多,所以在抢购的时候需要通过各种手段来防 止“黄牛”,尽可能的把产品卖给真正有需要的用户。小米已经制定了一系列综合措施防范“黄牛”购买,但还是无法做到百分百杜绝,你能帮忙制定更好地防范"黄牛"的策略或模型吗,用在用户抢购的时候识别出哪些是真正的用户哪些 是"黄牛"?请写出你设计的系统的主要模块和功能,以及其他必要的说明。 ...
阅读题目
小米
软件工程
系统设计
问答题
经典指数
1
0
2428
性能测试过程中,在服务器资源允许的情况下,怎样判断能容纳多少个并发用户? 考经验判断 觉得多少合适就用多少 使用递增用户的方式寻找 先上100个,如果过载再降低并发用户数 ...
阅读题目
阿里巴巴
淘宝
系统设计
单选题
经典指数
1
0
2402
微信的摇一摇技术上如何设计?需要考虑哪些点? ...
阅读题目
百度
腾讯
系统设计
问答题
经典指数
1
0
2343
Twitter是一个微博客网站,通过简短的微博客(140字以内)来快速传递信息。整个网站有三个非常重要的元素:人、微博客、人和人的关系(单向的关注关系) 举例:假设有A、B、C三个用户,A关注B,C关注A,C关注B。 A发表了3篇微博客a1、a2、a3 B发表了2篇微博客b1、b2, C关注了A和B 那么C进入twitter系统,会看到以下的信息: 2010-11-9 10:01 A发表了a1 2010-11-9 09:50 B发表了b2 2010-11-8 23:00 A发表了a3 2010-11-8 22:50 A发表了a2 2010-11-8 12:30 B发表了b1 整个系统是一个读多写少的系统。 问题1、请描述要达到这个功能的数据结构设计以及数据查询过程。 问题2、如果C关注了10000个人,或者A被100万人关注,系统你将怎么设计? ...
阅读题目
淘宝
数据库
系统设计
问答题
经典指数
0
0
2294
一串首尾相连的珠子(m个),有N种颜色(N《=10),设计一个算法,取出其中一段, 要求包含所有N种颜色,并使长度最短。并分析时间复杂度与空间复杂度。 首先把珠子确定一个起始位置(随机),然后对所有珠子进行编号,从M+1到M+M,然后 构建N个数组,每个数组中存放每种颜色珠子在链子中的位置(按照从小到大顺序),但是因为第1个珠子和最后一个珠子的句子是1,而不是M-1,所以我们假设有三个项链,首位项链,这样每个珠子就有三个位置,把所有这些位置都放到M个数组中去。 找出N个数组中最短的一个数组,穷举所有出现的位置(从M+1到M+M)范围内的,当确定一个位置k时,从其他N-1个数组中用二分查找的方法找出一个和他距离最近的珠子,当然这前提是假设这个颜色的珠子在第一个位置上, 时间复杂度为,M(位置数)*log(M)(查找)*10(分别假设以每种颜色珠子作为起始位置) 3)设计一个系统处理词语搭配问题,比如说 中国 和人民可以搭配,则中国人民人民中国都有效。要求: 1)系统每秒的查询数量可能上千次; 2)词语的数量级为10W; 3)每个词至多可以与1W个词搭配 ...
阅读题目
百度
数组
系统设计
问答题
经典指数
1
0
2285
在进入我的淘宝页面时,此页面需要获取登录用户的相关信息,在访问量少的情况下,可以采用直接访问数据库的方式,但当访问量太高时,会导致数据库压力过高,因此通常采取的方法为将用户信息进行缓存,在用户数不多的情况下,这个方案还是提供了很多的帮助的,但用户数增多了一点后,出现的问题是缓存占了太多 的内存,而经分析,原因是这些缓存中很多是不访问的用户信息。 1.1请写出存储用户信息的缓存实现代码,并实现当缓存到达一定大小后,如继续新增用户信息,则将最近不访问的用户信息从缓存中踢出; 1.2由于我的淘宝是部署在多台机器上的,如用户每次访问不同的机器,以上方案会造成每台机器都需要去数据库中加载此用户信息,请给出一个方案来避免此问题。 ...
阅读题目
阿里巴巴
淘宝
系统设计
问答题
经典指数
0
0
2188
系统设计题:设计一个服务调度管理器,服务器接收数据包,数据包大小为32个字节,第一个字节是请求的优先级,后面31个字节是请求的命令,服务器根据客户端发来的命令,分配资源,完成相应的服务,然后将操作的结果返回给客户端,但是由于服务器资源有限,故服务器可以存储操作的结果,如果下次有同样的命令到来的时候,直接获取操作结果返回给客户端即可。 要求设计一个服务器调度管理器,满足以下调度条件: (1)同样条件下,请求次数多的请求首先获得服务,请求次数最大255 (2)同样条件下,请求优先级高的请求首先获得服务,优先级等级最高16. 要做的是: (1)设计服务器的核心调度算法: (2)数据结构设计 (3)如果服务器的记录容量是20万条,分析需要占用多大内存空间?? ...
阅读题目
百度
算法
系统设计
问答题
经典指数
0
0
2186
百度打算开发一个投票系统,它提供创建、查看、参与和管理投票功能。用户创建一个投票时,有如下信息可知:创建者、标题、各选项内容、截止时间、可投票数。另外,该投票是否对所有用户可见继承于创建者的个性设置。查看一个投票时,除了显示上述信息外,还需要显示每个选项的投票数。在截止时间之前,用户可以参与投票。管理投票功能为创建者提供删除一个投票和调整进行中投票截止时间的功能。 预计该投票系统会很受用户欢迎,每天可望创建超过1万个投票。每天浏览次数达数百万,并且有约一百万人次参与投票。经验还表明,用户更喜欢新近的内容。 实习生小A针对上述需求,打算用数据库来实现这个投票系统,他给出了数据库的表设计如下: user_info: uid name … visible 1 “Alex Wang” … 1 (all) 2 “Jeff Li” … 0 (self) vote_info: vid uid title option ...
阅读题目
百度
数据库
系统设计
问答题
经典指数
<<
<
1
2
3
4
5
6
>
>>
150
题目数
1
贡献者
102
答案数
扫描后移动端查看
我也分享一个题目
相关标签
百度
分布式
阿里巴巴
腾讯
数据库
研发工程师
淘宝
2015
搜狐
网络基础
同类标签
内容运营
用户运营
操作系统
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录