面试总结1

1. 五个线程。如何判断某个线程执行结束
this.interrupted():测试当前线程是否已经中断。

this.isInterrupted():测试线程是否已经中断。
  • interrupted()
    • 静态 boolean 方法,调用此方法的线程的状态将被设置为中断状态
    • 具有清除中断状态的功能,
  • isInterrupted()
    • 非静态的 boolean 方法,作用于调用该方法的线程对象所对应的的线程。(线程对象对应的线程不一定是当前运行的线程。例如我们可以在当前线程调用另一个线程对象的 isInterrupted 方法)
  • 大佬的博客,没看明白。多线程—java判断多线程结束
2. J2EE中 doGet() 和 doPost()方法的区别
  • Servlet中的doGet() 和 doPost() 是在 javax.servlet.http.HttpServlet 中实现的,doGet()处理Get请求,doPost()处理post方法。
  1. 通过get请求,提交的数据有大小限制,一般是1K。post没有数据大小限制,理论上传送多少数据都行
  2. get 传递数据,实际上是将传递的数据按照name=junhui(key=value)的方式跟在url后面。(真实案例http://www.junhui.pro/goods/getgoods?page=1&limit=5)post传递数据是通过http请求的附件中进行的,在URL中没有明文显示。
  3. get方式提交的数据安全性不高,post较之get更加安全(真的安全吗?面试官问懵逼我了)
3. filer(过滤器),实现拦截器?写过原生的吗?web.xml怎么配置?注解呢?
  • 创建Filter必须实现Filter接口
  • 应用场景:统一编码,统一用户认证,屏蔽非法文字,
//注解方式
@WebFilter(filterName="log",urlPatterns={"/*"})
public class LogFilter implements Filter{

    public void init(FilterConfig config){
        //代码的具体实现略过
    }

    public void doFilter(ServletRequest request,ServletResponse response, FilterChain chain) throws Exception{
        //过滤的前半部分
        chain.doFilter(reqeuest, response);//通过Filter链式的调用进行过滤
        //如果权限不够通过request.getRequestDispatcher("指定页面").forward(request,response)直接重定向即可
        //过滤的后半部分
    }
    
    public void destory(){
        //具体的代码实现略过
    }
}

  • XML配置(Filter的配置跟Servlet的配置非常相似)
<filter>
    <filter-name>filtername</filter-name>
    <filter-class>实现类</filter-class>
</filter>
<filter-mapping>
    <filter-name>log</filter-name>
    <url-pattern>/*</url-pattern>
</filter-mapping>

4. 【Interceptor 拦截器】AOP(面向切面编程)使用原生java代码实现?
  • 谷歌百度之后,似乎没有使用servlet实现 Interceptor 拦截器的,大部分都是借助 Spring 或者SpringMVC实现拦截器的

  • 有两种实现方式,分别是 实现 HandlerInterceptor接口 或者实现 WebRequestInterceptor 接口

  • 应用场景:权限验证,用户登录情况…

    1. 实现HandlerInterceptor接口

      public interface HandlerInterceptor {
      
      	/* 
      	在请求处理之前进行调用
      	Interceptor是链式调用的,在一个请求中可以同时存在多个 Interceptor。每个 Interceptor会按照其声明顺序一次执行,而且最先执行Interceptor的preHandle方法
      	如果返回 false,后续的方法将不再执行
      	返回 true,才会调用下一个 Interceptor的preHandle方法
      	 */
          boolean preHandle(HttpServletRequest request, HttpServletResponse response, Object handler)
                  throws Exception;
      
      	/*
      	在当前请求处理之后执行,也就是Controller方法调用之后执行,可以在此方法中对Controller处理之后的ModelAndView对象进行操作。
      	postHandle方法调用的顺序跟preandle的顺序是相反的,(先声明的Interceptor的postHandle的方法反而会后执行)
      	 */
          void postHandle(HttpServletRequest request, HttpServletResponse response, Object handler, ModelAndView modelAndView)
                  throws Exception;
      	/*
      	该方法在整个请求结束之后,也就是在 DispatcherServlet 渲染了对应的视图之后执行,
      	主要作用是用于进行资源清理工作的。
      	 */
          void afterCompletion(
                  HttpServletRequest request, HttpServletResponse response, Object handler, Exception ex)
                  throws Exception;
      }
      
      
      在Spring配置文件中配置拦截器
      
      <mvc:interceptors>
              <mvc:interceptor>
                  <mvc:mapping path="/user/**"/>
                  <mvc:exclude-mapping path="/public/**"/>
                  <bean class="com.mengdee.manager.interceptor.LoginInterceptor"/>
              </mvc:interceptor>
          </mvc:interceptors>
      
      
    2. 实现WebRequestInterceptor接口

      public interface WebRequestInterceptor {
      
      	/*
      	请求处理之前调用,Controller调用之前被调用
      	void 方法,一般用它来进行资源的准备工作
      	 */
          void preHandle(WebRequest request) throws Exception;
      
          void postHandle(WebRequest request, ModelMap model) throws Exception;
      
          void afterCompletion(WebRequest request, Exception ex) throws Exception;
      }
      
