蘑菇街2015校招技术类笔试题A卷，回忆版(杭州站)

假设两个集合为A、B。
算法步骤：
1、对A和B分别进行从小到大排序；
2、从A[0]和B[0]开始，如果A[i]>B[j],则j++,如果A[i]<B[j],则i++,否则找到交集中的一个元素，输出；
3、j++,再循环2；
4、循环2和3直到A和B有一个数组的下标越界。

分析：因为有50Murl，假设每个url占用64个字节，那么这个文件的总大小约为3G大小，就算是4G内存的电脑也吃不消。所以需要将这个大文件划分为几个小文件。假设将该文件分为5个小文件，每个文件的大小为600M。
算法步骤描述如下：
1、创建一个hashSet对象，对500个url存入到hashSet对象中。
2、5个文件从编号1到5依次取出一个文件，对该文件中的url进行遍历。
3、对每个ur去hashset中查找该url，如果存在则输出该url，然后从hashset中删除该url（注意需要删除，否则会输出重复数据）。

public class NToOne {
    public static void main(String[] args) {
        int n = 20;
        while(n!=1){
            if(n%3 == 0){
                System.out.print(n+"/3=");
                n = n/3;
                System.out.println(n);
            }
            else{ 
                System.out.print(n+"-1=");
                n = n-1;
                System.out.println(n);
            }
        }
    }
}

过程如下：
1、向服务器端发送一个http请求，根据请求类型一般分为post和get请求；
2、服务器端中的web服务器，比如tomcat，接收到该请求后，假设用struts2框架，对url进行解析，然后根据struts.xml找到到对应的action，创建action实例来进行相应的业务逻辑处理。（此处只是简略的描述，省去数据库等的操作）。
3、通过httpResponse对象返回result组件。
4、浏览器获取到服务器端返回的http响应数据，根据http中的head部分进行相关配置，然后将html进行显示。