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