filter 和 Interceptor 的异同?
  • 同:两者都是AOP编程思想的体现,都能实现权限检查、日志记录 等。
  • 不同:
  1. 使用范围不同:Filter 是 Servlet 规范规定的,只能用于 Web 程序中;Interceptor 可用于 Web 程序,也可用于 Application、Swing 程序中;是 Spring 支持的。
  2. 拦截器是 Spring 的一个组件,归Spring管理,配置在Spring文件中,可使用Spring中的任何资源、对象,可通过IoC注入到拦截器即可;Filter则不能。
  3. 深度不同:Filter 只能在 Servlet 前后起作用;拦截器能够深入到方法前后、异常抛出前后等,因此拦截器的使用具有更大的弹性。所以在 Spring 的程序中,要优先使用拦截器。
  4. 本质区别:filter 是基于 函数回调 的,Interceptor 是基于 Java反射。过滤器能做的事情,拦截器都能做,在请求前后都可以执行
  • 执行顺序:
    在这里插入图片描述
5. String 可以被继承吗?java.util.Date呢?
  • String不可以被继承,public final class String extends Object implements Serializable, Comparable<String>, CharSequence,
  • final 修饰的类是不能被继承的,实现细节不允许被改变
  • 大佬博客:Java中是否可以继承String类,为什么
  • Date可以被继承 public class Date extends Object implements Serializable, Cloneable, Comparable<Date>
  • Date 没有被 final 修饰,所以可以被正常继承(个人理解)
6. StringBuffer和StringBulider的区别
  • String是字符串常量,StringBuffer和StringBuilder是字符串变量,由String创建的字符内容是不可改变的(其底层是private final char value[]),StringBuffer和StringBuilder创建的字符内容是可以改变的。

  • StringBuffer是线程安全的,StringBuilder是线程非安全的。单线程的情况下优先使用StringBuilder,两者功能几乎完全一致,只不过StringBuilder的方法都加了synchronized

  • 衍生:为什么StringBuilder(StringBuffer)创建的字符可变

  • 他俩都继承AbstractStringBuilder,AbstractStringBuilder内部是一个char[] value

  • //以StringBuilder为例看下源码
    
    public final class StringBuilder
        extends AbstractStringBuilder
        implements java.io.Serializable, CharSequence{
            
        }
        
        //其父类是个抽象类
    abstract class AbstractStringBuilder implements Appendable, CharSequence {
        /**
         * The value is used for character storage.
         */
        char[] value;
        }
    
7. ArrayList和LinkedList的区别
  • ArrayList:底层是由数组实现的;初始化大小为10,每次扩容为当前1.5倍(何时扩容?满了,容不下新的数据了再扩容 int newCapacity = oldCapacity + (oldCapacity >> 1));适合查找;浪费空间体现在固定了数组大小,数组尾部一般存不满数据
  • LinkedList:底层是由链表是由链表实现的;适合增删。浪费空间体现在每个数据具有的头尾指针
8. int 和 Integer的区别
  • int基本数据类型,Integer是一个对象(对应的包装类)
  • int初始化为0,Integer初始化时null
  • 因为了自动装箱和自动拆箱,也可以使用 Integer i = 1;
9. Java是值引用还是对象引用?为啥?
  • 值引用
10. Java的四大特性,你在项目中都用到了哪些?
  • 面向对象的三大特征java四大特性

    特征与特性的区别:
    
    特性:专指内在的特殊性质 ,一般指物品的性能,性质。
    特征:专指独特的象征或标志,即具有代表性的。能象征整体的。容易辨认的特点。指具体的,特别是外表的或形式上的居多,指抽象的较少。
    
  • java四大特性

    1. 封装:封装是面向对象的核心思想,将对象的属性和行为封装起来,不需要外接知道具体实现细节,这就是封装思想。
    2. 继承:主要描述的是类与类之间的关系,通过继承,可以在无需编写原有类情况下,对原有类的功能进行扩展。
    3. 多态:允许不同类的对象对同一消息做出响应。即同一消息可以根据发送对象的不同而采用多种不同的行为方式。
    4. 抽象:(面向对象的三大特征所没有的)把客观事务用代码抽象出来,包括两种抽象:第一种是数据抽象,也就是对象的属性;第二种是过程抽象,也就是对象的行为特征。
