1.String是不可变的
public class Foo {
public static void main(String[] args) {
String strValue = "ABCDEFG";
strValue.substring(3);
strValue.concat("123");
System.out.println(strValue);
String value = new String ("ABCDEFG");
System.out.println(strValue == value);
}
}
答案：
ABCDEFG
false
解析：
String是final的，因此不能修改，所以诸如substring()、concat()这些方法，不会修改strValue变量存储的值。
字符串会存在字符串常量池。new String("ABCDEFG")先在常量池中查找，若没有则创建"ABCDEFG"，而后通过new在堆内存中创建对象，把"ABCDEFG"拷贝赋值。故创建常量池和堆内存中两个对象，两个对象的地址值不一样。
2.字符串比较，代码打印结果是什么？
String s1="abc";
String s2="abc";
System.out.println(s1==s2);
System.out.println(s1.equals(s2));
答案：
true
true
解析：
先在常量池中创建"abc"，变量s1指向它,而后在创建s2时，由于常量池中已经存在"abc"，只需s2指向它，而不需要再创建。因此s1和s2指向的内存地址是一样的，所以第一个结果为true。而equals方法经过重写后操作为"比较此字符串内容时候相同"所以第二个结果为true。
3.String s1=new String("abc")创建了几个对象？
解析：
new String("abc")先在常量池中查找，若没有则创建"abc"，而后通过new在堆内存中创建对象，把"abc"拷贝赋值。String定义为初始化一个新创建的 String 对象，表示一个与该参数相同的字符序列；换句话说，新创建的字符串是该参数字符串的一个副本。故创建常量池和堆内存中两个对象，两个对象的地址值不一样。
4.判断字符串是否相等
String s1=new String("abc");
String s2="abc";
System.out.println(s1==s2);
System.out.println(s1.equals(s2));
答案：
false
true
解析：
==比较的是内存地址，String的equals方法重写了Object的equals方法，String的equals方法比较的是字符串的内容是否相同。
5.字符串的编译期优化
String s1="a"+"b"+"c";
String s2="abc";
System.out.println(s1==s2);
System.out.println(s1.equals(s2));
答案：
true
true
解析：
本题主要考察java中常量优化机制，编译时s1已经成为“abc”在常量池中查找创建，s2不需要再创建。
6.字符串的对象
String s1="ab";
String s2="abc";
String s3=s1+"c";
System.out.println(s3==s2);
System.out.println(s3.equals(s2));
答案：
false
true
解析：
Java 语言提供对字符串串联符号(”+”)和其他对象到字符串的转换的特殊支持。字符串串联是通过 StringBuilder(或 StringBuffer)类及其 append 方法实现的，字符串转换是通过 toString 方法实现的。在本题中，先在常量池中创建”ab“，地址指向s1,再创建”abc”，指向s2。对于s3，先创建StringBuilder(或 StringBuffer)对象，通过append连接得到“abc”,再调用toString()转换得到的地址指向s3。故(s3==s2)为false.
7.冒泡排序
数组元素从左至右两两比较，较大值移到右边，每一趟比较后，最大值会移到最右边。
public void bubbleSort(int[] arr){
int n = arr.length - 1;
for(int i = 0; i < n; i++){//比较多少趟
for(int j = 0; j < n - i; j++){//每一趟比较右边都多一个最大值，因此要-i
if( arr[j] > arr[j+1] ){
//交换位置
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
8.选择排序
每次从数组中选择最小的元素，置换到有序组中。
public void selectSort(int[] arr){
int n = arr.length;
for(int i = 0; i < n; i++){
int min = i;//初始化最小值的索引
for(int j = i+1; j < n; j++){
if(arr[j]
min = j;//记录最小值的索引
}
}
//交换值
int temp = arr[i];
arr[i] = arr[min];
arr[min] = temp;
}
}
9.插入排序
逻辑上把数组分成有序组和待插入组，每次从待插入组取出一个元素，在有序组中找到插入位置然后插入。
public void insertSort(int[] arr){
int n = arr.length;
for(int i = 1; i < n; i++){ //遍历待插入组
int temp = arr[i]; //待插入数
int j = i - 1; //有序组最后一个元素的索引
while(j>=0 && temp
arr[j+1] = arr[j]; //有序组的数x的值往右移动一位，腾出插入位置
j--; //下标移动到下一个待比较的有序组的数
}
arr[j+1] = temp; //遍历一趟有序组后j+1表示的下标，就是temp应插入的位置
}
}
10.二分查找
public int binarySearch(int[] arr, int key){
int lo = 0;
int hi = arr.length - 1;
while(lo<=hi){
int mid = lo + (hi-lo)/2;
if(key < arr[mid]) hi = mid - 1;
else if(key > arr[mid]) lo = mid + 1;
else return mid;
}
return -1;
}
11.单例模式(饿汉式)
public class Singleton{
private static final Singleton instance = new Singleton();
private Singleton(){
}
public static Singleton getInstance(){
return instance;
}
}
12.单例模式(枚举式)
public enum Singleton{
INSTANCE;
private String name;
public String getName(){
return name;
}
public void setName(String name){
this.name = name;
}
}
13.简述String、StringBuilder、StringBuffer的区别
类
----
----
String
字符串常量
StringBuffer
字符串变量
线程安全
StringBuilder
字符串变量
非线程安全
14.简述Zookeeper的角色和原理
15.简述Java中List、Set、Map、Queue之间的区别
集合类型
特点
List
元素有序，可重复
Set
元素无序，不可重复
Map
双列集合，一次存一对键值对，键不能重复
Queue
元素先进先出，不允许随机访问队列中的元素
List的实现类：
ArrayList：数组实现, 查找快, 增删慢。由于是数组实现, 在增和删的时候会牵扯到数组增容, 以及拷贝元素。所以慢。数组是可以直接按索引查找, 所以查找时较快。
LinkedList：链表实现, 增删快, 查找慢。由于链表实现, 增加时只要让前一个元素记住自己就可以, 删除时让前一个元素记住后一个元素, 后一个元素记住前一个元素。 这样的增删效率较高。但查询时需要一个一个的遍历, 所以效率较低。
Vector：和ArrayList原理相同, 但线程安全, 效率略低和ArrayList实现方式相同, 但考虑了线程安全问题, 所以效率略低。
Set的实现类：
HashSet：线程不安全，存取速度快。底层是以hash表实现的
TreeSet：红-黑树的数据结构，默认对元素进行自然排序(String)。如果在比较的时候两个对象返回值为0，那么元素重复。
LinkedHashSet：会保存元素插入的顺序
Map的实现类：
HashMap：底层是哈希表数据结构，线程不安全。可以存入null键、null值。要保证键的唯一性，需要覆盖hashCode方法，和equals方法。
LinkedHashMap：基于哈希表又融入了链表，所以Map集合进行增删提高效率。
TreeMap：底层是二叉树数据结构。可以对map集合中的键进行排序。需要使用Comparable或者Comparator进行比较排序。return 0，来判断键的唯一性。
HashTable：底层是哈希表数据结构，线程是同步的，不可以存入null键，null值。效率较低，被HashMap 替代
Queue的实现类：
PriorityQueue：保存队列元素的顺序并不是按照加入队列的顺序，而是按照队列元素的大小进行重新排序，这点从它的类名也可以看出来
Deque：代表一个"双端队列"，双端队列可以同时从两端来添加、删除元素，因此Deque的实现类既可以当成队列使用、也可以当成栈使用。
ArrayDeque：是一个基于数组的双端队列，和ArrayList类似，它们的底层都采用一个动态的、可重分配的Object[]数组来存储集合元素，当集合元素超出该数组的容量时，系统会在底层重新分配一个Object[]数组来存储集合元素
LinkedList:链表实现, 增删快, 查找慢。
16.请说说JVM加载class文件的原理和机制
17.Java中实现多态有哪些方式？
18.请写出3个java.util.concurrent包中的类，并简述它们的用户和应用场景
19.你在使用spark的过程中遇到了哪些问题，怎么解决？
20.写出删除hdfs上/tmp/hello目录的命令
21.谈谈你在工作中遇到的一个最难的问题，并说出解决方法和结果。
22.简述synchronized和java.util.concurrent.locks.Lock的异同点
23.编程：假设有n个人围成一个圈...
编程题：假设有n个人围成一个圈，从第一个人开始报数，数到第m个人出列，然后从出列的下一个人开始报数，数到第m个人又出列，...，如此反复知道所有人全部出列为止。设n个人的编号为1,2,3...,n，打印出出列的顺序。
24.char类型变量能存储中文吗？
char型变量是用来存储Unicode编码的字符的，unicode编码字符集中包含了汉字，所以，char型变量中当然可以存储汉字啦。不过，如果某个特殊的汉字没有被包含在unicode编码字符集中，那么，这个char型变量中就不能存储这个特殊汉字。补充说明：unicode编码占用两个字节，所以，char类型的变量也是占用两个字节。
25.一个大型网站用一个日志表来记录用户的操作行为，每天产生上百万条记录。另有一个调度程序定时清除7天前的数据(每天3:00)。请用shell脚本写出调度程序的伪代码。
26.一张用户表有1000万条记录，主键为自增id，从中取出10条随机记录，如何实现？
27.写出Linux中查看进程的命令
28.说说你知道的查找消耗比较大的sql的方法
29.linux中如何查看一个监听8080端口的进程
30.分析日志文件，要求统计出响应时间超过100ms的请求及其个数，写出相应的shell命令。文件内容如下，字段依次为：时间戳、请求、响应时间。
20170718000000`addCopy:39
20170718000000`select:16
20170718000000`info:250
20170718000000`info:201
31.linux上的一个文件file，内容格式为“时间，用户标识，页面”，请用shell命令统计出uv和pv
2017-10-01 01:11:30,uid001,page1
2017-10-01 01:35:21,uid001,page2
2017-10-01 04:22:17,uid002,page1
...
32.hdfs默认块大小是多少？
33.写出三个常用的spring或springboot注解，并说明其用途
34.有如下表，请写出sql。
name
course
score
张三
语文
70
李四
数学
90
李四
英语
88
王五
英语
95
...
...
...
查询学生的姓名及平均分
查询每门课程都>80分的学生的姓名
35.说说SpringBoot的加载机制
36.说说SpringCloud都有哪些组件，作用又是什么？
37.说说Redis有哪些持久化策略
38.MySQL查询慢的原因可能有哪些？
39.转发和重定向的区别
40.static和final可以写在什么位置？有什么区别
static
1)static主要用于修饰类的成员：成员变量、成员方法、内部类、代码块。
当修饰成员变量时，成员变量可以通过类名来访问，也可以通过对象名来访问；
当修饰成员方法时，成员方法可以通过类名直接调用，也可以通过对象名来调用；
当修饰内部类时，内部类可以通过类名直接访问，也可以通过对象名来访问；
2)静态方法不能访问非静态成员(变量和方法)
3)静态方法不能使用this、super
4)静态的成员优先与对象的成员存在
final
5)final主要用于修饰类、成员变量、成员方法、局部变量
6)final修饰成员属性时，表示是一个常量，不能被修改。如果修饰的是基本数据类型，表示值不能被修改；如果修饰的是对象，表示引用值不能被修改。
7)final修饰类时，该类不能被继承。
8)final修饰方法时，该方法不能被重写。
9)final修饰局部变量时，该变量不能被修改。
static final
static和final可以一起使用，可简单理解成全局常量，static final的前后位置可以互换没有区别。
修饰变量时，表示一旦给值就不可修改，并且通过类名可以访问。
修饰方法时，表示不可重写，并且可以通过类名直接访问。
41.wait() 和 sleep()有什么区别？
wait():释放资源，释放锁。是Object的方法
sleep():释放资源，不释放锁。是Thread的方法
42.数据库的truncate、delete、drop有什么区别？
共同点：
都可以删除表数据
区别：
语句
举例
特性
特性
drop
drop table users
删除表的数据和结构，释放空间
DDL语言，DDL语言都是自动提交的且不能回滚
truncate
truncate table users
删除表的数据，保留结构，释放空间
DDL语言
delete
delete from users (可带where子句)
删除表的数据，保留结构，不释放空间
DML语言，可回滚
空间是指：表和索引所占用的空间
其它：
速度比较：drop > truncate > delete
释放空间的测试：建个表含自增索引的，插入几条记录，然后truncate，再插入几条记录，会发现自增索引又从1开始。但是如果用delete的话，会发现所以不是从1开始的，而是接着最后删除的记录的自增id。
delete语句每次删除一行，很慢
drop还可以用来删除数据库
43.说说工作中遇到过什么异常
NullPointerException,IndexOutOfBoundException,StackOverflowException
44.什么样的情况会造成内存泄漏，请举一些例子。
45.接口和抽象类的异同。
共同点：
1)接口和抽象类都不能实例化
2)接口和抽象类都可以有抽象方法，它们的子类必须实现抽象的方法
不同点：
3)接口只能有抽象方法，但抽象类可以同时有抽象方法和普通的方法
4)接口只能有静态常量，但抽象类可以有静态常量和成员变量。
5)接口不能有构造器或构造代码块，但抽象类可以有。
46.列出各个部门中工资高于本部门的平均工资的员工数和部门号，并按部门号排序
/*创建表*/
create table employee02(
id int primary key auto_increment,
name varchar(50),
salary bigint,
deptid int
);
/*插入测试数据*/
insert into employee02 values
(null,'zs',1000,1),
(null,'ls',1100,1),
(null,'ww',1100,1),
(null,'zl',900,1) ,
(null,'xl',1000,2),
(null,'sx',900,2) ,
(null,'df',1000,2) ,
(null,'fh',1100,2);
/*查询语句*/
/*单纯查询每个部门的平均工资*/
select avg(salary) from employee02 group by deptid;
/*版本1，使用子查询实现*/
SELECT a.id,a.name,a.salary,a.deptid
FROM employee02 a WHERE a.salary >
(SELECT AVG(salary) FROM employee02 b WHERE b.deptid = a.deptid);
/*版本2*/
SELECT a.name,a.salary,a.deptid
FROM employee02 a,
(SELECT deptid,AVG(salary) avgsal FROM employee02 GROUP BY deptid ) b
WHERE a.deptid = b.deptid AND a.salary > b.avgsal;
扫一扫
454
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
