程序员面试修炼04 | 阿里2019届内推笔试题新鲜出炉！

A computer is like air conditioning: it becomes useless when you open Windows.

—— L.Torvalds

image

常用HTTP状态码（上）

200（OK）：请求成功。一般用于GET与POST请求。

204（No Content）：无内容。服务器成功处理，但未返回内容。在未更新网页的情况下，可确保浏览器继续显示当前文档。

206（Partial Content）：部分内容。服务器成功处理了部分GET请求。

301（Moved Permanently）：永久移动。请求的资源已被永久的移动到新URI，返回信息会包括新的URI，浏览器会自动定向到新URI。今后任何新的请求都应使用新的URI代替。

302（Found）：临时移动。与301类似。但资源只是临时被移动。客户端应继续使用原有URI。

303（See Other）：查看其它地址。与301类似。使用GET和POST请求查看。

304（Not Modified）：未修改。所请求的资源未修改，服务器返回此状态码。时，不会返回任何资源。客户端通常会缓存访问过的资源，通过提供一个头信息指出客户端希望只返回在指定日期之后修改的资源。

image

面试真题

题目描述（阿里内推-2018）

一个圆形分成n个扇形，用m种颜色上色，要求相邻两种颜色不同。求有多少种不同的方法。

解题思路：

首先考虑一些奇怪的临界值 ：
n=1：有m种可能。
n=2：有m（m-1）种可能。
m<2:并且n>2:毫无可能。
然后考虑正常情况 ：
第一个扇面有m种可能，在不考虑最后一个和第一个扇面的颜色关系情况下，后面的n-1块都是有m-1种可能性。但这样得到的可能性是多的，接下来就是要考虑减去第一块和最后一块同色的情况。
当同色时候，其实可以把两个扇面融合，看成一个扇面，这是本题求解的关键。这样减去的部分就可以变成问题参数是（n-1，m）时得到的可能性。
递归表达式：

S(n,m) = m*(m-1)^(n-1) - S(n-1,m)

其实可以进一步运用高中数学中数列知识，把m看成常数，配一下项，变成等比数列，直接得到最后通式：

Sn = (-1)^n * (m-1) + (m-1)^n

代码如下：

image

PS:开发岗是求矩阵最短路径，DP思想，构建状态矩阵可解。

image

技术知识点

建立TCP连接的“三次握手”：

第一次握手：客户端发送syn包(syn=x)到服务器，并进入SYN_SEND状态，等待服务器确认；

第二次握手：服务器收到syn包，必须确认客户的SYN（ack=x+1），同时自己也发送一个SYN包（syn=y），即SYN+ACK包，此时服务器进入SYN_RECV状态；

第三次握手：客户端收到服务器的SYN＋ACK包，向服务器发送确认包ACK(ack=y+1)，此包发送完毕，客户端和服务器进入ESTABLISHED状态，完成三次握手。

握手过程中传送的包里不包含数据，三次握手完毕后，客户端与服务器才正式开始传送数据。理想状态下，TCP连接一旦建立，在通信双方中的任何一方主动关闭连接之前，TCP 连接都将被一直保持下去。

断开TCP连接的“四次握手”：

与建立连接的“三次握手”类似，断开一个TCP连接则需要“四次握手”。

第一次握手：主动关闭方发送一个FIN，用来关闭主动方到被动关闭方的数据传送，也就是主动关闭方告诉被动关闭方：我已经不 会再给你发数据了(当然，在fin包之前发送出去的数据，如果没有收到对应的ack确认报文，主动关闭方依然会重发这些数据)，但是，此时主动关闭方还可以接受数据。

第二次握手：被动关闭方收到FIN包后，发送一个ACK给对方，确认序号为收到序号+1（与SYN相同，一个FIN占用一个序号）。

第三次握手：被动关闭方发送一个FIN，用来关闭被动关闭方到主动关闭方的数据传送，也就是告诉主动关闭方，我的数据也发送完了，不会再给你发数据了。

第四次握手：主动关闭方收到FIN后，发送一个ACK给被动关闭方，确认序号为收到序号+1，至此，完成四次握手。

image

免费领取

在公众号对话框内回复 【简历模版】， 即可获得小编精选的简历模版

image