2017年碰到的面试-持续更新

最近由于楼主所在的公司大裁员，虽然楼主能幸免这次裁员，但是心里多少有所波动，决定出去面试寻求打击，也为了验证下自己是多么的low和缺失，到目前面试了4家单位，有好有坏，有被打击也有对楼主比较认可的单位，但在这几次面试中，发现了自己真的还很LOW，于是乎把最近面试碰到的面试题记录下来，给自己提醒也分享给同样遭遇的同志们，后续将持续更新。。。。

1、          打印沙漏算法？

2、          12个铁球，有一个重量和其余重量不一致，请用天平秤称3次，请找出这个铁球，并判断是比其他球更重还是更轻？

3、          MYSQL ISAM 和 INNDB的区别？

4、          SpringMVC的原理和技术，如何应用？

5、          请找出一个整数集合中第二大的数？

6、           一个计算字符串，入STRING str=”1 + 2 * 3 +4 *5”，请写一个方法来计算该结果?

7、          斐波那契数列？

8、          SpringMVC常用注解标签，这些标签的实现原理是？

9、          Maven依赖冲突原因？

10、      链表的实现？

11、      反向链表的实现？

12、      Redis 和 Memcached的区别，存储的结构有什么异同？

13、      聚合索引的原理，比如一个索引INDEX(A字段、B字段、C字段) 查询 SELECT * FROM xxx  where A=…AND B=…这样调用了几次索引？

14、      SQL如何优化？

15、      AOP、IOC的实现原理？请举一个形象的例子？

16、      请实现一个Integer.parseInt()；

17、      现有一个数据[1、2、3、3、7、8]请使用二分查找打印出给定数字第一次出现的索引值？