爱奇艺一面、二面面试问题

最新推荐文章于 2024-08-13 19:23:24 发布

丿东曦既驾丶

最新推荐文章于 2024-08-13 19:23:24 发布

阅读量1.3w

点赞数 7

分类专栏： java 文章标签：爱奇艺面试

本文链接：https://blog.csdn.net/snda452258253/article/details/77986471

版权

java 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

以下是爱奇艺一面、二面的问题，问题按记忆所记录，不分先后。
1、HTTP协议是哪一层的？其报文结构如何？七层网络结构是？
HTTP协议属于应用层。

HTTP（超文本传输协议）是一个基于请求与响应模式的、无状态的、应用层的面向对象的协议，常基于TCP的连接方式，HTTP1.1版本中给出一种持续连接的机制，绝大多数的Web开发，都是构建在HTTP协议之上的Web应用。

HTTP协议的主要特点可概括如下：
1.支持B/S（浏览器/服务器）及C/S（客户机/服务器）模式。
2.简单快速：客户向服务器请求服务时，只需传送请求方法和路径。请求方法常用的有GET、HEAD、POST。每种方法规定了客户与服务器联系的类型不同。由于HTTP协议简单，使得HTTP服务器的程序规模小，因而通信速度很快。
3.灵活：HTTP允许传输任意类型的数据对象。正在传输的类型由Content-Type加以标记。
4.无连接：无连接的含义是限制每次连接只处理一个请求。服务器处理完客户的请求，并收到客户的应答后，即断开连接。采用这种方式可以节省传输时间。
5.无状态：HTTP协议是无状态协议。无状态是指协议对于事务处理没有记忆能力。缺少状态意味着如果后续处理需要前面的信息，则它必须重传，这样可能导致每次连接传送的数据量增大。另一方面，在服务器不需要先前信息时它的应答就较快。

HTTP之请求消息Request
客户端发送一个HTTP请求到服务器的请求消息包括以下格式：
请求行（request line）、请求头部（header）、空行和请求数据四个部分组成。
这里写图片描述
请求行以一个方法符号开头，以空格分开，后面跟着请求的URI和协议的版本。

请求方法（所有方法全为大写）有多种，各个方法的解释如下：
GET 请求获取Request-URI所标识的资源
POST 在Request-URI所标识的资源后附加新的数据
HEAD 请求获取由Request-URI所标识的资源的响应消息报头
PUT 请求服务器存储一个资源，并用Request-URI作为其标识
DELETE 请求服务器删除Request-URI所标识的资源
TRACE 请求服务器回送收到的请求信息，主要用于测试或诊断
CONNECT 保留将来使用
OPTIONS 请求查询服务器的性能，或者查询与资源相关的选项和需求

POST请求例子，使用Charles抓取的request：
POST / HTTP1.1
Host:www.wrox.com
User-Agent:Mozilla/4.0 (compatible; MSIE 6.0; Windows NT 5.1; SV1; .NET CLR 2.0.50727; .NET CLR 3.0.04506.648; .NET CLR 3.5.21022)
Content-Type:application/x-www-form-urlencoded
Content-Length:40
Connection: Keep-Alive

name=Professional%20Ajax&publisher=Wiley

第一部分：请求行，第一行明了是post请求，以及http1.1版本。
第二部分：请求头部，第二行至第六行。
第三部分：空行，第七行的空行。
第四部分：请求数据，第八行。

HTTP之响应消息Response
一般情况下，服务器接收并处理客户端发过来的请求后会返回一个HTTP的响应消息。

HTTP响应也由四个部分组成，分别是：状态行、消息报头、空行和响应正文。

这里写图片描述

这里写图片描述
例子

HTTP/1.1 200 OK
Date: Fri, 22 May 2009 06:07:21 GMT
Content-Type: text/html; charset=UTF-8

<html>
      <head></head>
      <body>
            <!--body goes here-->
      </body>
</html>

第一部分：状态行，由HTTP协议版本号，状态码，状态消息三部分组成。
第一行为状态行，（HTTP/1.1）表明HTTP版本为1.1版本，状态码为200，状态消息为（ok）

第二部分：消息报头，用来说明客户端要使用的一些附加信息，第二行和第三行为消息报头，Date:生成响应的日期和时间；Content-Type:指定了MIME类型的HTML(text/html),编码类型是UTF-8

第三部分：空行，消息报头后面的空行是必须的

第四部分：响应正文，服务器返回给客户端的文本信息。空行后面的html部分为响应正文。

HTTP之状态码
状态代码有三位数字组成，第一个数字定义了响应的类别，共分五种类别:

1xx：指示信息–表示请求已接收，继续处理

2xx：成功–表示请求已被成功接收、理解、接受

3xx：重定向–要完成请求必须进行更进一步的操作

4xx：客户端错误–请求有语法错误或请求无法实现

5xx：服务器端错误–服务器未能实现合法的请求

常见状态码：

