牛客网面试经历

今天上午十一点的远程视频面试，下午又去了转转面试了近两个小时。回来休息会后写下总结吧！
牛客网本身产品就是程序员刷面试题网站，所以我以为面试时问题会挺难，但是从面试整体过程来看并不是特别难吧。下面简要说下面试被问的问题：

1. 自我介绍
2. 冒泡排序&快速排序，排序算法在下午的转转面试中也遇到了，而且是现场手写，然后我写了个不太正规的冒泡排序也不知过关没。。。
3. Java 中的 HashTable、HashMap、ConcurrentHashMap 相关类的实现原理以及异与同；
4. Java 中的 IO、NIO、AIO，这里我就大概解释了下 NIO ，后面 AIO 也不了解，等下得自己再详细了解下了；
5. Spring 的两个特性：AOP 和 IOC，分别介绍其实现原理；JDK 自身的动态代理的实现以及什么情况下 JDK 自身的动态代理会无效？
6. mysql 关系型数据库和缓存性的数据库 redis 的异于同，优势和劣势，以及使用场景？
7. mysql 的几种引擎以及各自的特点？就记得 InnoDB 和 MyASIM 这两个了，各自的特定也忘记了。。。后来的其他公司的面试也问到了 mysql 相关的这些问题，看来把mysql玩转还是很重要的！
8. mysql 索引有哪些？这个问题同样在 2.28 号下午的 vipkid 公司面试时被问到，尴尬了，都回答不上来。。。稍后好好补补mysql相关知识。
9. mysql 索引使用优化的方法？
10. 数据库事务的特性？这个问题我以为自己可以回答了，张嘴就是 ACID，然后依次说道：原子性、一致性、隔离性，再然后就忘了，场面再度陷入尴尬！事后，我百度了这个老铁的博客，感觉讲解的不错，还顺便提到了脏读、幻读、不可重复读的问题，链接就扔这里了：https://www.cnblogs.com/fjdingsd/p/5273008.html
11. 算法题（一）：编程实现两个正整数的除法，当然不能用除法操作。马后炮解答
12. 算法题（二）：二维数组中的查找。在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。马后炮解答