SQL数据库对于海量数据面试题及答案
sql面试题及答案
sql面试题及答案SQL（Structured Query Language）是一种用于管理关系型数据库系统的标准化语言。
在面试过程中，针对SQL的相关问题被广泛应用，以评估面试者对数据库和SQL的理解程度和能力。
以下是一些常见的SQL面试题及其答案，供读者参考。
一、简答题1. 什么是SQL？SQL是一种用于管理关系型数据库系统的标准化语言。
它可以用于创建数据库、插入、更新、删除和查询数据。
2. SQL语言的分类有哪些？SQL语言可以分为DDL（数据定义语言）、DML（数据操作语言）和DQL（数据查询语言）。
3. DDL和DML的区别是什么？DDL用于定义和管理数据库结构，如创建表、修改表的结构等；DML用于对数据库中的数据进行操作，如增加、修改、删除数据等。
4. 什么是主键？主键是用于唯一标识表中每一条记录的列或一组列。
它具有唯一性和非空性约束。
5. 什么是外键？外键是一个表中的列，它与另一个表的主键建立关系。
它用于保持表与表之间的完整性，可以实现关系数据库的特性。
6. 什么是索引？索引是一种帮助数据库系统快速查找数据的数据结构。
它可以加快数据检索的速度，但会增加数据修改的时间。
7. 请解释SQL中的JOIN操作。
JOIN操作用于将两个或多个表中的数据连接起来，根据某个共同的列值将它们关联起来。
常见的JOIN操作包括INNER JOIN、LEFT JOIN、RIGHT JOIN和FULL JOIN。
8. 请解释SQL中的GROUP BY和HAVING操作。
GROUP BY用于将数据按照指定的列进行分组；HAVING则用于对GROUP BY结果进行过滤，只选择满足条件的分组。
9. 什么是视图？视图是一个虚拟的表，它是由数据库中的一个或多个表的数据组成的。
视图是基于某个或多个表的查询结果，可以简化复杂的查询操作。
二、编程题1. 如何在表中插入数据？使用INSERT INTO语句向表中插入数据。
例如，INSERT INTO 表名 (列1, 列2, 列3) VALUES (值1, 值2, 值3)。
sql面试题与答案
sql面试题与答案问题：sql面试题与答案回答：1.磁盘柜上有14块73G的磁盘，数据库为200G 大小包括日志文件，如何设置磁盘（要说明这14磁盘是怎么用的）这个问题应该是考察硬件知识和数据库物理部署。
首先需要知道这些磁盘是否要用于存放数据库备份文件和数据库性能（读/写）要求。
来决定raid的级别。
1）、如果偏重于性能考虑，而且不用存放数据库备份文件的话，考虑使用raid0+1，这样可使用的磁盘容量为：14*73*50%=511G。
2）、如果读/写性能要求不高，而且还比较抠门的话，可以考虑raid5，这样可使用的磁盘容量为：13*73=949G。
至于如何使用应该是说数据库物理文件的部署。
注意说出将tempdb,data file,log file分开存放以减少I/O竞争即可。
其实现在的条带化磁盘一般都会自动将文件分存，人为的分布已经越来越不重要了。
2.有两服务器群集，分别为node1和node2 现在要打win200系统补丁，打完后，要重新启动，如何打补丁，不能影响用户使用（要用群集的术语详细说明）。
这个具体操作有点忘了。
大致是：首先看哪个节点正在使用，通过节点IP（私有）访问另一个空闲节点，为其打上补丁，然后在群集管理器中停止该节点（也可以用命令行方式），重新启动。
等到启动完毕，将切换使用节点，为另一个节点打补丁。
然后重新启动。
3.有一个A 数据库，分别复制到B和C B 要求每次数据更新也同时更新，C 每天更新一次就行，如何制定复制策略!这个应该考察的是复制知识。
a->b1）、如果使用SQL Server复制功能，那么让a->b使用事务性复制方式（同步复制）。
2）、如果表不多，也可以自己写触发器，利用linkserver+distribute transaction。
a->c1）、如果使用SQL Server复制功能，那么让a->b使用快照复制方式，在某一时间点进行一次性复制。
sql语句面试题及答案
sql语句面试题及答案一、基本查询1. 简单查询请问如何查询一个表中的所有记录？答：可以使用SELECT * FROM table_name; 命令来查询表中的所有记录。
2. 条件查询如果我只想查询特定条件下的记录，例如查询年龄大于30的员工信息，应该怎么做？答：可以使用WHERE子句来进行条件查询，语句如下：SELECT * FROM employees WHERE age > 30;3. 限制查询结果在查询时，如果只想获取前5条记录，应该如何操作？答：可以使用LIMIT关键字来限制查询结果的数量，语句如下：SELECT * FROM table_name LIMIT 5;二、聚合查询1. 计数如何计算某个表中的记录数？答：可以使用COUNT()函数来计算表中的记录数，语句如下：SELECT COUNT(*) FROM table_name;2. 求和如果需要计算某列的总和，例如计算销售总额，应该怎么做？答：可以使用SUM()函数来计算某列的总和，语句如下：SELECT SUM(sales_amount) FROM sales_table;3. 平均值如何求某列的平均值，比如平均工资？答：可以使用AVG()函数来计算某列的平均值，语句如下：SELECT AVG(salary) FROM employees;三、分组查询1. 分组统计请问如何按照某个字段进行分组，并计算每个分组的记录数？答：可以使用GROUP BY子句来进行分组统计，语句如下：SELECT department, COUNT(*) FROM employees GROUP BY department;2. 多列分组如果需要按照多个字段进行分组，应该如何操作？答：可以在GROUP BY子句中列出所有需要分组的字段，语句如下：SELECT department, job_title, COUNT(*) FROM employees GROUP BY department, job_title;3. 分组聚合运算在分组查询中，如何对每个分组执行聚合运算，例如计算每个部门的最高工资？答：可以使用GROUP BY子句结合聚合函数来进行分组聚合运算，语句如下：SELECT department, MAX(salary) AS max_salary FROM employees GROUP BY department;四、连接查询1. 内连接如何查询两个表中有关联的记录？答：可以使用INNER JOIN来查询两个表中有关联的记录，语句如下：SELECT * FROM table1 INNER JOIN table2 ON mon_field = mon_field;2. 左连接如果需要查询左表的所有记录，以及右表中与之关联的记录，没有关联的则显示NULL，应该怎么做？答：可以使用LEFT JOIN来实现，语句如下：SELECT * FROM table1 LEFT JOIN table2 ON mon_field = mon_field;3. 右连接请问如何查询右表的所有记录，以及左表中与之关联的记录？答：可以使用RIGHT JOIN来实现，语句如下：SELECT * FROM table1 RIGHT JOIN table2 ON mon_field = mon_field;五、子查询1. 非相关子查询在查询时，如果需要在WHERE子句中使用一个SELECT语句作为条件，应该怎么做？答：可以使用非相关子查询来实现，语句如下：SELECT * FROM table1 WHERE column_name IN (SELECT column_name FROM table2);2. 相关子查询如果子查询需要引用外部查询的列，应该怎么做？答：可以使用相关子查询，在子查询中使用外部查询的列，语句如下：SELECT * FROM table1 WHERE column_name = (SELECT column_name FROM table2 WHERE related_column = table1.related_column);六、更新和删除操作1. 更新数据请问如何使用SQL语句来更新表中的记录？答：可以使用UPDATE语句来更新表中的记录，语句如下：UPDATE table_name SET column1 = value1, column2 = value2 WHERE condition;2. 删除数据如果需要删除表中的某些记录，应该如何操作？答：可以使用DELETE语句来删除记录，语句如下：DELETE FROM table_name WHERE condition;七、排序和索引1. 排序查询结果如何对查询结果进行排序？答：可以使用ORDER BY子句对查询结果进行排序，语句如下：SELECT * FROM table_name ORDER BY column_name ASC/DESC;2. 创建索引为了提高查询效率，如何为表中的列创建索引？答：可以使用CREATE INDEX语句来创建索引，语句如下：CREATE INDEX index_name ON table_name (column_name);通过以上问题的探讨，我们了解了SQL语句在面试中常见的问题及答案。
sql 数据库 面试题
sql 数据库面试题SQL数据库面试题1. 数据库基础知识数据库是用来存储、管理和操作大量数据的工具。
在进行SQL数据库面试时，你可能会被问到一些基础的数据库知识问题。
1.1 数据库的定义和作用数据库是一个组织数据的集合，可以存储和管理大量结构化数据。
它的作用是提供数据的持久化存储和高效的数据访问。
1.2 关系型数据库和非关系型数据库的区别关系型数据库使用表格来组织和管理数据，通过定义表格之间的关系来建立数据模型。
非关系型数据库则以其他形式来存储和组织数据，例如键值对、文档、图形等。
1.3 主键和外键的概念和作用主键是表格中的一列或多列，用来唯一标识每一行数据。
外键是表格中的一列，用来建立表格之间的联系。
1.4 视图的作用和优势视图是虚拟的表格，它是从一个或多个基本表中导出的。
它可以简化数据的查询和操作，并且提供了更高的数据安全性。
2. SQL查询语句在数据库的使用过程中，最常见的操作之一就是查询数据。
以下是一些关于SQL查询语句的面试题。
2.1 SELECT语句及其用法SELECT是用于从数据库中查询数据的关键字。
它可以用来选择特定的列、过滤数据、排序结果等。
2.2 WHERE子句的作用和用法WHERE子句用于过滤满足特定条件的数据。
它可以在SELECT语句中使用，以便筛选满足特定要求的数据。
2.3 JOIN语句的作用和用法JOIN语句可以将两个或多个表格中的数据连接起来。
它通过共享表格之间的字段，来获取相关联的数据。
2.4 GROUP BY和HAVING的概念和区别GROUP BY用于将数据分组，并对每个组应用聚合函数。
HAVING 子句用于过滤分组结果。
3. SQL数据操作语句数据库不仅仅是用来查询数据的，还可以对数据进行新增、修改和删除操作。
以下是一些关于SQL数据操作语句的面试题。
3.1 INSERT语句及其用法INSERT语句用于向数据库中插入新的数据行。
它可以插入单行或多行数据，并指定插入的列和值。
SQL数据库面试题目及其答案
1．触发器的作用？答：触发器是一中特殊的存储过程，主要是通过事件来触发而被执行的。
它可以强化约束，来维护数据的完整性和一致性，可以跟踪数据库内的操作从而不允许未经许可的更新和变化。
可以联级运算。
如，某表上的触发器上包含对另一个表的数据操作，而该操作又会导致该表触发器被触发。
2．什么是存储过程？用什么来调用？答：存储过程是一个预编译的SQL语句，优点是允许模块化的设计，就是说只需创建一次，以后在该程序中就可以调用多次。
如果某次操作需要执行多次SQL使用存储过程比单纯SQL语句执行要快。
可以用一个命令对象来调用存储过程。
3．索引的作用？和它的优点缺点是什么？答：索引就一种特殊的查询表，数据库的搜索引擎可以利用它加速对数据的检索。
它很类似与现实生活中书的目录，不需要查询整本书内容就可以找到想要的数据。
索引可以是唯一的，创建索引允许指定单个列或者是多个列。
缺点是它减慢了数据录入的速度，同时也增加了数据库的尺寸大小。
3。
什么是内存泄漏？答：一般我们所说的内存泄漏指的是堆内存的泄漏。
堆内存是程序从堆中为其分配的，大小任意的，使用完后要显示释放内存。
当应用程序用关键字new 等创建对象时，就从堆中为它分配一块内存，使用完后程序调用free 或者delete 释放该内存，否则就说该内存就不能被使用，我们就说该内存被泄漏了。
4．维护数据库的完整性和一致性，你喜欢用触发器还是自写业务逻辑？为什么？答：我是这样做的，尽可能使用约束，如check, 主键，外键，非空字段等来约束，这样做效率最高，也最方便。
其次是使用触发器，这种方法可以保证，无论什么业务系统访问数据库都可以保证数据的完整新和一致性。
最后考虑的是自写业务逻辑，但这样做麻烦，编程复杂，效率低下。
5．什么是事务？什么是锁？答：事务就是被绑定在一起作为一个逻辑工作单元的SQL语句分组，如果任何一个语句操作失败那么整个操作就被失败，以后操作就会回滚到操作前状态，或者是上有个节点。
sql 面试题及答案
sql 面试题及答案在面试过程中，SQL (Structured Query Language) 是常见的一个考察重点。
以下是一些常见的 SQL 面试题及其答案，帮助你在面试中更好地准备。
1. 什么是 SQL？SQL 是一种用于管理关系数据库系统的标准化语言。
它用于访问和操作数据库中的数据，并提供了创建、修改和删除数据库中的表、视图和存储过程等功能。
2. SQL 的主要分类有哪些？SQL 主要分为以下几类：- 数据定义语言 (DDL)：用于创建和管理数据库中的对象，例如CREATE、ALTER、DROP 等。
- 数据操作语言 (DML)：用于从数据库中获取、插入、修改和删除数据，例如 SELECT、INSERT、UPDATE 和 DELETE 等。
- 数据控制语言 (DCL)：用于定义数据库对象的访问权限，例如GRANT 和 REVOKE 等。
3. 什么是表和视图？- 表：表是存储数据的基本结构，由列和行组成。
每个表代表一个数据实体，如用户、订单等。
- 视图：视图是从一个或多个表中导出的虚拟表。
它基于特定的查询定义，并可像表一样使用。
视图可以简化复杂的查询操作，并提供对数据的安全性和抽象性。
4. 什么是主键、外键和唯一键？- 主键 (Primary Key)：主键是用来唯一标识表中每条记录的列或列组合。
它必须保证唯一性和非空性。
- 外键 (Foreign Key)：外键是用来建立表之间的关联关系的列。
它建立在另一个表的主键上，并用于维护数据完整性。
- 唯一键 (Unique Key)：唯一键是用来确保列或列组合的唯一性，但允许为空值。
5. 什么是索引？索引是一种数据结构，用于加快数据访问的速度。
它可以在一个或多个列上创建，以提高查找、排序和分组等操作的性能。
6. 什么是连接 (JOIN)？连接是指根据一定的条件将两个或多个表中的数据进行合并。
常见的连接类型有内连接 (INNER JOIN)、左连接 (LEFT JOIN)、右连接(RIGHT JOIN) 和全连接 (FULL JOIN)。
sql数据库经典面试题
sql数据库经典面试题1. 数据库概念与常用操作数据库的定义：数据库是指按照数据结构来组织、存储和管理数据的仓库，它存储了大量有组织的数据，并且提供了对这些数据进行有效操作和管理的方法。
常用的数据库操作命令包括：- SELECT：从数据库中提取数据。
- UPDATE：修改数据库中的数据。
- INSERT INTO：向数据库插入新的数据。
- DELETE：从数据库中删除数据。
2. SQL语言基础SQL（Structured Query Language）是一种用于访问和处理关系型数据库的标准化语言。
以下是一些常见的SQL语句：- 创建表格的语法：```CREATE TABLE 表名 (列名1 数据类型,列名2 数据类型,...);```- 查询表格的语法：```SELECT 列名1, 列名2, ...FROM 表名WHERE 条件;```- 更新表格的语法：```UPDATE 表名SET 列名 = 值WHERE 条件;```- 插入数据的语法：```INSERT INTO 表名 (列名1, 列名2, ...)VALUES (值1, 值2, ...);```- 删除数据的语法：```DELETE FROM 表名WHERE 条件;```3. 数据库设计与规范化数据库设计是为了满足组织的数据存储与管理需求，提高数据的安全性和有效性。
规范化是数据库设计的基本原则，用于减少数据冗余、提高数据一致性和改善数据库性能。
常见的数据库规范化范式包括：- 第一范式（1NF）：确保每个字段都是原子性的，即不可再分。
- 第二范式（2NF）：在1NF的基础上，非主键字段必须完全依赖于候选键。
- 第三范式（3NF）：在2NF的基础上，非主键字段不能传递依赖于候选键。
4. 数据库索引与优化索引是一种提高数据库查询速度的数据结构，它可以加快数据的检索过程。
常见的索引类型包括主键索引、唯一索引和聚集索引等。
通过合理的索引设计和优化，可以提高数据库的查询性能。
sql面试题及答案
sql面试题及答案在现代的软件开发和数据处理领域中，SQL（Structured Query Language）是一种常见的工具和语言。
它被广泛应用于数据库管理系统中，用于查询和操作数据。
因此，对于从事相关工作的人员来说，掌握SQL是必不可少的技能。
在职业发展过程中，可能会面临SQL面试的考核，下面将为您提供一些常见的SQL面试题及其答案。
题目1：什么是SQL？答案：SQL是一种用于管理和处理关系型数据库的编程语言。
它允许我们通过编写结构化的查询语句从数据库中提取和操作数据。
题目2：什么是关系数据库？答案：关系数据库是一种基于关系模型的数据库系统。
它使用表来组织和存储数据，每个表由多个列和行组成，每个列代表一个属性，每个行代表一个记录。
题目3：SQL中的常见数据类型有哪些？答案：常见的SQL数据类型包括整数（INT），浮点数（FLOAT），字符型（VARCHAR），日期时间型（DATE，TIME，DATETIME）等。
不同的数据库可能会有一些特定的数据类型。
题目4：如何创建一个新表？答案：可以使用CREATE TABLE语句来创建一个新表。
例如，创建一个名为"students"的表，拥有id、name和age三个列，可以使用以下语句：```CREATE TABLE students (id INT,name VARCHAR(50),age INT);```题目5：如何插入新的数据行到一个表中？答案：可以使用INSERT INTO语句来插入新的数据行。
例如，向"students"表中插入一条记录，可以使用以下语句：```INSERT INTO students (id, name, age) VALUES (1, 'John', 20);```题目6：如何查询表中的数据？答案：可以使用SELECT语句来从表中查询数据。
例如，查询"students"表中所有记录的id和name列，可以使用以下语句：SELECT id, name FROM students;```题目7：如何更新表中的数据？答案：可以使用UPDATE语句来更新表中的数据。
sql面试题目
sql面试题目一、介绍SQL（Structured Query Language）是一种用于管理和操作关系数据库系统的标准化语言。
在数据库相关的面试中，SQL题目是常见的考察内容之一。
以下是一些常见的SQL面试题目和对应的解答，希望对你有所帮助。
二、选择题1. SQL语言中"SELECT"关键字的作用是什么？A. 查询数据B. 插入数据C. 更新数据D. 删除数据答案：A. 查询数据2. 下列哪个关键字用于过滤数据库查询结果？A. WHEREB. SELECTC. INSERTD. UPDATE答案：A. WHERE3. 下面的SQL语句中，用于拉取指定行数数据的关键字是？A. LIMITB. ORDER BYC. GROUP BYD. HAVING答案：A. LIMIT4. 下列哪个SQL聚合函数用于统计行数？A. COUNTB. AVGC. MAXD. SUM答案：A. COUNT5. 下面的SQL语句中，用于删除表中所有数据的关键字是？A. DELETEB. TRUNCATEC. UPDATED. DROP答案：B. TRUNCATE三、简答题1. SQL中的数据类型有哪些？请列举一些常见的数据类型及其用途。
答：SQL中的数据类型包括整型、浮点型、字符型、日期型等。
其中，常见的数据类型有：- 整型：INT、BIT、TINYINT、BIGINT等，用于存储整数值。
- 浮点型：FLOAT、DOUBLE等，用于存储浮点数值。
- 字符型：CHAR、VARCHAR、TEXT等，用于存储文本信息。
- 日期型：DATE、TIME、DATETIME等，用于存储日期和时间信息。
2. SQL中的JOIN操作是用来做什么的？请简要解释。
答：JOIN操作用于在多个表中根据指定的条件将数据进行关联。
通过JOIN操作，可以将具有关联关系的数据进行合并，从而实现表之间的数据连接查询。
常见的JOIN操作包括INNER JOIN（内连接）、LEFT JOIN（左连接）、RIGHT JOIN（右连接）和FULL JOIN（全连接）等。
最强最全面的大数据SQL面试题和答案（由31位大佬共同协作完成）
最强最全⾯的⼤数据SQL⾯试题和答案（由31位⼤佬共同协作完成）本套SQL题的答案是由许多⼤佬共同贡献，1+1的⼒量是远远⼤于2的，有不少题⽬都采⽤了⾮常巧妙的解法，也有不少题⽬有多种解法。
本套⼤数据SQL题不仅题⽬丰富多样，答案更是精彩绝伦！⾮常感谢五分钟学⼤数据读者群以下⼤佬的贡献：Mr.S、后会⽆期、我就是我、涛声依旧、徐明、 蛋⽩、只争朝⼣、魏明、⼗六画⽣、John.Xiong、南⽆、。
、⽠⽪、Camino 、认真的⼩眼睛、热爱⽣活Hello World！、⽆语梦醒、学不动了、life、执笔者、⽠⽪、清风明⽉、焕溪沙、Dragon·、惟吾德馨LY、长夜未央、欧哈呦、姜明松、乔⼀、⼩强、情深@骚明因时间及⽔平有限，且避免不了因疏忽等情况导致答案出错，如您发现答案有错误或您有更优解，欢迎加我微信(yuan_more)告知，感激不尽！注：以下参考答案都经过简单数据场景进⾏测试通过，但并未测试其他复杂情况。
本⽂档的SQL主要使⽤Hive SQL。
本⽂⽬录：⼀、⾏列转换⼆、排名中取他值三、累计求值四、窗⼝⼤⼩控制五、产⽣连续数值六、数据扩充与收缩七、合并与拆分⼋、模拟循环操作九、不使⽤distinct或group by去重⼗、容器--反转内容⼗⼀、多容器--成对提取数据⼗⼆、多容器--转多⾏⼗三、抽象分组--断点排序⼗四、业务逻辑的分类与抽象--时效⼗五、时间序列--进度及剩余⼗六、时间序列--构造⽇期⼗七、时间序列--构造累积⽇期⼗⼋、时间序列--构造连续⽇期⼗九、时间序列--取多个字段最新的值⼆⼗、时间序列--补全数据⼆⼗⼀、时间序列--取最新完成状态的前⼀个状态⼆⼗⼆、⾮等值连接--范围匹配⼆⼗三、⾮等值连接--最近匹配⼆⼗四、N指标--累计去重⼀、⾏列转换描述：表中记录了各年份各部门的平均绩效考核成绩。
表名：t1表结构：a -- 年份b -- 部门c -- 绩效得分表内容：a b c2014 B 92015 A 82014 A 102015 B 7问题⼀：多⾏转多列问题描述：将上述表内容转为如下输出结果所⽰：a col_A col_B2014 10 92015 8 7参考答案：selectselecta,max(case when b='A' then c end) col_A,max(case when b='B' then c end) col_Bfrom t1group by a;问题⼆：如何将结果转成源表？（多列转多⾏）问题描述：将问题⼀的结果转成源表，问题⼀结果表名为t1_2。
数据库sql面试题及答案
数据库sql面试题及答案数据库sql面试题及答案【篇一：sql数据库经典面试题(修改笔试题)(有答案)】部门，平均工资，要求按部门的字符串顺序排序，不能含有human resource部门，employee结构如下：employee_id, employee_name,depart_id,depart_name,wage 答:select depart_name, avg(wage)from employee where depart_name human resourcegroup by depart_name order by depart_name-------------------------------------------------------------------------- 29. 给定如下sql数据库：test(numint(4)) 请用一条sql语句返回num的最小值，但不许使用统计功能，如min，max等答:select top 1 num from test order by num-------------------------------------------------------------------------- 33.一个数据库中有两个表: 一张表为customer，含字段id,name;一张表为order，含字段id,customerid（连向customer中id的外键）,revenue；写出求每个customer的revenue总和的sql语句。
建表create table customer(id int primary key,name char(10)) gocreate table [order](id int primary key,customerid int foreign key references customer(id) , revenue float) go--查询select customer.id, sum( isnull([order].revenue,0) ) from customer full join [order]on( [order].customerid=customer.id ) group by customer.id select customer.id,sum(order.revener) from order,customer where customer.id=customerid group by customer.idselect customer.id, sum(order.revener ) from customer full join orderon( order.customerid=customer.id ) group by customer.id 5数据库（10）a tabel called “performance”contain ：name and score，please 用 sql语言表述如何选出score最high的一个（仅有一个）仅选出分数，select max(score) from performance 仅选出名字，即选出名字，又选出分数： select top 1score ,name from per order by scoreselect name1,score from per where score in/=(select max(score) from per) .....4 有关系 s(sno,sname) c(cno,cname) sc(sno,cno,grade) 1 问上课程 db的学生noselect count(*) from c,sc where came=db and co=sco select count(*) from sc where cno=(select cno from c where came=db)2 成绩最高的学生号select sno from sc where grade=(select max(grade) from sc ) 3 每科大于90分的人数select came,count(*) from c,sc where co=sco and sc.grade90 group by cameselect came,count(*) from c join sc on co=sco and sc.grade90 group by came 数据库笔试题 *建表： dept:deptno(primary key),dname,loc emp:empno(primary key),ename,job,mgr,sal,deptno */1 列出emp表中各部门的部门号，最高工资，最低工资select max(sal) as 最高工资,min(sal) as 最低工资,deptno from emp group by deptno;2 列出emp表中各部门job为clerk的员工的最低工资，最高工资 select max(sal) as 最高工资,min(sal) as 最低工资,deptno as 部门号 from emp where job = clerk group by deptno;3 对于emp中最低工资小于1000的部门，列出job为clerk 的员工的部门号，最低工资，最高工资select max(sal) as 最高工资,min(sal) as 最低工资,deptno as 部门号 from emp as bwhere job=clerk and 1000(select min(sal) from emp asa where a.deptno=b.deptno) group by b.deptno4 根据部门号由高而低，工资有低而高列出每个员工的姓名，部门号，工资select deptno as 部门号,ename as 姓名,sal as 工资from emp order by deptno desc,sal asc 5 写出对上题的另一解决方法（请补充）6 列出张三所在部门中每个员工的姓名与部门号select ename,deptno from emp where deptno = (select deptno from emp where ename = 张三)7 列出每个员工的姓名，工作，部门号，部门名select ename,job,emp.deptno,dept.dname from emp,dept where emp.deptno=dept.deptno8 列出emp中工作为clerk的员工的姓名，工作，部门号，部门名 select ename,job,dept.deptno,dname from emp,dept where 9 对于emp中有管理者的员工，列出姓名，管理者姓名（管理者外键为mgr）select a.ename as 姓名,b.ename as 管理者 from emp as a,emp as b where a.mgr is not null and a.mgr=b.empno10 对于dept表中，列出所有部门名，部门号，同时列出各部门工作为clerk的员工名与工作select dname as 部门名,dept.deptno as 部门号,ename as 员工名,job as 工作 from dept,empwhere dept.deptno *= emp.deptno and job = clerk11 对于工资高于本部门平均水平的员工，列出部门号，姓名，工资，按部门号排序select a.deptno as 部门号,a.ename as 姓名,a.sal as 工资 from emp as a where a.sal(select avg(sal) from emp asb where a.deptno=b.deptno) order by a.deptno12 对于emp，列出各个部门中平均工资高于本部门平均水平的员工数和部门号，按部门号排序select count(a.sal) as 员工数,a.deptno as 部门号 from emp as awhere a.sal(select avg(sal) from emp as b wherea.deptno=b.deptno) group by a.deptno order bya.deptno13 对于emp中工资高于本部门平均水平，人数多与1人的，列出部门号，人数，按部门号排序select count(a.empno) as 员工数,a.deptno as 部门号,avg(sal) as 平均工资 from emp as awhere (select count(c.empno) from emp as c wherec.deptno=a.deptno and c.sal(select avg(sal) from emp as b where c.deptno=b.deptno))1 group by a.deptno order by a.deptno14 对于emp中低于自己工资至少5人的员工，列出其部门号，姓名，工资，以及工资少于自己的人数select a.deptno,a.ename,a.sal,(select count(b.ename) from emp as b where b.sala.sal) as 人数 from emp as a where (select count(b.ename) from emp as b whereb.sala.sal)5 数据库笔试题及答案第一套一.选择题1. 下面叙述正确的是ccbad ______。
sql 面试题及答案
sql 面试题及答案在以下文章中，我将为您提供一些常见的SQL面试题以及它们的答案。
这些问题涵盖了SQL的基本概念、语句和技巧。
希望这些问题和答案能够帮助您在SQL面试中取得好成绩。
问题1：什么是SQL？答案：SQL是Structured Query Language（结构化查询语言）的缩写，是一种用于数据库管理系统的标准查询语言。
它用于存储、操纵和检索关系型数据库中的数据。
SQL语言具有简单、高效和功能强大的特点，广泛应用于各种数据库平台。
问题2：什么是数据库？答案：数据库是一个有组织的数据集合，用于存储和管理数据。
它可以是一个文件、一组文件或是一个完整的数据库管理系统。
数据库将数据以表格的形式进行组织，并使用关系模型来建立不同表之间的关系。
问题3：什么是关系型数据库？答案：关系型数据库是基于关系模型的数据库。
它使用表格（也称为关系）来存储和管理数据。
关系型数据库的数据以行和列的形式存储，其中每行代表一个记录，每列代表一种数据类型。
关系型数据库的一个重要特点是表格之间可以建立关系，并通过使用主键和外键来连接数据。
问题4：什么是主键？答案：主键是表中用来唯一标识每个记录的一列或一组列。
它的值必须在表中是唯一且非空的。
主键可以用于在表之间建立关系，也可以用于快速访问表中的数据。
问题5：什么是外键？答案：外键是一个表中的字段，它用于建立该表与其他表之间的关系。
外键是其他表的主键，在被引用表中的外键列中存储了其所引用表中的主键值。
通过外键，可以在多个表之间建立引用完整性约束，并实现表之间的数据关联和一致性。
问题6：什么是索引？答案：索引是一个特殊的数据结构，用于加快对表中数据的检索速度。
它通过创建一个排序的数据结构来提高访问表中数据的效率。
索引可以根据一个或多个列来创建，并可以根据这些列进行排序和过滤。
问题7：请解释SQL中的SELECT语句。
答案：SELECT语句用于从表中检索数据。
它可以从一个或多个表中选择所需的列，并根据条件过滤数据。
sql面试题目汇总(3篇)
第1篇第一部分：基础SQL查询1. 如何使用SELECT语句从数据库中查询数据？- 答案：SELECT语句用于从数据库表中查询数据。
基本语法如下：```sqlSELECT column1, column2, ... FROM table_name;```2. 如何使用WHERE子句对查询结果进行过滤？- 答案：WHERE子句用于过滤查询结果，只返回满足特定条件的行。
语法如下： ```sqlSELECT column1, column2, ... FROM table_name WHERE condition;```3. 如何使用ORDER BY子句对查询结果进行排序？- 答案：ORDER BY子句用于对查询结果进行排序。
语法如下：```sqlSELECT column1, column2, ... FROM table_name ORDER BY column1ASC|DESC;```4. 如何使用LIMIT子句限制查询结果的数量？- 答案：LIMIT子句用于限制查询结果的数量。
语法如下：```sqlSELECT column1, column2, ... FROM table_name LIMIT row_count;```5. 如何使用DISTINCT关键字去除查询结果中的重复值？- 答案：DISTINCT关键字用于去除查询结果中的重复值。
语法如下：```sqlSELECT DISTINCT column1, column2, ... FROM table_name;```第二部分：高级SQL查询6. 如何使用JOIN子句进行多表查询？- 答案：JOIN子句用于连接两个或多个表，并返回满足连接条件的行。
常见的JOIN类型包括：- INNER JOIN：返回两个表中匹配的行。
- LEFT JOIN（或LEFT OUTER JOIN）：返回左表的所有行，即使右表中没有匹配的行。
- RIGHT JOIN（或RIGHT OUTER JOIN）：返回右表的所有行，即使左表中没有匹配的行。
sql面试题及答案
sql面试题及答案SQL（Structured Query Language）是一种用于管理和操作关系型数据库的编程语言。
在数据库领域的求职面试中，SQL面试题是非常常见的考察内容。
本文将介绍一些常见的SQL面试题，并提供相应的答案供参考。
1. 介绍一下SQL的主要命令。
答案：SQL的主要命令包括：- SELECT：用于从数据库中获取数据记录。
- INSERT：用于向数据库中插入新的数据记录。
- UPDATE：用于更新数据库中已有的数据记录。
- DELETE：用于删除数据库中的数据记录。
- CREATE：用于创建数据库和表。
- DROP：用于删除数据库和表。
- ALTER：用于修改数据库和表的结构。
2. 什么是索引？请说明索引的作用和使用场景。
答案：索引是一种特殊的数据结构，通过提前创建索引可以加快数据库的查询速度。
索引按照某些列的值在数据库中建立起来，并通过对这些列的值进行排序，以便更快地查找数据。
索引可以减少磁盘I/O操作，提高查询性能。
使用场景包括频繁查询的字段、连接表的字段、排序和分组的字段等。
3. 请解释一下SQL中的INNER JOIN和LEFT JOIN的区别。
答案：- INNER JOIN：该操作返回两个表中满足条件的交集，即两个表中共有的数据行。
- LEFT JOIN：该操作返回左表中的所有数据行，以及右表中与左表相关联的数据行。
如果没有匹配的数据行，右表中的数据将显示为NULL。
4. 请解释一下SQL的事务（Transaction）。
答案：SQL的事务指的是要么全部执行成功，要么全部不执行的一组SQL 操作。
事务必须具备以下四个特性（ACID）：- 原子性：事务中的操作要么全部成功，要么全部失败回滚。
- 一致性：事务在执行之前和之后，数据库保持一致的状态。
- 隔离性：事务的执行是相互隔离的，一个事务的执行不应该影响其他事务的执行。
- 持久性：一旦事务提交后，其结果应该持久保存在数据库中。
sql面试题及答案
sql面试题及答案sql面试题及答案一1. 简述索引存取的方法的作用和建立索引的原则作用：加快查询速度。
原则：(1) 如果某属性或属性组经常出现在查询条件中，考虑为该属性或属性组建立索引;(2) 如果某个属性常作为最大值和最小值等聚集函数的参数，考虑为该属性建立索引;(3) 如果某属性经常出现在连接操作的连接条件中，考虑为该属性或属性组建立索引;2. 简述数据库的设计过程数据库设计分为五个阶段：需求分析：主要是准确收集用户信息需求和处理需求，并对收集的结果进行整理和分析，形成需求说明。
概念结构设计：对用户需求进行综合、归纳、抽象，形成一个与与具体的DBMS无关概念模型(一般为ER模型)。
逻辑结构设计：将概念结构设计的概念模型转化为某个特定的DBMS所支持的数据模型，建立数据库逻辑模式，并对其进行优化，同时为各种用户和应用设计外模式。
物理结构设计：为设计好的逻辑模型选择物理结构，包括存储结构和存取方法等，建立数据库物理模式。
实施和维护：实施就是使用DLL语言建立数据库模式，将实际数据载入数据库，建立真正的数据库。
维护阶段是对运行中的数据库进行评价、调整和修改。
3. 什么是内存泄漏?答案：一般我们所说的内存泄漏指的是堆内存的泄漏。
堆内存是程序从堆中为其分配的，大小任意的，使用完后要显示释放内存。
当应用程序用关键字new 等创建对象时，就从堆中为它分配一块内存，使用完后程序调用free或者delete 释放该内存，否则就说该内存就不能被使用，我们就说该内存被泄漏了。
4. 什么是基本表?什么是视图?答案：基本表是本身独立存在的表，在 SQL 中一个关系就对应一个表。
视图是从一个或几个基本表导出的表。
视图本身不独立存储在数据库中，是一个虚表5. 试述视图的优点(1) 视图能够简化用户的操作(2) 视图使用户能以多种角度看待同一数据;(3) 视图为数据库提供了一定程度的逻辑独立性;(4) 视图能够对机密数据提供安全保护。
sql数据库面试题
sql数据库面试题1. 请解释什么是数据库以及数据库管理系统（DBMS）。
数据库是一种用于存储和管理结构化数据的软件系统。
它可以帮助我们有效地组织和处理大量的数据，并提供方便的数据访问和查询功能。
数据库管理系统（DBMS）是一种用于管理数据库的软件系统，它提供了一系列的操作和功能，例如数据定义、数据查询、数据更新等。
2. 请解释什么是SQL以及其用途。
SQL（Structured Query Language）是一种用于操作和管理关系型数据库的语言。
它可以用于创建数据库、建表、插入数据、更新数据、删除数据等操作，并且可以通过查询数据来获取所需的信息。
SQL是一种标准化的语言，几乎所有的关系型数据库都支持它。
3. 请解释什么是关系型数据库和非关系型数据库，并列举它们的优缺点。
关系型数据库是基于关系模型的数据库，数据以表格的形式组织，并且表格之间可以通过关系建立联系。
常见的关系型数据库有MySQL、Oracle等。
非关系型数据库则不遵循传统的表格和关系模型，常见的非关系型数据库有MongoDB、Redis等。
优点：- 关系型数据库具有良好的数据一致性和完整性，适用于复杂的数据结构。
- 非关系型数据库具有良好的可扩展性和性能，适用于大规模的分布式系统。
缺点：- 关系型数据库在处理大量数据和高并发访问时性能较差。
- 非关系型数据库在数据一致性和完整性上相对弱一些。
4. 请解释什么是索引，并讨论索引对数据库性能的影响。
索引是一种特殊的数据结构，用于快速定位和访问数据库中的数据。
它类似于书籍的目录，可以根据关键词快速查找到所需的数据行。
索引可以大大提高数据库的查询性能，减少数据扫描的时间。
索引对数据库性能的影响取决于使用的方式和索引的设计。
优化的索引可以加速数据查询，同时也会增加数据插入和更新的开销。
过多或不合理的索引会占用额外的存储空间，并且可能导致查询性能下降。
5. 请解释什么是事务，以及为什么使用事务。
sql面试题及答案
sql面试题及答案SQL（Structured Query Language）是一种用于管理和操作关系数据库的标准编程语言。
在面试中，SQL问题通常用来评估候选人对数据库查询、数据操作和数据库设计的理解。
以下是一些常见的SQL面试题及其答案：# 1. 什么是SQL？答案：SQL是一种用于存储、操作和检索数据的编程语言，主要用于关系数据库管理系统（RDBMS）。
# 2. 列举一些基本的SQL命令。
答案：基本的SQL命令包括：- SELECT：用于从数据库中检索数据。
- INSERT INTO：用于向数据库表中插入新数据。
- UPDATE：用于修改表中的数据。
- DELETE：用于从表中删除数据。
- CREATE TABLE：用于创建新表。
- ALTER TABLE：用于修改现有表的结构。
- DROP TABLE：用于删除表。
# 3. 什么是主键（Primary Key）？答案：主键是数据库表中的一个或多个字段，用于唯一标识表中的每条记录。
主键的值必须是唯一的，并且不能为NULL。
# 4. 什么是外键（Foreign Key）？答案：外键是一个表中的字段，它引用了另一个表的主键。
外键用于建立两个表之间的关联，确保数据的引用完整性。
# 5. 什么是索引（Index）？答案：索引是数据库表中的一个结构，用于提高查询速度。
通过索引，数据库可以快速定位到表中的数据，而不需要扫描整个表。
# 6. 什么是事务（Transaction）？答案：事务是一系列的数据库操作，它们作为一个整体被执行，具有原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）和持久性（Durability）的特性。
# 7. 什么是SQL注入？答案：SQL注入是一种安全漏洞，攻击者可以通过在应用程序的输入字段中插入恶意SQL代码，来操纵后端数据库。
# 8. 如何防止SQL注入？答案：防止SQL注入的方法包括：- 使用参数化查询。
sql数据库面试题及答案
sql数据库面试题及答案【篇一：sql数据库经典面试题(笔试题)】=txt>1.一道sql语句面试题，关于group by表内容：2005-05-09 胜2005-05-09 胜2005-05-09 负2005-05-09 负2005-05-10 胜2005-05-10 负2005-05-10 负如果要生成下列结果, 该如何写sql语句?胜负2005-05-09 2 22005-05-10 1 2------------------------------------------create table #tmp(rq varchar(10),shengfu nchar(1))insert into #tmp values(2005-05-09,胜)insert into #tmp values(2005-05-09,胜)insert into #tmp values(2005-05-09,负)insert into #tmp values(2005-05-09,负)insert into #tmp values(2005-05-10,胜)insert into #tmp values(2005-05-10,负)insert into #tmp values(2005-05-10,负)1)select rq, sum(case when shengfu=胜 then 1 else 0 end)胜,sum(case when shengfu=负 then 1 else 0 end)负 from #tmp group by rq2) select n.rq,n.勝,m.負 from (select rq,勝=count(*) from #tmp where shengfu=胜group by rq)n inner join(select rq,負=count(*) from #tmp where shengfu=负group by rq)m on n.rq=m.rq3)select a.col001,a.a1 胜,b.b1 负 from(select col001,count(col001) a1 from temp1 where col002=胜group by col001) a,(select col001,count(col001) b1 from temp1 where col002=负group by col001) bwhere a.col001=b.col0012.请教一个面试中遇到的sql语句的查询问题表中有a b c三列,用sql语句实现：当a列大于b列时选择a列否则选择b列，当b列大于c列时选择b列否则选择c列。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
本文整理和大家分享一些SQL数据库对于海量数据面试题及答案给大家，很不错哦，喜欢请收藏一下。
1. 给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？方案1：可以估计每个文件安的大小为50G×64=320G，远远大于内存限制的4G。
所以不可能将其完全加载到内存中处理。
考虑采取分而治之的方法。
s 遍历文件a，对每个url求取，然后根据所取得的值将url分别存储到1000个小文件（记为）中。
这样每个小文件的大约为300M。
s 遍历文件b，采取和a相同的方式将url分别存储到1000各小文件（记为）。
这样处理后，所有可能相同的url都在对应的小文件（）中，不对应的小文件不可能有相同的url。
然后我们只要求出1000对小文件中相同的url即可。
s 求每对小文件中相同的url时，可以把其中一个小文件的url存储到hash_set中。
然后遍历另一个小文件的每个url，看其是否在刚才构建的hash_set中，如果是，那么就是共同的url，存到文件里面就可以了。
方案2：如果允许有一定的错误率，可以使用Bloom filter，4G内存大概可以表示340亿bit。
将其中一个文件中的url使用Bloom filter映射为这340亿bit，然后挨个读取另外一个文件的url，检查是否与Bloom filter，如果是，那么该url应该是共同的url（注意会有一定的错误率）。
2. 有10个文件，每个文件1G，每个文件的每一行存放的都是用户的query，每个文件的query 都可能重复。
要求你按照query的频度排序。
方案1：s 顺序读取10个文件，按照hash(query)%10的结果将query写入到另外10个文件（记为）中。
这样新生成的文件每个的大小大约也1G（假设hash函数是随机的）。
s 找一台内存在2G左右的机器，依次对用hash_map(query, query_count)来统计每个query 出现的次数。
利用快速/堆/归并排序按照出现次数进行排序。
将排序好的query和对应的query_cout输出到文件中。
这样得到了10个排好序的文件（记为）。
s 对这10个文件进行归并排序（内排序与外排序相结合）。
方案2：一般query的总量是有限的，只是重复的次数比较多而已，可能对于所有的query，一次性就可以加入到内存了。
这样，我们就可以采用trie树/hash_map等直接来统计每个query出现的次数，然后按出现次数做快速/堆/归并排序就可以了。
方案3：与方案1类似，但在做完hash，分成多个文件后，可以交给多个文件来处理，采用分布式的架构来处理（比如MapReduce），最后再进行合并。
3. 有一个1G大小的一个文件，里面每一行是一个词，词的大小不超过16字节，内存限制大小是1M。
返回频数最高的100个词。
方案1：顺序读文件中，对于每个词x，取，然后按照该值存到5000个小文件（记为）中。
这样每个文件大概是200k左右。
如果其中的有的文件超过了1M大小，还可以按照类似的方法继续往下分，知道分解得到的小文件的大小都不超过1M。
对每个小文件，统计每个文件中出现的词以及相应的频率（可以采用trie树/hash_map等），并取出出现频率最大的100个词（可以用含100个结点的最小堆），并把100词及相应的频率存入文件，这样又得到了5000个文件。
下一步就是把这5000个文件进行归并（类似与归并排序）的过程了。
4. 海量日志数据，提取出某日访问百度次数最多的那个IP。
方案1：首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。
注意到IP是32位的，最多有个IP。
同样可以采用映射的方法，比如模1000，把整个大文件映射为1000个小文件，再找出每个小文中出现频率最大的IP（可以采用hash_map进行频率统计，然后再找出频率最大的几个）及相应的频率。
然后再在这1000个最大的IP中，找出那个频率最大的IP，即为所求。
5. 在2.5亿个整数中找出不重复的整数，内存不足以容纳这2.5亿个整数。
方案1：采用2-Bitmap（每个数分配2bit，00表示不存在，01表示出现一次，10表示多次，11无意义）进行，共需内存内存，还可以接受。
然后扫描这2.5亿个整数，查看Bitmap中相对应位，如果是00变01，01变10，10保持不变。
所描完事后，查看bitmap，把对应位是01的整数输出即可。
方案2：也可采用上题类似的方法，进行划分小文件的方法。
然后在小文件中找出不重复的整数，并排序。
然后再进行归并，注意去除重复的元素。
6. 海量数据分布在100台电脑中，想个办法高校统计出这批数据的TOP10。
方案1：s 在每台电脑上求出TOP10，可以采用包含10个元素的堆完成（TOP10小，用最大堆，TOP10大，用最小堆）。
比如求TOP10大，我们首先取前10个元素调整成最小堆，如果发现，然后扫描后面的数据，并与堆顶元素比较，如果比堆顶元素大，那么用该元素替换堆顶，然后再调整为最小堆。
最后堆中的元素就是TOP10大。
s 求出每台电脑上的TOP10后，然后把这100台电脑上的TOP10组合起来，共1000个数据，再利用上面类似的方法求出TOP10就可以了。
7. 怎么在海量数据中找出重复次数最多的一个？方案1：先做hash，然后求模映射为小文件，求出每个小文件中重复次数最多的一个，并记录重复次数。
然后找出上一步求出的数据中重复次数最多的一个就是所求（具体参考前面的题）。
8. 上千万或上亿数据（有重复），统计其中出现次数最多的钱N个数据。
方案1：上千万或上亿的数据，现在的机器的内存应该能存下。
所以考虑采用hash_map/搜索二叉树/红黑树等来进行统计次数。
然后就是取出前N个出现次数最多的数据了，可以用第6题提到的堆机制完成。
9. 1000万字符串，其中有些是重复的，需要把重复的全部去掉，保留没有重复的字符串。
请怎么设计和实现？方案1：这题用trie树比较合适，hash_map也应该能行。
10. 一个文本文件，大约有一万行，每行一个词，要求统计出其中最频繁出现的前10个词，请给出思想，给出时间复杂度分析。
方案1：这题是考虑时间效率。
用trie树统计每个词出现的次数，时间复杂度是O(n*le)（le 表示单词的平准长度）。
然后是找出出现最频繁的前10个词，可以用堆来实现，前面的题中已经讲到了，时间复杂度是O(n*lg10)。
所以总的时间复杂度，是O(n*le)与O(n*lg10)中较大的哪一个。
11. 一个文本文件，找出前10个经常出现的词，但这次文件比较长，说是上亿行或十亿行，总之无法一次读入内存，问最优解。
方案1：首先根据用hash并求模，将文件分解为多个小文件，对于单个文件利用上题的方法求出每个文件件中10个最常出现的词。
然后再进行归并处理，找出最终的10个最常出现的词。
12. 100w个数中找出最大的100个数。
方案1：在前面的题中，我们已经提到了，用一个含100个元素的最小堆完成。
复杂度为O(100w*lg100)。
方案2：采用快速排序的思想，每次分割之后只考虑比轴大的一部分，知道比轴大的一部分在比100多的时候，采用传统排序算法排序，取前100个。
复杂度为O(100w*100)。
方案3：采用局部淘汰法。
选取前100个元素，并排序，记为序列L。
然后一次扫描剩余的元素x，与排好序的100个元素中最小的元素比，如果比这个最小的要大，那么把这个最小的元素删除，并把x利用插入排序的思想，插入到序列L中。
依次循环，知道扫描了所有的元素。
复杂度为O(100w*100)。
13. 寻找热门查询：搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。
假设目前有一千万个记录，这些查询串的重复读比较高，虽然总数是1千万，但是如果去除重复和，不超过3百万个。
一个查询串的重复度越高，说明查询它的用户越多，也就越热门。
请你统计最热门的10个查询串，要求使用的内存不能超过1G。
(1) 请描述你解决这个问题的思路；(2) 请给出主要的处理流程，算法，以及算法的复杂度。
方案1：采用trie树，关键字域存该查询串出现的次数，没有出现为0。
最后用10个元素的最小推来对出现频率进行排序。
14. 一共有N个机器，每个机器上有N个数。
每个机器最多存O(N)个数并对它们操作。
如何找到个数中的中数？方案1：先大体估计一下这些数的范围，比如这里假设这些数都是32位无符号整数（共有个）。
我们把0到的整数划分为N个范围段，每个段包含个整数。
比如，第一个段位0到，第二段为到，…，第N个段为到。
然后，扫描每个机器上的N个数，把属于第一个区段的数放到第一个机器上，属于第二个区段的数放到第二个机器上，…，属于第N个区段的数放到第N个机器上。
注意这个过程每个机器上存储的数应该是O(N)的。
下面我们依次统计每个机器上数的个数，一次累加，直到找到第k个机器，在该机器上累加的数大于或等于，而在第k-1个机器上的累加数小于，并把这个数记为x。
那么我们要找的中位数在第k个机器中，排在第位。
然后我们对第k个机器的数排序，并找出第个数，即为所求的中位数。
复杂度是的。
方案2：先对每台机器上的数进行排序。
排好序后，我们采用归并排序的思想，将这N个机器上的数归并起来得到最终的排序。
找到第个便是所求。
复杂度是的。
15. 最大间隙问题给定n个实数，求着n个实数在实轴上向量2个数之间的最大差值，要求线性的时间算法。
方案1：最先想到的方法就是先对这n个数据进行排序，然后一遍扫描即可确定相邻的最大间隙。
但该方法不能满足线性时间的要求。
故采取如下方法：s 找到n个数据中最大和最小数据max和min。
s 用n-2个点等分区间[min, max]，即将[min, max]等分为n-1个区间（前闭后开区间），将这些区间看作桶，编号为，且桶的上界和桶i+1的下届相同，即每个桶的大小相同。
每个桶的大小为：。
实际上，这些桶的边界构成了一个等差数列（首项为min，公差为），且认为将min放入第一个桶，将max放入第n-1个桶。
s 将n个数放入n-1个桶中：将每个元素分配到某个桶（编号为index），其中，并求出分到每个桶的最大最小数据。
s 最大间隙：除最大最小数据max和min以外的n-2个数据放入n-1个桶中，由抽屉原理可知至少有一个桶是空的，又因为每个桶的大小相同，所以最大间隙不会在同一桶中出现，一定是某个桶的上界和气候某个桶的下界之间隙，且该量筒之间的桶（即便好在该连个便好之间的桶）一定是空桶。
也就是说，最大间隙在桶i的上界和桶j的下界之间产生。