200 OK                        //客户端请求成功
400 Bad Request               //客户端请求有语法错误，不能被服务器所理解
401 Unauthorized              //请求未经授权，这个状态代码必须和WWW-Authenticate报头域一起使用 
403 Forbidden                 //服务器收到请求，但是拒绝提供服务
404 Not Found                 //请求资源不存在，eg：输入了错误的URL
500 Internal Server Error     //服务器发生不可预期的错误
503 Server Unavailable        //服务器当前不能处理客户端的请求，一段时间后可能恢复正常

HTTP 请求/响应的步骤：

1、客户端连接到Web服务器

一个HTTP客户端，通常是浏览器，与Web服务器的HTTP端口（默认为80）建立一个TCP套接字连接。例如，http://www.oakcms.cn。

2、发送HTTP请求

通过TCP套接字，客户端向Web服务器发送一个文本的请求报文，一个请求报文由请求行、请求头部、空行和请求数据4部分组成。

3、服务器接受请求并返回HTTP响应

Web服务器解析请求，定位请求资源。服务器将资源复本写到TCP套接字，由客户端读取。一个响应由状态行、响应头部、空行和响应数据4部分组成。

4、释放连接TCP连接

若connection 模式为close，则服务器主动关闭TCP连接，客户端被动关闭连接，释放TCP连接;若connection 模式为keepalive，则该连接会保持一段时间，在该时间内可以继续接收请求;

5、客户端浏览器解析HTML内容

客户端浏览器首先解析状态行，查看表明请求是否成功的状态代码。然后解析每一个响应头，响应头告知以下为若干字节的HTML文档和文档的字符集。客户端浏览器读取响应数据HTML，根据HTML的语法对其进行格式化，并在浏览器窗口中显示。

七层网络结构是：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。

2、写java二分查找代码

public class Main {
    // 二分查找，要求数组有序。时间复杂度为 O(logN)。

    // 非递归 二分查找
    public static int binarySearch(int[] a, int key) {
        int low = 0;
        int high = a.length - 1;
        int mid = 0;
        while (low <= high) {
            mid = (low + high) / 2;
            if (key < a[mid]) // 查找值比中值小
                high = mid - 1; // 最高下标调整到比中值小1，在原先中值的左边找
            else if (key > a[mid]) // 查找值比中值大
                low = mid + 1;
            else // 相等
                return mid; // 下标
        }
        return -1; // 以上都未返回，则没找到
    }

    // 递归 二分查找
    public static int recursionBinarySearch(int[] a, int key, int low, int high) {
        if (low <= high) {
            int mid = (low + high) / 2;
            if (key < a[mid]) // 查找值比中值小
                // 最高下标调整到比中值小1，在原先中值的左边找
                return recursionBinarySearch(a, key, low, mid - 1);
            else if (key > a[mid]) // 查找值比中值大
                // 最小下标=中值+1，在原先中值右边找
                return recursionBinarySearch(a, key, mid + 1, high);
            else // 相等
                return mid; // 下标
        }
        return -1;// 以上都未返回，则没找到
    }

    public static void main(String[] args) {
        int a[] = { 1, 2, 4, 5, 7, 9, 11, 25, 28 };
        System.out.println(binarySearch(a, 28));
        System.out.println(recursionBinarySearch(a,28,0,a.length-1));
    }
}

3、算法方面了解哪些？简述动态规划、贪心算法。
（1）动态规划基本要素：
①分析最优子结构
②设计最优子结构的递推函数
③求解子问题，对每个子问题只接一次，而后将其解保存在表格中，当再次需要解此子问题时，只是查看一下结果，即重叠子问题。
④构造最优解，通常采用自底向上方法。

（2）贪心算法要素：
①贪心选择：所求问题的整体最优解可以通过一系列局部最优的选择即贪心选择来达到。
②最优子结构性质：指一个问题的最优解包含其子问题的最优解。

（3）共同点：两者都要求问题具有最优子结构性质。
不同点：动态规划通常以自底向上的方法解各子问题，而贪心算法则通常以自顶向下的方式进行，以迭代的方式做出相继的贪心选择，每做一次贪心选择就昂所求问题简化为规模更小的子问题。

4、使用过哪些设计模式？
普通工厂模式、工厂模式、策略模式、装饰模式、单例模式、代理模式等。
普通工厂模式：就是建立一个工厂类，对实现了同一接口的一些类进行实例的创建。首先看下关系图：
这里写图片描述
举例如下：（我们举一个发送邮件和短信的例子）
首先，创建二者的共同接口：

public interface Sender {  
    public void Send();  
}

其次，创建实现类：

public class MailSender implements Sender {  
    @Override  
    public void Send() {  
        System.out.println("this is mailsender!");  
    }  
}

public class SmsSender implements Sender {  

    @Override  
    public void Send() {  
        System.out.println("this is sms sender!");  
    }  
}

最后，建工厂类：

public class SendFactory {  

    public Sender produce(String type) {  
        if ("mail".equals(type)) {  
            return new MailSender();  
        } else if ("sms".equals(type)) {  
            return new SmsSender();  
        } else {  
            System.out.println("请输入正确的类型!");  
            return null;  
        }  
    }  
}

