老虎证券面试经历

老虎证券一面，主要是一些基础知识的原理和一道算法题。面试耗时半小时左右。想把自己头打歪，之前面今日头条紧张有的没回答出来，今天是有点自信过头，问的都会，然后不仅回答了面试官的问题还给延伸扩展了好多，现在想想真是想扇自己嘴巴，扩展的有一处不小心说的有点问题。就是在问hashmap的原理时，还给面试官拓展了下，在jdk1.7及之前的底层实现是数组+链表，链表采用的头插法。在jdk1.8之后一方面采用的数组+链表，但是是尾插法，但是很不辛的是，他问我还有其他改变没，当时没想到说在链表长度大于8时，将链表转化为红黑树这个改变点。还有就是最后一道算法题的时间复杂度，没注意思考，因为觉得太简单，很快便想到了答案，自己实现的算法复杂度是O(N)，但是在问我复杂度时我每太认真思考说成了O(N^2)，他让我优化，我觉得这是最优解，就没想到优化点。后面又想了想，实际上也不算最优解，就是可以再提升下，然而已经是面试结束之后了，哭丧脸。。
1.自我介绍
2.hashmap原理，为什么线程不安全，怎样形成的死循环，有什么可替代的，实现线程安全的底层实现。
3.jvm内存结构，栈、堆的作用及区别，堆的分类，对象怎么判断的存活，清理回收算法
4.自定义过注解么，怎么用的。
5.volitile的作用，使用场景，synchronized的原理
6.一道算法题：一个字符串如何求最大不重复子串。