设计题

1. 一个有10亿条记录的文本文件,已按照关键字排好序存储,设计算法,可以快速的从文件中查找指定关键字的记录。

$10亿=10^9 \approx 2^{30}$,每行记录如果是1kB的话,总共是1TB。将文件分割成1000份,每份1G,load进内存作二分查找即可。

2. 设计一个爬虫系统。

3. 设计一个长连接手机云推送服务。怎么做链接管理(链接中断、链接查找),百万级长连接,怎么做容错。

4. news feeds。

时间: 2024-11-02 17:07:32

设计题的相关文章

[系统设计/OOD] bloomberg 马拉松设计题

第一个问题问的设计题,一个track上有很多runner,还有10个sensor,sensor可以检测到那个runner跑过了这个sensor用这个系统生成一个dashboard显示runner现在的名次. solution 1:1. 用一个2D array(int[][] ranking , m * n)记录runner跑到哪了,以及一个长 m 的array(int[] counter)记录已有多少个runner经过当前sensor.2. 每次update(i,j),ranking[j-1][

Java面向对象设计题1

有感于很多新人都不知道怎么学习软件开发,个人感觉还是因为练习做的太少,软件开发知识想看懂太难了,必须是边读资料边动手练习.莫说是新人,Java老人研究新技术的时候也是边读资料边练习.因此整理和编排了一系列的练习题,原发表于技术帮网站,但毕竟博客园更大,特转摘于此,希望对新人学习有帮助. 1 请设计部门和人员 定义部门类: 属性:部门名称. 定义人员类: 属性:姓名.工号.所属部门.电话. 方法: 构造方法(所属部门); 显示人员的详细信息:(张三(U0001) 计划部 电话:1392645***

今天胡乱看看到了一个很长时间的设计题,表达一下我的想法!有不足多多指教~~

设计任务:1.最近总有人骚扰我们的投票模块,需要你来设计一个投票限制的东东要求如下:1)要求每个QQ号码(假设此QQ号码在UNIT32 内可以表示)10分钟这内只能投5票.2)我们的用户很踊跃,平均每天要有2000万人左右通过此程序投票.说明:1)无需写代码,只需要图跟文字即可.2)对于关键逻辑,请用图加代码表示出来,这也是对你文字表达能力的一个考验.3)对你能想到的所有的边界条件列出来,这是对你逻辑思维全面与敏捷性的考验.4)存储部分,尽你所能吧.如果,你需要一个自己设计的存储层,那么把这个存

学习<<汇编语言 -王爽>>,自已完成的一道课程设计题 (5)

课程设计1 (材料详见书上211页) 题目描述: 以下是我解答的完整的代码: :>---------------------------------------------------------------------------------------- assume cs:codesg, ss:stacksg datasg segment db '1975', '1976', '1977', '1978', '1979', '1980', '1981', '1982', '1983' db

两道考研算法设计题- 2010 2013

2010: 设将n(n>1)个整数存放到一维数组R中.试设计一个在时间和空间两方面都尽可能高效的算法,将R中保存的序列循环左移P(0<P<n)个位置,即将R中的数据由(x0,x1,…,xn-1)变换为(xp,xp+1,…,xn-1,x0,x1,…,xp-1).要求: (1)给出算法的基本设计思想. (2)根据设计思想,采用C或C++或JAVA语言描述算法,关键之处给出注释. (3)说明设计算法的时间复杂度和空间复杂度. [解析]: (1)前P个数依次进队,while(i<n-p) 

软件测试之测试用例设计题

1.假设京东有一个Web API:http://p.jd.com?p1=90&p0=100,输入打折价p1和原价p0,返回折扣信息0.9,请设计测试用例进行测试. 答案: (1)输入打折价错误+输入原价错误(输入值不在正常范围内) (2)输入打折价错误+输入原价正确 (3)输入打折价正确+输入原价错误 (4)输入打折价正确+输入原价正确(打折价高于原价) (5)输入打折价正确+输入原价正确(打折价高于原价 返回折扣信息不对) (6)输入打折价正确+输入原价正确(打折价高于原价 返回折扣信息对)

测试笔试题之测试用例设计题

1.假设京东有一个Web API:http://p.jd.com?p1=90&p0=100,输入打折价p1和原价p0,返回折扣信息0.9,请设计测试用例进行测试. 答案: (1)输入打折价错误+输入原价错误(输入值不在正常范围内) (2)输入打折价错误+输入原价正确 (3)输入打折价正确+输入原价错误 (4)输入打折价正确+输入原价正确(打折价高于原价) (5)输入打折价正确+输入原价正确(打折价高于原价 返回折扣信息不对) (6)输入打折价正确+输入原价正确(打折价高于原价 返回折扣信息对)

第三章算法设计题

3.2.8 /***循环队列基本操作***/ #include<cstdlib> #include<iostream> #include<fstream> using namespace std; #define MAXQSIZE 100 #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int QElemType; typedef int Status; typedef struct { QElemTyp

Java面向对象设计题2

有感于很多新人都不知道怎么学习软件开发,个人感觉还是因为练习做的太少,软件开发知识想看懂太难了,必须是边读资料边动手练习.莫说是新人,Java老人研究新技术的时候也是边读资料边练习.因此整理和编排了一系列的练习题,原发表于技术帮网站,但毕竟博客园更大,特转摘于此,希望对新人学习有帮助. 1  分页控件 在软件系统中,数据库中会存储大量的数据,譬如公文列表,为了提高查询速度,每次只显示20条记录,但可以通过翻页功能查看不同页的数据列表. 根据以上功能需求,定义一个分页控件类: 属性:总记录数.每页