测试：

public class FactoryTest {  

    public static void main(String[] args) {  
        SendFactory factory = new SendFactory();  
        Sender sender = factory.produce("sms");  
        sender.Send();  
    }  
}

输出：this is sms sender!

详见http://blog.csdn.net/doymm2008/article/details/13288067

5、你的项目中使用了hashmap和arraylist，说明一下hashmap的实现原理。Collection下有哪些集合？arraylist和linkedlist的区别？
关于hashmap的实现原理，直接看以下几个问题：

（1）什么时候会使用HashMap？他有什么特点？
是基于Map接口的实现，存储键值对时，它可以接收null的键值，是非同步的，HashMap存储着Entry(hash, key, value, next)对象。

（2）你知道HashMap的工作原理吗？
通过hash的方法，通过put和get存储和获取对象。存储对象时，我们将K/V传给put方法时，它调用hashCode计算hash从而得到bucket位置，进一步存储，HashMap会根据当前bucket的占用情况自动调整容量(超过Load Facotr则resize为原来的2倍)。获取对象时，我们将K传给get，它调用hashCode计算hash从而得到bucket位置，并进一步调用equals()方法确定键值对。如果发生碰撞的时候，Hashmap通过链表将产生碰撞冲突的元素组织起来，在Java 8中，如果一个bucket中碰撞冲突的元素超过某个限制(默认是8)，则使用红黑树来替换链表，从而提高速度。

（3）你知道get和put的原理吗？equals()和hashCode()的都有什么作用？
通过对key的hashCode()进行hashing，并计算下标( n-1 & hash)，从而获得buckets的位置。如果产生碰撞，则利用key.equals()方法去链表或树中去查找对应的节点

（4）你知道hash的实现吗？为什么要这样实现？
在Java 1.8的实现中，是通过hashCode()的高16位异或低16位实现的：(h = k.hashCode()) ^ (h >>> 16)，主要是从速度、功效、质量来考虑的，这么做可以在bucket的n比较小的时候，也能保证考虑到高低bit都参与到hash的计算中，同时不会有太大的开销。

（5）如果HashMap的大小超过了负载因子(load factor)定义的容量，怎么办？
如果超过了负载因子(默认0.75)，则会重新resize一个原来长度两倍的HashMap，并且重新调用hash方法。

6、你实习的项目大数据系统前端和后端的数据是通过什么交互的？ajax中有哪些属性？前端超文本标记语言html有哪些标签？

（1）通过ajax获取JSON数据给后端，ajax中有一个url可以对应到后端某一个java文件的某一个函数，后端由Controller->Service->ServiceImpl->Dao->DaoImpl。
下面贴一个来自知乎的AJAX获取JSON数据说明和其他的前后端数据交互的方法：
https://www.zhihu.com/question/26532621/answer/33144979

（2）ajax中属性：
①url：String，（默认为当前页地址）发送请求的地址，后端调用controller的路径。
②type：String，请求方式（post或get），默认为get。注意其他http请求方法，例如put和delete也可以使用，但仅部分浏览器支持。
③data：要求为Object或String类型的参数，发送到服务器的数据。如果已经不是字符串，将自动转换为字符串格式。get请求中将附加在url后。防止这种自动转换，可以查看processData选项。对象必须为key/value格式，例如{foo1:”bar1”,foo2:”bar2”}转换为&foo1=bar1&foo2=bar2。如果是数组，JQuery将自动为不同值对应同一个名称。例如{foo:[“bar1”,”bar2”]}转换为&foo=bar1&foo=bar2。
④dataType：要求为String类型的参数，预期服务器返回的数据类型。如果不指定，JQuery将自动根据http包mime信息返回responseXML或responseText，并作为回调函数参数传递。可用的类型如下：
xml：返回XML文档，可用JQuery处理。
html：返回纯文本HTML信息；包含的script标签会在插入DOM时执行。
script：返回纯文本JavaScript代码。不会自动缓存结果。除非设置了cache参数。注意在远程请求时（不在同一个域下），所有post请求都将转为get请求。
json：返回JSON数据。
jsonp：JSONP格式。使用SONP形式调用函数时，例如myurl?callback=?，JQuery将自动替换后一个“?”为正确的函数名，以执行回调函数。
text：返回纯文本字符串。
⑤success：要求为Function类型的参数，请求成功后调用的回调函数，有两个参数。
(1)由服务器返回，并根据dataType参数进行处理后的数据。
(2)描述状态的字符串。

success:function(data, textStatus){
    //data可能是xmlDoc、jsonObj、html、text等等
    this;  //调用本次ajax请求时传递的options参数
}

还有其他参数timeout、cache、error等。
具体见http://blog.csdn.net/mooncom/article/details/52402836

（3）html中常用标签有：html、h1-h6标题、p段落、a href=”..”链接、img图像、body、title、option下拉框、select选择列表、table表格等。

7、

丿东曦既驾丶

关注

7
点赞
踩
29

收藏

觉得还不错? 一键收藏
1
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录