字节Android面试预习(2)：||一面

注*：以下题目搜刮于网上；

• 对安卓是否了解 是否有安卓编程经验
• HTTP是什么： hypertext transfer protocol超文本传送协议，
  处于应用层，是互联网上应用最多的网络协议。所有的WWW文件都必须遵从的一种协议，将超文本从服务器端传送到本地浏览器。HTTP可以使网络传输减少，使浏览器更高效。

https://zhuanlan.zhihu.com/p/112010468

• HTTP返还值：返还一个该类型的状态码表示接收到请求并继续处理。
• 哈希map，它的结构是什么：哈希表是一种根据关键码去寻找值的数据映射结构，每组数据有对应的key和value，是一种数组+链表的结构。存数据的时间负责度是O(1),取数据最好是O(1)，最差是O(n)。
• JAVA和C++的区别，JAVA面向的对象有什么：他们都可以面向对象，JAVA是完全面向对象的语言，所有的函数和变量必须是类的一部分，在JAVA当中，一切被视为对象。

---

1.代码题：

一百个台阶，分一步，两步，三步，三种上法，一共有多少种可能性。 f(n) = f(n-1) + f(n-2) + f(n-3)

这个题，就是简单的动态规划；

当走到第n个台阶时，前一步肯定是通过走1步、2步、或者3步到达的。所以状态转移方程基本上就是f(n) = f(n-1) + f(n-2) + f(n-3)
初始条件：

f[0] = 0;
f[1] = 1;
f[2] = 2;

// 自上而下
int dp(int v)
{
    if(v==0)
        return 0;
    if(v==1)
        return 1;
    if(v==2)
        return 2;

    return dp(v - 1) + dp( v - 2) + dp( v - 3); 
    //会有大量重复运算  可以加入一个help
}

// 自下而上
for (int i = 3; i <= 100;i++)
    {
        //在某一位置处，前面一步 一定选择走1 2 3 步其中一个 就三种可能；
        f[i] = f[i - 3] + f[i - 2] + f[i - 1];
    }

2. Http与https的区别

• HTTP 与 HTTPS 有哪些区别？

HTTP 是超文本传输协议,信息是明文传输，存在安全风险的问题。
HTTPS 则解决 HTTP 不安全的缺陷，在TCP 和 HTTP 网络层之间加入了 SSL/TLS 安全协议，使得报文能够加密传输。

HTTP 连接建立相对简单， TCP 三次握手之后便可进行 HTTP 的报文传输。而 HTTPS 在 TCP 三次握手之后，还需进行 SSL/TLS 的握手过程，才可进入加密报文传输。HTTP 的端口号是 80，HTTPS 的端口号是 443。HTTPS 协议需要向 CA（证书权威机构）申请数字证书，来保证服务器的身份是可信的。

HTTPS 解决了 HTTP 的哪些问题？
HTTP 由于是明文传输，所以安全上存在以下三个风险：

窃听风险，比如通信链路上可以获取通信内容，用户号容易没。篡改风险，比如强制入垃圾广告，视觉污染，用户眼容易瞎。冒充风险，比如冒充淘宝网站，用户钱容易没。

HTTPS 在 HTTP 与 TCP 层之间加入了 SSL/TLS 协议。

3. Http返回值

4. Http的连接过程||TCP三握手四挥手