什么是面向对象?
面向对象和面向过程的区别?
面向对象的主要特征?
JDK JRE JVM的关系?
String 、StringBuffer、StringBuilder的区别?
List和Set的区别?
线程、进程和程序的区别?
线程的生命周期?
start()和run()方法有什么区别?
谈谈几种线程池和它们的工作原理
何谓线程安全?
说出几种设计模式?
类的加载过程?
双亲委派机制?
SpringMVC的了解? MVC指的是什么?
JAVA异常处理一般怎么处理?
手撕代码 30-40分钟
leetcode 841
一个简单的图的遍历过程
class Solution {
boolean[] visit;
int num = 0;
public boolean canVisitAllRooms(List<List<Integer>> rooms) {
visit = new boolean[rooms.size()];
int n = rooms.size();
dfs(rooms,0);
return num ==n;
}
public void dfs(List<List<Integer>> rooms,int x){
visit[x] = true;
num++;
for(int i = 0;i < rooms.get(x).size();i++){
if(!visit[rooms.get(x).get(i)]){
dfs(rooms,rooms.get(x).get(i));
}
}
}
}