您的位置: 首页  >  文章  >  面试实题：No.6

面试实题：No.6

分类: 文章 • 2025-03-15 08:35:09
1、有1000个苹果，有10个盒子，将1000个苹果放到这10个盒子中，客户要1000以内个苹果时，只需给客户十个盒子任意几个盒子就能满足用户的需求，这10个盒子每个盒子放几个苹果。
1   2   4   8   16  32  64  128 256 512
2、（程序员）在一个字符串中找到第一个只出现一次的字符，如输入abaccdeff，这输出b?
import java.util.HashMap;
import java.util.Map;
public class FirstCharactorDemo {
    public static void main(String[] args) {
       String s = "abaccdeff"; // d
       char c = getFirstSingleChar(s);
       System.out.println(c);
    }
    private static char getFirstSingleChar(String s) {
       char[] cs = s.toCharArray();
       Map<Character, Integer> map = new HashMap<Character,  Integer>();
       for (char c : cs) {
           Integer count = map.get(c);
           if (count == null) {
              count = 0;
           }
           count++;
           map.put(c, count);
       }
       for (char c : cs) {
           Integer count = map.get(c);
           if (count == 1) {
              return c;
           }
       }
       throw new RuntimeException("不存在出现次数为1次的字符");
    }
}
 
3、写sql语句，找出表product中code重复的数据行。
    表名：product
    字段：ID   code   name   spec   unit   price
    select code from product group by code having count(code) > 1
 
4、写出数据库查询语句
S{S#,SN,SD}学生表，内容分别代表：学生编号，学生姓名，学生部门
C{C#,SN}课程表 ，内容分别代表：课程编号，课程名称
SC {S#,C#,SCORE}分数表，内容代表：学生编号，课程编号，分数
题目
查出学了‘孤独九剑‘的学生
select * from s s
where
exists (select 1 from sc
left join c c on c.c# = sc.c#
where sc.s# = s.s# and c.c# = '孤独九剑'
)
查询学了所有课程的学生
select * from s s
where
exists
(
select 1 from c c
where
c.c# all in
(
select sc.c# from sc sc
where sc.s# = s.s#
)
)
查询学了5门以上课程的学生
select * from s s
where
exists
(
select 1 from sc sc where sc.s# = s.s# having count(sc.c#) > 5
)
两个表情况
表名：wu_plan
ID  plan   mode   corp_code  plannum       prixls
1   00001  exx22   nokia      2000       0
2   00002  1c001   sony       3000       0
表名：wu_bom
ID  plan   pact   amount
1   00001  aa1     300
2   00001  aa2     200
3   00002  bb1     500
4   00002  bb2     800
5   00002  bb3     400
查询这两个表中plan唯一，每一个plan中，amount最少的，plannum大于prixis的记
结果是：
ID  plan   model  corp_code  plannum       prixis pact   amount
1   00001  exx22   nokia      2000        0     a2     200
2   00002  1c001   sony       3000        0     bb3    400
select * from wu_plan wp
left join wu_born wb on wb.plan = wp.plan
where
wb.plan = (select min(iwp.amount) from wu_born iwp where iwp.plan = wp.plan)
5、写出数据库设计的三个范式。

数据库设计范式

什么是范式：简言之就是，数据库设计对数据的存储性能，还有开发人员对数据的操作都有莫大的关系。所以建立科学的，规范的的数据库是需要满足一些

什么是三大范式：

求，否则，将有很多基本操作在这样的关系模式中实现不了。

第三范式：设R是一个满足第一范式条件的关系模式，X是R的任意属性集，如果X非传递依赖于R的任意一个候选关键字，称R满足第三范式，简记为3NF.

理解三大范式

   1、每一列属性都是不可再分的属性值，确保每一列的原子性

如果需求知道那个省那个市并按其分类，那么显然第一个表格是不容易满足需求的，也不符合第一范式。

第二范式

一个人同时订几个房间，就会出来一个订单号多条数据，这样子联系人都是重复的，就会造成数据冗余。我们应该把他拆开来。

第三范式

比如Student表（学号，姓名，年龄，性别，所在院校，院校地址，院校电话）

这样的表结构，我们应该拆开来，如下。

最后：

规范的来优化数据数据存储方式。在关系型数据库中这些规范就可以称为范式。

第一范式：当关系模式R的所有属性都不能在分解为更基本的数据单位时，称R是满足第一范式的，简记为1NF。满足第一范式是关系模式规范化的最低要

第二范式：如果关系模式R满足第一范式，并且R得所有非主属性都完全依赖于R的每一个候选关键属性，称R满足第二范式，简记为2NF。

注：关系实质上是一张二维表，其中每一行是一个元组，每一列是一个属性

第一范式

   2、两列的属性相近或相似或一样，尽量合并属性一样的列，确保不产生冗余数据。

显然第一个表结构不但不能满足足够多物品的要求，还会在物品少时产生冗余。也是不符合第一范式的。

每一行的数据只能与其中一列相关，即一行数据只做一件事。只要数据列中出现数据重复，就要把表拆分开来。

这样便实现啦一条数据做一件事，不掺杂复杂的关系逻辑。同时对表数据的更新维护也更易操作。

数据不能存在传递关系，即没个属性都跟主键有直接关系而不是间接关系。像：a-->b-->c  属性之间含有这样的关系，是不符合第三范式的。

这样一个表结构，就存在上述关系。 学号--> 所在院校 --> (院校地址，院校电话)

（学号，姓名，年龄，性别，所在院校）--（所在院校，院校地址，院校电话）

三大范式只是一般设计数据库的基本理念，可以建立冗余较小、结构合理的数据库。如果有特殊情况，当然要特殊对待，数据库设计最重要的是看需求跟性能，需求>性能>表结构。所以不能一味的去追求范式建立数据库。

面试实题：No.6
 

相关推荐