算法题
给定无序数组arr,返回其中最长的连续序列的长度(要求值连续,位置可以不连续,例如 1,2,3,4为连续的自然数)
示例1
输入 {100,4,200,1,3,2}
输出 4
示例2 输入 {200,201,202,100,4,200,1,3,2,204,203}
输出 5
import java.util.Scanner;
import java.util.*;
import java.lang.Integer;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
String lineStr = scanner.nextLine();
String[] elements =lineStr.split(" ");
List<Integer> list = new ArrayList<Integer>();
for(int i=0; i<elements.length;<i++){
list.add(Integer.parseInt(elements[i]));
}
Collections.sort(list);
int targetLen = 0;
int startNum = list.get(0);
int currentMaxLen=1;
for(int k=1; k<list.size(); k++){
if(list.get(k) == startNum+1){
currentMaxLen = currentMaxLen + 1;
}else{
if(currentMaxLen>targetLen){ //面试官提示后加的判断
targetLen = currentMaxLen;
}
startNum = list.get(k);
}
}
System.out.println(targetLen);
}
}
1、OOM线上处理
2、加密方案、电子签章的项目情况
3、分布式锁的原理,zookeeper、redis分布式锁
4、redis底层数据结构
5、spring AOP原理
6、消息队列的使用情况
7、大数据处理的情况
8、HashMap的底层原理
9、换工作的原因
10、MQ消息丢失问题处理
11、蓝牙的通信协议
12、项目微服务的拆分的情况,及原理
综合:现场打的算法 题还是有误,面试官提示加了一个判断条件后,还是有误。修改后如下
package test;
import java.util.Scanner;
import java.util.*;
import java.lang.Integer;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
String lineStr = scanner.nextLine();
String[] elements = lineStr.split(" ");
Vector<Integer> list = new Vector<Integer>();
for (int i = 0; i < elements.length; i++) {
Integer val = Integer.parseInt(elements[i]);
if(!list.contains(val)){
list.add(val);
}
}
Collections.sort(list);
System.out.println(list);
int targetLen = 0;
int startNum = list.get(0);
int currentMaxLen = 1;
for (int k = 1; k < list.size(); k++) {
int e = list.get(k);
startNum = startNum + 1;
if ( e == startNum) {
currentMaxLen = currentMaxLen + 1;
} else {
if (currentMaxLen > targetLen) {
targetLen = currentMaxLen;
}
startNum = list.get(k);
currentMaxLen = 1;
System.out.println(startNum);
}
if(k == list.size()-1){
if (currentMaxLen > targetLen) {
targetLen = currentMaxLen;
}
}
}
System.out.println(targetLen);
}
}