1月29日-备孕春招40天-第19天

①leetcode

镜像二叉树

https://leetcode-cn.com/problems/symmetric-tree/solution/jing-xiang-er-cha-shu-by-19216801-u55v/

广度遍历二叉树

https://leetcode-cn.com/problems/binary-tree-level-order-traversal/solution/yan-du-bian-li-er-cha-shu-by-19216801-n7ms/

之字遍历

https://leetcode-cn.com/problems/binary-tree-zigzag-level-order-traversal/solution/zhi-zi-bian-li-by-19216801-3dpp/

二叉树高度

https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/solution/er-cha-shu-gao-du-by-19216801-yi5t/

前中遍历构造二叉树

https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/submissions/

②剑指offer

大数据下找k个极值，排列组合（一般用回溯）。

③spring

工厂模式耦合与解耦、IOC控制反转

④八股文

Q:mybatis基本流程？

读取配置文件，创建SqlSessionFactory工厂，SqlSessionFactory读取SqlMapConfig.xml中数据库及mapper映射信息，创建SqlSession，SqlSession对象创建Dao接口的代理对象或定义crud方法，封装结果集，释放资源。

Q:Dao原理？

Mybatis中每一个标签都会被解析成带有id信息的一个个MappedStatement对象，标签内的sql会被解析成BoundSql对象。 Mapper接口无实现类，调用接口方法时，接口全限名+方法名拼接字符串作为Key值，可唯一定位一个MappedStatement。 Dao接口中的方法不能重载。 Dao接口的工作原理时JDK动态代理，Mybatis运行时会使用JDK动态代理为Dao接口生成代理proxy对象，代理对象拦截方法，转而执行sql。 Q:Mybatis关联查询？ 一种是使用嵌套查询，在resultMap中使用association标签关联嵌套查询的sql语句。另一种是使用标签指定resultMapId，将关联查询的记录映射到List中。 Q:mybatis执行器？ 默认使用SimpleExecutor SimpleExecutor：每执行一次update或select就开启Statement对象，用完立即关闭。 ReuserExecutor：用完不关闭，放在Map<String，Statement>中，供下一次使用。 BatchExecutor：执行update，放在批处理中，等待统一执行。 Q:流式查询？ 查询成功不返回集合，而是返回一个迭代器，应用每次从迭代器取一条查询结果，能降低内存使用。流式查询过程中，mybatis就不关闭数据库链接了，应用程序自己关闭。