扬帆起航，再踏征程（一）

 

（尊重劳动成果，转载请注明出处：http://blog.csdn.net/qq_25827845/article/details/53525075 冷血之心的博客）

 

 

数据结构与算法：

一、以最少的代码实现单链表反转，须要本身建立节点。

二、给出一个二叉树，不能使用递归的方式，以二叉树的高度输出每一个节点的值。在此基础上，如何在每一个高度结束以后，输入一个换行符？

 

 

 

数据库：

一、MongoDB数据库的优缺点分析？

 

答：MongoDB是面向文档的数据库，mysql是传统的关系型数据库。

优势：保证访问速度，访问时数据库不会被锁死；

            文档结构的存储方式，数据存储在一个文档中，更利于管理，可以更便捷的获取数据；

           使用JSON风格语法，相对于SQL来讲，更加直观，容易理解和掌握；

           性能优越，访问速度快。

缺点：不支持事务操做，空间占用大。

 

 

二、SQL语句中查询每一个年龄有几个用户。

 

select count（*）from table group by age

 

三、MySQL中两种表类型MyISAM和InnoDB的区别？

• MyISAM不支持事务，InnoDB是事务类型的存储引擎
• MyISAM只支持表级锁，BDB支持页级锁和表级锁，默认为页级锁；而InnoDB支持行级锁和表级锁，默认为行级锁
• MyISAM引擎不支持外键，InnoDB支持外键
• MyISAM引擎的表在大量高并发的读写下会常常出现表损坏的状况
• 对于count( )查询来讲MyISAM更有优点
• InnoDB是为处理巨大数据量时的最大性能设计，它的CPU效率多是任何其它基于磁盘的关系数据库引擎所不能匹敌的
• MyISAM支持全文索引（FULLTEXT），InnoDB不支持
• MyISAM引擎的表的查询、更新、插入的效率要比InnoDB高

 

最主要的区别是：MyISAM表不支持事务、不支持行级锁、不支持外键。

                             InnoDB表支持事务、支持行级锁、支持外键。

 

 

排序：

一、将一个数组排序输出。

 

答：关于排序算法，参考本博客：

“深刻理解”—选择排序算法

“深刻理解”—交换排序算法                

“深刻理解”—插入排序算法

 

 

git:

 

一、切换分支命令？

touch README.md
git init
git add README.md
git commit -m "first commit"
git remote add origin https://github.com/BrentHuang/MyRepo.git
git push -u origin master


在本地新建一个分支： git branch Branch1
切换到你的新分支: git checkout Branch1
将新分支发布在github上： git push origin Branch1
在本地删除一个分支： git branch -d Branch1
在github远程端删除一个分支： git push origin :Branch1   (分支名前的冒号表明删除)

直接使用git pull和git push的设置

Git branch --set-upstream-to=origin/master master 
git branch --set-upstream-to=origin/ThirdParty ThirdParty
git config --global push.default matching

 

 

Spring：

一、说说Spring的核心思想。解释IOC和AOP

 

答：Spring框架的核心就是IOC（控制反转）和AOP（面向切面编程）

IOC：将对象间的依赖关系交给Spring容器，使用配置文件来建立所依赖的对象。

AOP：使用配置文件建立所依赖的对象后，若是你要调用该对象的方法，而且想要在方法前/后 作一些处理，如：日志记录，性能统

计，安全控制，事务处理，异常处理等。则能够利用AOP实现。

        即面向切面编程将功能代码从业务逻辑代码中划分出来，经过对这些行为的分离，咱们但愿能够将它们独立到非指导业务逻辑

的方法中，进而改变这些行为的时候不影响业务逻辑的代码。

 

Hibernate：

一、Hibernate有几级缓冲？分别是什么？有什么区别？

 答：分为一级缓存（事务缓存）和二级缓存（应用缓存）。一级缓存是session对象的缓存，二级缓存是一个可插拔的缓存插件，由SessionFactory控制。

区别：

默认方式不一样：一级缓存是内置的，不可卸载（默认是打开的）；二级缓存是可插拔的（默认关闭）

做用范围不一样：一级缓存是事务范围的缓存；二级缓存是进程范围或群集范围的缓存

适合存放的数据不一样：二级缓存中适合存放不多被修改的数据、不是很重要的数据，容许偶尔出现并发问题的数据。

 

Struts2：

一、说说Struts2中接收请求后都发生了什么？

 

 

项目：

哪一个项目作得最好？

 答：你猜

 

 

若是对你有帮助，记得点赞哦~欢迎你们关注个人博客，能够加群366533258交流讨论哈~