此贴，将记录面试过程中遇到的问题和平时遇到的面试问题

最新推荐文章于 2024-09-28 19:02:04 发布

xgl112112

最新推荐文章于 2024-09-28 19:02:04 发布

阅读量173

点赞数

分类专栏： web 文章标签：面试

本文链接：https://blog.csdn.net/xgl112112/article/details/62884105

版权

web 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

2017年3月10号，面试网易有道散招

如何理解spring的自动注入

依赖注入就是从外部容器（spring）获取实例对象，而不是自己手动进行创建，在spring启动后会初始化bean(要添加spring的注解@Controller，@Service等)，想要获取相应的bean的时候只需添加@Autowired注解相应的变量即可。srping依赖注入原理详解。
判断一个数组是否是二叉搜索树的后续遍历

//rootId是数组的最后一个的index，startId是开始
    public boolean is(int [] a,int startId,int rootId){  
        if(a==null||a.length<=0){  
            return false;  
        }  
        if(startId<0||rootId<=0){  
            return true;  
        }  
        int fg1=0,fg2=0;  
        int i=rootId-1;  
        for(;i>=startId;i--){  
            if(a[i]<a[rootId]){  //第一个小于rootId的值  
                fg1=1;   
                break;  
            }  
        }  
        int j=i;  
        for(;j>=startId;j--){  
            if(a[j]>a[rootId]){  // 判断是否有不小于a[rootId]的值  
                fg2=1;    
                break;  
            }  
        }  

        if(fg2==1){   
            return false;  
        }else{  
            return isSquenceOfBST(a,startId,i  


      }  
    }