登录
|
注册
公司
标签
文章
搜索
系统设计
热门公司
百度
阿里巴巴
腾讯
淘宝
搜狐
网易
热门职位
研发工程师
C语言工程师
Hadoop
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
0
0
712
设计一个排行榜,有N条记录(记录结构:排名,用户名,积分),积分大的排名靠前,需要提供一下操作: 1) 某一个用户积分发生变化的时候,更新排行榜数据结构 2) 使用用户名,获取用户排名 3) 获取第n 名用户名和积分 问题: 1) 当 N=1000 时,请写出TopList 类中未完成的成员函数? struct UserInfo { string name; long score; bool operator ...
阅读题目
系统设计
wen_da
经典指数
0
0
588
以下观点不正确的是: 为了代码执行效率高牺牲可读性总是正确的 不易理解的代码会造成潜在的风险 理解代码的时间也会造成开发成本的增加 代码不是越短越好 ...
阅读题目
系统设计
单选题
经典指数
0
0
1969
设计一个图片存储系统:假设有一个相册系统,每个用户不限制上传的图片数目,每张相片压缩后都在1M以内,需求如下: (1)文件数量太大,采用传统的文件系统存储导致目录系统非常臃肿,访问速度变得缓慢; (2)单机存储容量已经远远不能承载所有的文件; (3)上传之后,用户只有读取操作和删除操作,不支持修改,整个系统读写比例10:1 ...
阅读题目
搜狐
系统设计
分布式
问答题
经典指数
0
0
775
在进入我的淘宝页面时,此页面需要获取登录的用户的相关信息,在访问量少的情况下,可以采用直接访问数据库的方式,但当访问量太高时,会导致数据库压力过高,因此通常采取的方法为将用户信息进行缓存,在用户数不多的情况下,这个方案还是提供了很大的帮助的,但用户数增多了一点后,出现的问题是缓存占了太多的内存,而经分析,原因是这些缓存中有很多是不访问的用户信息。 1.1 请写一段存储用户信息的缓存实现代码,并实现当缓存到达一定大小后,如继续新增用户信息,则将最近不访问的用户信息从缓存中踢出; 1.2 由于我的淘宝是部署在多台机器上的,如用户每次访问不同的机器,以上方案会造成每台机器都需要去数据库中加载此用户信息,请给出一个方案来避免此问题。 ...
阅读题目
系统设计
问答题
经典指数
0
0
1067
以下对结构化程序设计的说法错误的是() 通过引入模块间的继承性和多态性等机制,增加了模块的可重用性,提高了软件开发效率 结构化程序设计方法自顶向下,先整体后局部,可以提高软件开发效率 对于一个复杂的问题先用抽象程序表示,再对抽象程序进一步分解,继续精化 在软件详细设计阶段,采用结构化程序设计方法,可以把一个模块的功能逐步分解细化为某种程序语言的语句 ...
阅读题目
系统设计
单选题
经典指数
0
0
1877
现在有一组共计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
652
某缓存系统采用LRU淘汰算法,假设缓存容量为4,并且初始为空,1,5,1,3,5,2,4,1,2 ,出现缓存直接命中的次数是(),最后缓存中即将准备淘汰的数据项是()。 4,2 4,5 3,2 3,5 ...
阅读题目
系统设计
单选题
经典指数
0
0
1095
下列关于Adapter模式哪些说法是正确的() 其他选项均不正确 Adapter适配器模式适于将两个不相干的类组合在一起使用 Adapter适配器设计模式有两种,has-a和is-a关系 Adapter可以用Proxy代替 ...
阅读题目
系统设计
2017
多选题
经典指数
0
0
2188
系统设计题:设计一个服务调度管理器,服务器接收数据包,数据包大小为32个字节,第一个字节是请求的优先级,后面31个字节是请求的命令,服务器根据客户端发来的命令,分配资源,完成相应的服务,然后将操作的结果返回给客户端,但是由于服务器资源有限,故服务器可以存储操作的结果,如果下次有同样的命令到来的时候,直接获取操作结果返回给客户端即可。 要求设计一个服务器调度管理器,满足以下调度条件: (1)同样条件下,请求次数多的请求首先获得服务,请求次数最大255 (2)同样条件下,请求优先级高的请求首先获得服务,优先级等级最高16. 要做的是: (1)设计服务器的核心调度算法: (2)数据结构设计 (3)如果服务器的记录容量是20万条,分析需要占用多大内存空间?? ...
阅读题目
百度
算法
系统设计
问答题
经典指数
0
0
640
一个在线服务通常需要读取存储着海量数据的数据库。为了提高服务的处理速度,通常需要加cache(缓存)。以下场景中不合适使用cache的是()。 数据库中每条数据被访问到的概率近似相等,且独立 使用了多线程机制的服务 单条数据尺寸大小的数据 有着大量访问的服务 ...
阅读题目
系统设计
单选题
经典指数
1
2
3
4
5
48
题目数
1
贡献者
102
答案数
扫描后移动端查看
我也分享一个题目
相关标签
百度
分布式
阿里巴巴
腾讯
数据库
研发工程师
淘宝
2015
搜狐
网络基础
同类标签
内容运营
用户运营
操作系统
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录