美图2016校招实习笔试java

1.选择填空很基础的知识，有认真修过java的应该都会；

2.让你简述物理内存和虚拟内存，并说明虚拟内存的优缺点和应用举例；

3.编程：实现单链表的O(nlogn)的排序；

4.编程：一个篮子只能装10个鸡蛋，鸡蛋数不限，实现一个人不停拿，另一个人不停放鸡蛋的过程；

5.思路&伪码：

（1）有两个数据量为10^8,范围从[0,20*10^8]的数组，找出不相等的数字？

（2）如何快速统计出一个10TB文件中每个词出现次数？