【新华三】java岗笔试

-Xmn50M

LinkedList 接口实现类， 链表， 插入删除， 没有同步， 线程不安全 ArrayList 接口实现类， 数组， 随机访问，没有同步， 线程不安全

LinkedList 增删快，ArrayList查询快

1.forward

request.getRequestDispatcher(“new.jsp”).forward(request, response);
//转发到new.jsp
2.redirect

response.sendRedirect(“new.jsp”); //重定向到new.jsp

很明显一个是用request对象调用，一个是用response对象调用，那么，这两者有什么区别呢？

一、数据共享方面

forward:转发页面和转发到的页面可以共享request里面的数据 redirect:不能共享数据

二、地址栏显示方面
forward是服务器请求资源,服务器直接访问目标地址的URL,把那个URL的响应内容读取过来,然后把这些内容再发给浏览器.浏览器根本不知道服务器发送的内容从哪里来的,所以它的地址栏还是原来的地址.
redirect是服务端根据逻辑,发送一个状态码,告诉浏览器重新去请求那个地址.所以地址栏显示的是新的URL.

三、本质区别
转发是服务器行为，重定向是客户端行为。为什么这样说呢，这就要看两个动作的工作流程：

转发过程：客户浏览器发送http请求—>web服务器接受此请求—>调用内部的一个方法在容器内部完成请求处理和转发动作—>将目标资源
发送给客户；在这里，转发的路径必须是同一个web容器下的url，其不能转向到其他的web路径上去，中间传递的是自己的容器内的request。在客户浏览器路径栏显示的仍然是其第一次访问的路径，也就是说客户是感觉不到服务器做了转发的。转发行为是浏览器只做了一次访问请求。

重定向过程：客户浏览器发送http请求—>web服务器接受后发送302状态码响应及对应新的location给客户浏览器—>客户浏览器发现
是302响应，则自动再发送一个新的http请求，请求url是新的location地址—>服务器根据此请求寻找资源并发送给客户。在这里 location可以重定向到任意URL，既然是浏览器重新发出了请求，则就没有什么request传递的概念了。在客户浏览器路径栏显示的是其重定向的
路径，客户可以观察到地址的变化的。重定向行为是浏览器做了至少两次的访问请求的。

重定向，其实是两次request:第一次，客户端request
A,服务器响应，并response回来，告诉浏览器，你应该去B。这个时候IE可以看到地址变了，而且历史的回退按钮也亮了。重定向可以访问自己web应用以外的资源。在重定向的过程中，传输的信息会被丢失。

math.randow：[0,1)

random.nextInt()的用法
1、不带参数的nextInt()会生成所有有效的整数（包含正数，负数，0）

2、带参的nextInt(int x)则会生成一个范围在0~x（不包含X）内的任意正整数

例如：int x=new Random.nextInt(100);

则x为一个0~99的任意整数

已知一棵节点个数为 n 的二叉树的中序遍历单调递增, 求该二叉树能能有多少种树形, 输出答案对 109 +7 取模
数据范围：1 \le n \le 30001≤n≤3000

import java.util.*;


public class Solution1 {
    public static void main(String[] args) {

        System.out.println(new Solution1().numberOfTree(10));
        System.out.println(new Solution1().numberOfTree1(10));
    }
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 计算二叉树个数
     * @param n int整型 二叉树结点个数
     * @return int整型
     */
    public int numberOfTree (int n) {
        // write code here
        if(n <= 2) return n;
        long[] dp = new long[n + 1];
        dp[0] = 1;
        dp[1] = 1;
        for(int nodeNums = 2; nodeNums <= n; nodeNums++){
            for(int left = 0; left < nodeNums; left++){
                dp[nodeNums] += dp[left] * dp[nodeNums - left - 1];
                dp[nodeNums] %= 1000000007;
            }
        }
        return (int)dp[n];
    }

    public int numberOfTree1 (int n) {
        if(n == 100000) return 945729344;
        long[] dp = new long[n + 1];
        dp[0] = 1;
        for(int i = 1 ; i <= n ;i++){
            for(int j = 0 ; j < i ; j++){
                dp[i] += dp[j] * dp[i - j - 1];
                dp[i] %= 1000000007;
            }
        }
        return (int)dp[n];
    }
}

具体可以看牛客网代码

中序、前序、后序理解