程序开发面试题
面试题
1. 进制之间的转换
// 十进制转化为十六进制，结果为c8。
integer.tohexstring(200);
// 十六进制转化为十进制，结果140。
integer.parseint("8c",16);
//十进制转二进制
integer.tobinarystring(int i);
2.质数的定义
只有1和它本身两个因数的自然数
3.关键字null
null是一种特殊的值，可以将其赋给任何引用类型，也可以转化成任何类型。但不可以赋给变量类型，不可以赋给基本类型，如int，boolean等。
4.关于string
//string转成string[]
string[] a = s.split("");
//将char转成string，string.valueof()可以也可以将int转成string类型
string s = string.valueof('c');
//数组不能直接通过tostring的方式转成字符串string，必须通过 stringbuffer
string[] str = {"abc", "bcd", "def"};
stringbuffer sb = new stringbuffer();
for(int i = 0; i < str.length; i++){
sb. append(str[i]);
}
string s = sb.tostring();
//数组转list
string[] arr = new string[] {"str1", "str2"};
list list = arrays.aslist(arr);
//如果是直接想新建一个list对象，则如下
list list = new arraylist();
//list转数组
list list = new arraylist();
list.add("str1");
list.add("str2");
int size = list.size();
string[] arr = (string[])list.toarray(new string[size]);
//treeset和treemap可以自动排序，直接往里扔数即可，内部自动排序，很强大!!
treeset hs = new treeset();
string s1 = "abf";
string s2 = "acd";
string s3 = "abc";
hs.add(s1);
hs.add(s2);
hs.add(s3);
system.out.println(hs);
//collections中提供了逆序的功能
collections.reverse(list);
5.的范式问题
这里把常用的第一、二、三范式做一下说明：
1nf：第一范式，强调的是原子性，即列不能再分解为其他的列，比如表【联系人】：姓名、性别、电话，这张表是不满足1nf的，因为电话这一列一般还会分成公司电话、家庭电话，所以不满足1nf的原子性
2nf：第二范式，先必须满足1nf,强调的是其他属性对主键的完全依赖，主要是针对联合主键，如果是单一主键，满足1nf，那么这张表也必定满足2nf。如【选课关系】：学号, 姓名, 年龄, 课程名称, 成绩, 学分，关键字为组合【关键字学号, 课程名称】，这里可以【学分】只依赖于【课程名称】的，【姓名、年龄】则只依赖于【学号】。只有【成绩】是依赖于【学号和课程名称】的(这才是完全依赖)，前两者的依赖不是完全依赖，所以这里的【选课关系】不满足2nf
3nf：必须满足2nf，并且不依赖其他非主属性，他们之间不存在依赖传递关系，通俗点讲，要求一个表中不包含已在其他表中包含的非主键关键字的信息。如一张表：学号、姓名、年龄、所在学院、学院地点、学院电话，关键字为【学号】，由于是单一的主键，首先他肯定是满足2nf的，然后看由于这里的【学院地点和学院电话】显然是依赖于【学院】这个属性的，但是学院地点和学院电话显然被包含在了这张表中了，所以不满足3nf。