时间有点久,记得不是很清楚了。一面问了java hashmap的结构,以及数据库的问题比如b+树索引,hash索引等等,还问了一个树的算法,具体记不太清了,不是很难。二面让设计一个LRU的缓存,大概说了一下,基于linkedhashmap来实现,还问了一道蓄水池算法的问题,这个推了半天还是没答上来,有点可惜。
三面问了问项目,然后问了问了一个设计题,就是做大量数据分成多块存在不同的机器上,需要从1-n台机器进行排序,要求设计出具体的借口和实现思路,感觉还是挺难的,另外还问了一个小问题,没答上来。
...查看更多