11. 怎样判断两个对象是否相等?
  • 在对象的实体类中重写equales()
12. 垃圾回收GC有几种算法
  • 前言:那些内存需要回收?在中放着 Java 中几乎所有对象的实例,那些已经“死去”(没有引用,不可能再被使用)的对象需要回收。

  • 判断对象是否存活?

    1. 引用计数法
      • 原理:给对象添加一个引用计数器,每当有地方引用时计数器加1,引用失效时减1。当该对象引用为0时,判定对象失效。
      • 优点:实现简单,判定效率高
      • 缺点:很难解决对象之间循环引用的问题
    2. 可达性分析法(很重要,但是没看明白)
      • Java中可作为 GC Roots 的对象:
        • 虚拟机栈(栈帧中的本地的本地变量表)中引用的对象
        • 方法区中类静态属性引用的对象
        • 方法区中常量引用的对象
        • 本地方法栈中 JNI (Nactive方法)引用的对象
      • 备注:目前主流语言都是使用的可达性来判断对象是否需要回收。
  • GC算法

    1. 标记 - 清除 算法
    2. 复制 算法
    3. 标记 - 整理 算法
    4. 增量算法
13. (程序内存中)堆与栈有什么区别?
  • 堆 和 栈实际上是 操作系统对 进程占用的内存空间的两种管理方式。主要区别如下:
  1. 管理方式不同。栈 由操作系统自动分配释放,无需我们手动控制;堆 的申请和释放工作由程序员控制,容易产生内存泄漏。

  2. 空间大小不同。每个进程拥有的栈的大小要远远小于堆的大小。

  3. 生长方向不同。堆的生长方向向上,内存地址由低到高;栈的生长方向向下,内存地址由高到低。

  4. 分配方式不同。堆都是动态分配的,没有静态分配的堆。栈有两种分配方式,静态分配和动态分配,静态分配是由操作系统完成的,比如局部变量的分配;动态分配是由alloca函数进行分配,但是栈的动态分配和堆是不同的,栈的动态分配是由操作系统进行释放,无需我们手工释放。

  5. 分配效率不同。栈是由操作系统自动分配,会在硬件层级对栈提供支持。堆由C或C++提供的库函数来完成申请与管理,实现机制较为复杂,频繁的内存申请容易产生内存碎片。堆的效率要比栈的低的多。

算法题:

找出一个字符串中,相邻字符是相同的、出现次数最大的字符。

示例:“11ccaacccdd”结果是c,“abaa222ddceee”结果是2和e

package 面试算法题;

import java.util.Arrays;

/**
 * 找出一个字符串中,相邻字符是相同的、出现次数最大的字符。
 * 示例:“11ccaacccdd”结果是c,“abaa222ddceee”结果是2和e
 */
public class 相邻字符最大者 {
    public static void main(String[] args) {
        String string = "abaa222ddceee";
        findMax(string);
    }

    public static void findMax(String string) {
        if (string == null || string.length() == 0) {
            return;
        }
        if (string.length() == 1) {
            System.out.println(string);
        }
        int[] nums = new int[string.length()];
        char[] ch = string.toCharArray();
        if (ch[0] == ch[1]) {
            nums[0] = 1;
            nums[1] = 2;
        } else {
            nums[0] = 1;
            nums[1] = 1;
        }
        for (int i = 2; i < ch.length; i++) {
            if (ch[i] == ch[i - 1]) {

                nums[i] = nums[i - 1];
                nums[i]++;
            } else {
                nums[i] = 1;
            }
        }
        int max = Integer.MIN_VALUE;
        for (int i = 0; i < nums.length; i++) {
            max = Math.max(max, nums[i]);
        }
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] == max) {
                System.out.println(ch[i]);
            }
        }
    }
}

数据库:

计算员工活跃度。一个公司5个员工(甲、乙、丙、丁、成),每个员工可以提交每天天工作在务(也可以不提交)现有工作任务表worktask,包含:id,employe_name,task content,submit_time(分别代表:自增主键、员工姓名、任务内容、提交时间yy-MM-dd HHimms),统计公司日工作任务活跃度:即以天为单位,每天有多少人提交了工作任务。

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值