找实习之路（四）

自从阿里巴巴挂了以后沉迷了好久，最近才开始继续找实习，投递的是爱奇艺的一个岗位，今天早上十点电话面试开始，本来准备的自我介绍也没有用上直接开始面试。首先提问判断字符串是否相同的方法，又仔细比较了equals和==的区别，然后问了hashmap的get方法的时间复杂度，发生冲突应该怎么解决，之后是堆排序，大根堆和小根堆，建堆的过程调正的过程以及时间复杂度，之后是图论的最短单源点路径的dijisktra算法，二叉树的层序遍历如何实现，还有hadoop有没有了解过，一共持续了十分钟，心塞，准备的Java集合类，Java虚拟机，项目一个都没有问，问的都没有准备，凉了凉了