武汉人人网java实习 一面
写在前面：之前简历写的太差了 项目简单 一句话就写完了。第一次投字节直接被挂简历了，很沮丧。还有很多直接被拒简历的。
#实习##面经##人人网##Java工程师#
今天人人的一个面试官联系了我约了四点面试。非常开心又激动。心情也是真的紧张。
自我介绍：balabala
ArrayList和LinkedList的区别：讲了底层实现 扩容机制 适用场景
栈和队列的区别：不太会组织语言 居然还说到了dfs栈 bfs队列
HashMap1.7 1.8结构区别
做一道题：两个排序数组的重复元素。
刷了180左右没做过这道。
一开始先写了个hashset。面试官说不要调用api
我说想到了双指针利用有序性。
写完后有个小问题然后解决了。然后追问又重复元素怎么办。我就加了个去重机制。
继续问：
Mysql的索引：
讲了索引定义 不同的索引 hash 有序数组 多叉树
然后说了inndb的b+树对比b树的点，b+讲了如何降低io操作如何支持范围查询的。
redis的基本数据结构。
没有反问环节，我就厚着脸皮问了什么时间有结果，有什么需要提高。面试官说其他都还行 算法有点一般。可能我写的有点慢。
许愿offer 许愿一个小红书面试 为啥投了一周shi 系森还显示的没查看。