美团面经-java开发

 美团 （1）1 1 2 3 5 8...，求第n项 写了个递归，面试官问了两个，n＝－1，和极限最大值状况下怎么办。 我回答，会致使栈的内存空间溢出。又问了，在栈里会是个怎样的过程。 （2）打开摩拜单车页面，问让你去实现，就是实现找到离本身所在位置最近的一些单车的位置信息。 难点是，如何在千万级别的数据中，快速匹配距离最小的单车实体。 （3）问在10T级别的文本数据中，词已经分好的状况下，在只有

>>阅读原文<<