weixin_43692948的博客

1、你每天都有很多面试。假设你今天有n场面试，假设每场面试的开始和结束都是整点，求你能参加的最大场次。（A） 示例一： 输入： 8 10 9 11 10 12 14 15 15 16 输出： 4 2、假设你在吃寿司，寿司在传动带上，不能取相邻的寿司，每一个寿司有价值，求你能取到的最大价值。（A） 示例一： 输入： 9 1 2 4 输出： 13 3、求最优质的三角形，优质的三角形定义为|a - b| + |a - c| + |b - c|的最大值。因个人偏好，等腰三角形的优质性为0。输入n条三角

1.String类为什么是final的？ 首先，final是“不能被改变的”，可以修饰变量，方法，类。 final修饰类：被final修饰的类不能被继承，即不能拥有自己的子类，会在编译时报错。 final修饰方法：被final修饰的方法不能重写。 final修饰变量：final修饰的变量，都需要进行初始化操作。 String类问什么是final的？ ①安全：因为final不会被继承，即不可以被修改，避免了因为继承产生的安全隐患。还有就是在并发场景下，多个线程同时读一个资源，是不会引发竟态条件的。只有对资源做

3.java集合类：list、set、queue、map的实现类 Set接口 继承Collection接口，不允许出现重复的元素，并且元素没有次序，相当于一个不允许重复的离散的集合。 Set接口主要实现两个类：HashSet、TreeSet HashSet 按哈希来存取元素，因此速度较快。HashSet继承AbstractSet，然后实现了Set、Cloneable、Serializable接口。 TreeSet也是继承自AbstractSet，不过不同的是其实现的是NavigableSet接口。而

5、Java的队列都有哪些，有什么区别 Queue接口：FIFO的数据结构，继承了Collection接口。 1.未实现阻塞接口的： LinkedList：实现Deque接口,Deque接口继承Queue，但是底层是链表。 PriorityQueue ： 优先队列，本质维护一个有序列表。可自然排序亦可传递 comparator构造函数实现自定义排序。 ConcurrentLinkedQueue：基于链表，线程安全的队列。增加删除O(1) 查找O(n) 2.实现阻塞接口的： 实现blockqu