面试

公司内部的面试，把一些问题记录下来，虽然比较简单，但是通过准备，面试的过程也算是一种成长。

问题1. 递归算法了解吗？一般什么场景下使用，写一个阶乘的算法
答案1. 我自己说的比较一般，大概意思就是递归是自己调用自己，一般用于推演数列，减小问题规模
阶乘算法代码如下：

public class Factorial {

    public static void main(String[] args){
        int n = 5;
        System.out.println(factorial(5));

    }

    public static int factorial(int factor){
        if (factor == 1){
            return 1;
        }
        return factor * factorial(factor - 1);
    }
}

拓展1. 问题很简单，如果想深入了解可以参考这篇帖子，说的很详尽，很细致
https://blog.csdn.net/justloveyou_/article/details/71787149

递归算法之斐波那契数列代码如下：

public class Fribonacci {

    public static void main(String[] args) {
        for (int i = 1; i <= 30; i++){
            System.out.print(fabonacci(i) + "\t");
        }
        System.out.println();
    }

    public static int fabonacci(int n){
        if (n <= 2){
            return 1;
        } else{
            return fabonacci(n-1) + fabonacci(n-2);
        }
    }
}

问题2：集合类框架了解吗？其中HashMap查询速度很快，你能说一下它的实现原理吗？
答案2：集合类框架主要是Collection，和Map两个顶层接口，其中，List和Set接口继承了Collection接口，他们都是单列值集合，Map是键值对双列集合。
主要说一下HashMap的实现原理，HashMap是散列值集合，通过数组+单向链表实现的，网上有很多类似的科普贴，下面粘一个过来，我觉得说的比较明白。
https://crossoverjie.top/2018/07/23/java-senior/ConcurrentHashMap/

HashMap的的存取过程贴个图，有助于理解

图片.png

问题3：NIO， 异步， 多线程都了解哪些，给说一说
答案3：

问题4：异步除了使用mq，java也支持，java用哪种实现的(JMS)
答案4：

问题5：jvm调优过吗？一些工具， 优化的参数，查看垃圾回收的参数，查看应用内cpu哪个线程占用过高的命令？这个没答上来。说了jmap， jstack， jvisualvm, 又问有没有调过jvm的参数，比例？我说没调过，都是用的默认的8:1:1
答案5：

问题6：设计模式（桥接模式，建造者模式?策略模式？忘了）
答案6：没答上来，说了知道的，单例，适配器，代理模式

问题7：代理模式是怎么实现的，都包含哪些元素(答： 被代理对象或接口，代理类，调用者，实现方式balabala)
答案7：

问题8：什么情况用代理模式？可以在代理类修改原有的逻辑吗？
答案8：

问题9：如何动态获取类的方法，属性?
答案9：反射

问题10：那通过反射可以改变类型吗？
答案10：不可以，反射能改变属性的值，但是应该不可以改变类型，如果通过反射把private 改成public就破坏了类的封装性，说的不太好，反射的存在本来就破坏了封装

问题11：为什么java不可以改变类型，Python可以改变？
答案11：我说对Python不太熟，但是java的反射是不可以的，因为它不是一种动态语言，Python是脚本语言，没抓住考点= =b

问题12：项目中出现产品频繁交底，或者强压业务提的不现实的需求，你如何处理这种情况。
答案12：如果业务提出的需求不合理，那我会把不合理的地方以及带来的风险跟产品说清楚，如果业务仍然坚持，那我会尽最大努力去实现，如果实现不了，超出了我技术能力范围，就需要跟领导汇报这种情况，不能自己扛着

问题13：又问了一下有没有想过使用最小的代价去实现需求
答案13：理想情况是需要根据某一项需求提出多种解决方案，通过经验，与人协商，选取最优的解决方案，不能因循守旧的只埋头干，要多动脑，可能现在还达不到，但是应该是以后工作的目标

问题14：现有一个大的系统，没有前后端分离的单体应用，要拆成微服务的，怎么设计，从技术上描述一下你的思路
答案14：