weixin_43771403的博客

一、过滤器 Servlet中的过滤器Filter，它是实现了javax.servlet.Filter接口的服务器端程序，主要的用途是过滤字符编码、做一些业务逻辑判断等。其工作原理是，只要你在web.xml文件配置好要拦截的客户端请求，它都会帮你拦截到请求，此时你就可以对请求或响应(Request、Response)统一设置编码，简化操作；同时还可以进行逻辑判断，如用户是否已经登录、有没有权限访问该页面等等工作，它是随你的web应用启动而启动的，只初始化一次，以后就可以拦截相关的请求，只有当你的web应用停止

一、二分查找（Binary search） 用数组（数组必须是有序的）实现二分查找 比如要查找55 1）找到数组下标0~9的中间下标4的值30，用30和55进行比较 2）找到数组下标5~9的中间下标7的值48，用48和55进行比较 3）找到数组下标8~9的中间下表8的值55，用55和55进行比较 下标为8的值就是我们要找的值，总共进行了三次就找到了我们要查找的值，如果使用遍历的方式的话，我们需要进行九次才能找到55。 时间复杂度 遍历的时间复杂度为O(n) 二分查找的时间复杂度为O(log2n) 代码实现

1、什么是Spring MVC？简单介绍下你对Spring MVC的理解？ Spring MVC是一个实现了MVC设计模式的轻量级Web框架，通过把模型-视图-控制器分离，将web层进行职责解耦，把复杂的web应用分成逻辑清晰的几部分，简化开发，减少出错，方便组内开发人员之间的配合。 2、MVC是什么？MVC设计模式的好处有哪些 mvc是一种设计模式（设计模式是开发中好的方法和经验的总结）。模型（model）-视图（view）-控制器（controller），三层架构的设计模式。用于实现前端页面的展现与后端

一．Git简介 git是分布式版本控制系统 git命名： $ git config --global user.name “Your Name” $ git config --global user.email “email@example.com” 初始化版本库： 初始化：git init （在创建好的文件夹下执行） 代码提交： git add ，注意，可反复多次使用，添加多个文件； git commit -m ，完成。 查看项目分支和代码状态： $ git status 6.查看

1、数据引擎 不同的存储引擎提供不同的存储机制、索引技巧、锁定水平等功能，使用不同的存储引擎，还可以 获得特定的功能（SHOW ENGINES查看mysql数据库所有引擎）。 常用引擎有（InnoDB，Myisam，Memory） InnoDB跟Myisam的默认索引是B+tree，Memory的默认索引是hash 区别： 1.InnoDB支持事务，支持外键，支持行锁，写入数据时操作快，MySQL5.6版本以上才支持全文索引 2.Myisam不支持事务。不支持外键，支持表锁，支持全文索引，读取数据快 3