猿辅导一面

  1. 自我介绍

  2. Java中Synchronized是怎么实现?
    Synchronized修饰方法时:修饰普通方法锁的是当前的实例,修饰静态方法锁的是这个类。当方法调用时,调用指令将会检查该方法是否被设置acc_synchronized访问标志:flags:acc_public 和 acc_synchronized。
    当synchronized修饰代码块的时候,锁的的是括号里面的对象。这种情况是用monitor和monitorexit指令来实现同步的,进入monitorenter指令后,线程将持有Monitor对象,退出moinorenter指令后,线程将释放该Monitor对象。

  3. Synchronized修饰普通方法,代码块,静态方法都是锁的那些对象。

  4. Java对象头里面都有什么
    一个对象的内存结构包括:运行时元数据、类型指针、数据类型、对齐填充。
    运行时元数据主要是包括:哈希值,gc分带年龄,锁状态标志等
    类型指针:是对方法区中类元信息的引用。
    实例数据:真实记录一个对象包含的数据,比如说一个person对象,里面可能包含年龄、性别、身高等等,其中数据为字符串的,要引用到字符串常量池。
    对齐填充:填充部分仅起到占位符的作用, 原因是HotSpot要求对象起始地址必须是8字节的整数,假如不是,就采用对齐填充的方式将其补齐8字节整数倍,那么为什么是8呢?原因是64位机器能被8整除的效率是最高的。

  5. Java锁升级的过程?
    锁升级过程主要依赖于对象头的Mark Word中锁的标志位和释放偏向锁标志位。Synchronized锁就是从偏向锁开始的,随着竞争的激烈偏向锁升级到轻量级锁最终升级到重量级锁。

  • 偏向锁主要是为了用来优化同一线程多次申请同一个锁的竞争。当一个线程再次访问这个同步代码或方法时,该线程只需去对象头的 Mark Word 中去判断一下是否有偏向锁指向它的(线程) ID,无需再进入 Monitor 去竞争对象了。一旦出现其它线程竞争锁资源时,偏向锁就会被撤销。
  • 轻量级锁:当有另外一个线程竞争获取这个锁时,发现对象头 Mark Word 中的线程 ID 不是自己的线程 ID,就会进行 CAS 操作获取锁。获取成功,直接替换Mark Word 中的线程 ID 为自己的 ID,该锁会保持偏向锁状态;如果获取锁失败,代表当前锁有一定的竞争,偏向锁将升级为轻量级锁。轻量级锁适用于线程交替执行同步块的场景,绝大部分的锁在整个同步周期内都不存在长时间的竞争。
  • 自旋锁:通过自旋方式不断尝试获取锁,从而避免线程被挂起阻塞。在锁竞争不激烈且锁占用时间非常短的场景下,自旋锁可以提高系统性能。一旦锁竞争激烈或锁占用的时间过长,自旋锁将会导致大量的线程一直处于 CAS 重试状态,占用 CPU 资源,反而会增加系统性能开销。
  • 重量级锁:自旋锁重试之后如果抢锁依然失败,同步锁就会升级至重量级锁。
  1. Java中中断和异常的区别?恢复现场的流程。

  2. 线程池的主要参数
    ThreadPoolExecutor的主要参数
    corePoolSize (线程池基本大小)
    maximumPoolSize(线程池最大大小)
    keepAliveTime(线程存活保持时间)
    workQueue(任务队列):用于传输和保存等待执行任务的阻塞队列
    threadFactory(线程工厂):用于创建新线程。threadFactory创建的线程也是采用new Thread()方式,threadFactory创建的线程名都具有统一的风格:pool-m-thread-n(m为线程池的编号,n为线程池内的线程编号)。
    handler(线程饱和策略):当线程池和队列都满了,再加入线程会执行此策略。

  3. spring aop和IOC的实现原理。
    Spring aop
    概念:那些与业务无关,却为业务模块所共同调用的逻辑或责任封装起来,便于减少系统的重复代码,降低模块之间的耦合度,并有利于未来的可操作性和可维护性。
    在spring中主要是基于动态代理来做的,有以下两种实现方式:

  • 基于jdk的proxy进行代理
  • 基于cglib的字节码增强的方式
    Spring IOC
    IOC(控制反转,别名也叫依赖注入)就是依赖倒置原则的一种代码设计思路。就是把原先在代码里面需要实现的对象创建、对象之间的依赖,反转给容器来帮忙实现。
    Spring IOC容器通过xml,注解等其它方式配置类及类之间的依赖关系,然后通过反射机制完成了对象的创建和依赖的管理注入。
  1. springMVC的执行流程
    1.Tomcat在启动时加载解析web.xml,找到spring mvc的前端总控制器DispatcherServlet,并且通过DispatcherServlet来加载相关的配置文件信息。

2.DispatcherServlet接收到客户端请求,找到对应HandlerMapping,根据映射规则,找到对应的处理器方法。

3.调用相应处理器中的处理方法,处理该请求后,会返回一个ModelAndView对象。

4.DispatcherServlet根据得到的ModelAndView中的视图对象,找到一个合适的ViewResolver(视图解析器),根据视图解析器的配置,DispatcherServlet将要显示的数据传给对应的视图,最后显示给用户。

  1. MySQL的索引数据结构?B和B+树的区别?

  2. Mysql 聚簇索引和非聚簇索引的区别?

  3. 给一个数组,在里面找到任意一个波峰。返回其索引

public class FindPeak {
    public static void main(String[] args) {
        int[] nums = {1,3,2,4,5,6};
        System.out.println(findcrest(nums));
    }
 
    /**
     * 随机寻找一个波峰
     * @param nums
     * @return
     */
    public static  int findcrest(int[] nums){
        int left=0;
        int right = nums.length-1;
        int n = nums.length;
        while (left <= right){
            int mid = (left + right) /2;
            if(mid ==0){
                left =1;
                continue;
            }
            if(mid == n-1){
                right = n-2;
                continue;
            }
            if(nums[mid] >nums[mid-1] && nums[mid] > nums[mid+1]){
                return mid;
            }else if(nums[mid] < nums[mid-1]){
                right = mid -1;
            }else {
                left = mid+1;
            }
        }
        return -1;
    }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值