海康威视面试经验总结

java后端开发
1.怎么用List集合既存储Integer对象，又存储String对象
答：List
2. float2.0-1.1，一定等于0.9吗，为什么，如果不等于怎么才能让它等于0.9?
3. hashset存储的对象一定不相同吗？什么情况会相同？
答：hashSet集合存放一个自定义的对象时，对这个对象的属性进行修改时，在放一个和修改后的属性相同的对象，发现放进去，会有重复的现象，还可以放入修改前的对象。所以对于HashSet集合，想要修改一个对象，是先把原来的删除，在放一个新的，不能直接在原对象上修改。
4.数组和链表的区别？
（1）数组是将元素在内存中连续存放，由于每个元素占用内存相同，可以通过下标迅速访问数组中任何元素。但是如果要在数组中增加一个元素，需要移动大量元素，在内存中空出一个元素的空间，然后将要增加的元素放在其中。同样的道理，如果想删除一个元素，同样需要移动大量元素去填掉被移动的元素。如果应用需要快速访问数据，很少或不插入和删除元素，就应该用数组。
（2）链表恰好相反，链表中的元素在内存中不是顺序存储的，而是通过存在元素中的指针联系到一起。比如：上一个元素有个指针指到下一个元素，以此类推，直到最后一个元素。如果要访问链表中一个元素，需要从第一个元素开始，一直找到需要的元素位置。但是增加和删除一个元素对于链表数据结构就非常简单了，只要修改元素中的指针就可以了。如果应用需要经常插入和删除元素你就需要用链表数据结构了。
从逻辑结构角度来看
　　 a, 数组必须事先定义固定的长度（元素个数），不能适应数据动态地增减的情况。当数据增加时，可能超出原先定义的元素个数；当数据减少时，造成内存浪费。
　　 b,链表动态地进行存储分配，可以适应数据动态地增减的情况，且可以方便地插入、删除数据项。（数组中插入、删除数据项时，需要移动其它数据项）
　从内存存储角度来看
　　 a,(静态)数组从栈中分配空间, 对于程序员方便快速,但自由度小。
　　 b, 链表从堆中分配空间, 自由度大但申请管理比较麻烦.
4. 数组的索引是什么，优缺点是什么？
5.线程池中如果循环队列满了以后会怎么样？
线程池满了会怎么样
5. 讲一下堆排序
堆排序是一种树形选择排序方法，它的特点是在排序过程中，将待排序列看作是一个完全二叉树。寻找到最大值火最小值。时间复杂度是O（logn）,

6.平衡二叉树AVL树、B树、B+树、红黑树
B树，称为多路平衡查找树，每个节点的平衡因子为0.每个节点至少有m/2，至多是m棵。