京东上海java实习一面二面凉凉

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