一面:主要介绍一下一个项目,然后问了hashmap底层实现是怎么样的,怎么解决hash冲突,如何扩容,为什么hashmap的大小初始值为16,扩容时为什么都是一倍扩容,不是两倍或者其他的。 最后一个算法题,都见过的题目,一个数组,要求O(n)时间复杂度找出其中任意两个数和为n的组合 二面:自我介绍,然后就让我设计一个数据库,具体为微博关注,需要知道关注哪些人,哪些人关注我,对于大V,被关注的人很多,如何查询。 多线程问题中,生产者,消费者如何设计,消费者之间如何加锁。 算法题:动态规划问题,机器人走方格,手写代码