大数据面试之（java）02

第2章 数据结构 2.1 若是链表的实现方式中 hash 的值有冲突的话，怎么解决？若是解决之后怎么解决再链表的常数次的查询？ 答案：使用链表来存储重复的 hash 值，如何对链表进行常数次的查找，须要将链表+随机数再hash。 2.2 手写冒泡排序 这个建议你们在去面试以前必定要紧紧的记住怎么写，这样才能在面试官面前书写流畅。 算法思想： （1）将序列中全部元素两两比较，将最大的放在最后面。 （

>>阅读原文<<