美团网--java实习生面试题

美团网--java实习生面试题

一面：

1、介绍下你的项目，你做的什么模块,描述一下

2、你们的文件上传是怎么做的，如何现在去让你优化，你会怎么做？（上传大量的文件），下载你们怎么做的，如何文件很大，你怎么提高下载效率。

3、mysql的数据库缓存有哪些，介绍下他们的区别？

4、数据库优化有哪些？哪些字段适合做索引，哪些字段不适合做索引？

5、给你一个情形：假设微博的小功能，A有2000个粉丝，A关注了2000个微博,怎么设计打开页面可以看到A关注的人的最新的50条动态？怎么存储2000个人发布的微博？优化查询效率？

6、给你10个文件，每个文件有n个电话号码，查找出现次数最多的号码及出现的次数？

二面：

1、五子棋：给你一个二维数组，0、1、2分别代表没有棋子、黑色棋子、白色棋子。问怎么判断谁先赢了？怎么优化你的算法？

2、给你一个文件，里面有n条数据，每条数据有编号ID和分数（区分度比较大）问：查找前5大的数据？不考虑算法的情况下，怎么降低数据计算量？