剑指Offer——搜狐畅游笔试题+知识点总结

剑指Offer——搜狐畅游笔试题+知识点总结

情景回顾

• 时间:2016.9.24 10：00-12：00
• 地点:山东省网络环境智能计算技术重点实验室
• 事件:搜狐畅游笔试

  注意事项：要有大局观，该舍弃的还是要舍弃，不要在一道编程题上占用超过30分钟的时间。当你思考了15分钟，还没有好的解决方式的时候，毅然舍弃！

  搜狐畅游最后一部分居然是游戏相关的题目，一头雾水，自己只做了45分钟交卷。

  涉及到的知识点如下，仅供参考。

常用的编程技巧；

对Spring IOC与AOP的理解；

  详见博文《J2EE进阶(十四)超详细的Java后台开发面试题之Spring IOC 与AOP》。

查找10亿随机数字中重复出现次数前100的数字，并写出最优算法，说明算法复杂度；

观察者设计模式

  详见博文《大话设计模式(五)观察者模式》。

package cn.edu.ujn.practice;
import java.util.List;
import java.util.ArrayList;

public class Test_Of_Publish_Subcribe {

    /**
     * @param args
     */
    public static void main(String[] args) {
        Subject sj = new ConcreteSubject();
        Observer ob = new ConcreteObserver();
        sj.attach(ob);
        sj.notifyObserversByPush("Hello");
        sj.notifyObserversByPull();
    }
}

interface Subject{
    // 添加订阅者
    public void attach(Observer ob);
    // 删除订阅者
    public void detach(Observer ob);
    // 以推方式通知订阅者
    public void notifyObserversByPush(String str);
    // 以拉方式通知订阅者
    public void notifyObserversByPull();
}

interface Observer{
    // 推模式
    public void updateByPush(String str);
    // 拉模式(注意参数为接口)
    public void updateByPull(Subject s);
}

class ConcreteSubject implements Subject{
    List<Observer> list = new ArrayList<Observer>();
    private String name = "demo";
    private int age = 10;

    public String getName(){
        return name;
    }

    public int getAge(){
        return age;
    }

    // 添加订阅者
    public void attach(Observer ob){
        if(!list.contains(ob))
            list.add(ob);
    }
    // 删除订阅者
    public void detach(Observer ob){
        if(list.contains(ob))
            list.remove(ob);
    }
    // 以推方式通知订阅者
    public void notifyObserversByPush(String str){
        for(Observer o : list){
            o.updateByPush(str);
        }
    }

    // 以拉方式通知订阅者
    public void notifyObserversByPull(){
        for(Observer ob : list){
            ob.updateByPull(this);
        }
    }
}

class ConcreteObserver implements Observer{
    // 推模式
    public void updateByPush(String str){
        System.out.println(str);
    }
    // 拉模式
    public void updateByPull(Subject s){
        String name = ((ConcreteSubject)s).getName();
        System.out.println(name);
    }
}

附 群硕笔试题

1.同一进程的多线程共享那些资源？

  线程共享的环境包括：进程代码段、进程的公有数据(利用这些共享的数据，线程很容易的实现相互之间的通讯)、进程打开的文件描述符、信号的处理器、进程的当前目录和进程用户ID与进程组ID。

  PCB、堆

2.Http中get与post的区别？

Http get与post的区别

• 1.GET请求的数据会附在URL之后（就是把数据放置在HTTP协议头中），以?分割URL和传输数据，参数之间以&相连，如： login.action?name=hyddd&password=idontknow&verify=%E4%BD%A0%E5%A5%BD。如果数据是英文字母/数字，原样发送，如果是空格，转换为+，如果是中文/其他字符，则直接把字符串用BASE64加密，得出如：%E4%BD%A0%E5%A5%BD，其中％XX中的XX为该符号以16进制表示的ASCII。
  
  　POST把提交的数据放置在是HTTP包体中。
• 2.GET方式提交的数据最多只能是1024字节(因为GET是通过URL提交数据，那么GET可提交的数据量就跟URL的长度有直接关系了。而实际上，URL不存在参数上限的问题，HTTP协议规范没有对URL长度进行限制。这个限制是特定的浏览器及服务器对它的限制。IE对URL长度的限制是2083字节(2K+35)。对于其他浏览器，如Netscape、FireFox等，理论上没有长度限制，其限制取决于操作系统的支持。)，理论上POST没有限制，可传较大量的数据。
• 3.在ASP中，服务端获取GET请求参数用Request.QueryString，获取POST请求参数用Request.Form。在JSP中，用request.getParameter(\”XXXX\”)来获取，虽然jsp中也有request.getQueryString()方法，但使用起来比较麻烦，比如：传一个test.jsp?name=hyddd&password=hyddd，用request.getQueryString()得到的是：name=hyddd&password=hyddd。
• 4.POST的安全性要比GET的安全性高。比如：通过GET提交数据，用户名和密码将明文出现在URL上，因为 (1)登录页面有可能被浏览器缓存； (2)其他人查看浏览器的历史纪录，那么别人就可以拿到你的账号和密码了；
  
  (3)除此之外，使用GET提交数据还可能会造成Cross-site request forgery攻击。

3.MVC设计模式的含义，各层的作用。

4.计算第10001个质数。

package cn.edu.ujn.practice;
/**
 *
 * @author SHQ
 *
 *前6个质数为：2，3，5，7，11，13，那第6个质数为13，求第10001个质数
 *
 */
public class test {
    public static void main(String[] args) {
        System.out.println(resolution(10001));
    }

    private static Long resolution(int num){
        if (num <= 0)
            return null;
        else if(num == 1)
            return (long)2;
        else{
            int cnt = 1;
            Long init = (long) 3;
            Long result = null;
            while(cnt < num){
                if(isPrimeNumber(init)){
                    result = init;
                    cnt++;
                }
                init += 2;
            }
            return result;
        }
    }

    /**
     * 判断是否是素数
     *
     * @param n
     * @return
     */
    private static boolean isPrimeNumber(Long n) {
        if (n < 2) {
            return false;
        }
        double max = Math.sqrt(n);
        for (int i = 2; i <= max; i++) {
            if (n % i == 0) {
                return false;
            }
        }
        return true;
    }
}