剑指Offer——CVTE校招笔试题+知识点总结(Java岗)_cvte校招要考算法吗(2)

React

• 介绍一下react

• React单项数据流

• react生命周期函数和react组件的生命周期

• react和Vue的原理，区别，亮点，作用

• reactJs的组件交流

• 有了解过react的虚拟DOM吗，虚拟DOM是怎么对比的呢

• 项目里用到了react，为什么要选择react，react有哪些好处

• 怎么获取真正的dom

• 选择react的原因

• react的生命周期函数

• setState之后的流程

• react高阶组件知道吗？

• React的jsx，函数式编程

• react的组件是通过什么去判断是否刷新的

• 如何配置React-Router

• 路由的动态加载模块

• Redux中间件是什么东西，接受几个参数

• redux请求中间件如何处理并发

开源分享：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】

编程题

1.全排列

 public class FullPermutation {
  
    /**
     * @author SHQ
     */  
    public static void main(String[] args) {
            List<Integer> s = new ArrayList<Integer>();  
            List<Integer> rs = new ArrayList<Integer>();
            for(int i = 1; i <= 3; i++)  
                s.add(i);
            pl(s,rs);
    }
    
    public static void pl(List<Integer> s,List<Integer> rs){
          
    	 // 递归出口
          if(s.size()==1)
          {  
              rs.add(s.get(0));  
              System.out.println(rs.toString());  
              rs.remove(rs.size()-1);  
          }else{
              for(int i = 0; i < s.size(); i++){
                  rs.add(s.get(i));   
                  List<Integer> tmp = new ArrayList<Integer>();  
                  for(Integer a:s)
                     tmp.add(a);
                  tmp.remove(i);
                 pl(tmp,rs);
                 rs.remove(rs.size()-1);      
              }  
          }                     
     }
  }

2.判断回文串的最大长度。

附 58校招笔试内容总结

1.根据二叉树的先序遍历、后序遍历，得出中序遍历结果。

已知前序遍历序列和中序遍历序列，可以唯一确定一颗二叉树。

已知后序遍历序列和中序遍历序列，可以唯一确定一颗二叉树。

已知前序遍历序列和后序遍历序列，是不能确定一颗二叉树的。

2.各种排序算法中时间复杂度为O(nlogn)，且稳定的排序算法

参考博文:http://blog.csdn.net/sunhuaqiang1/article/details/52060981

3.编程题。斗地主找顺子，随机抽取5张牌，若5张牌为连续，则为顺子。大小王为任意数，A为0，J,Q,K分别为11，12，13.

4.突然想起菜鸟网络面试时面试官所问的问题:快排与冒泡排序算法的对比，时间复杂度的含义。

在内排序中，主要进行两种操作:比较和移动。其中时间复杂度由比较和移动次数决定。

原来当时自己的回答是如此的不靠谱啊！

前端框架

前端框架太多了，真的学不动了，别慌，其实对于前端的三大马车，Angular、React、Vue 只要把其中一种框架学明白，底层原理实现，其他两个学起来不会很吃力，这也取决于你以后就职的公司要求你会哪一个框架了，当然，会的越多越好，但是往往每个人的时间是有限的，对于自学的学生，或者即将面试找工作的人，当然要选择一门框架深挖原理。

以 Vue 为例，我整理了如下的面试题。

如果你觉得对你有帮助，可以戳这里获取：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】