网络（总结）

Posted on 2017-04-19 20:17 风铃同学阅读(273) 评论(0) 编辑收藏举报

汇总---网络

@(汇总)[网络, 汇总]

HTTP

http协议

1.HTTP是计算机通过网络进行通信的规则
2.HTTP是一种无状态的协议(不建立持久的连接，服务端不保留连接的相关信息,浏览器发出请求和服务器返回响应是一个没有记忆的过程)

解释http协议的头部的各个属性是什么

HTTP 请求头里面都有些啥/哪些字段？

Alt text

Allow：服务器支持哪些请求方法（如GET、POST等）。
Content-Encoding：文档的编码（Encode）方法。
Content-Length：表示内容长度。
Content-Type：表示后面的文档属于什么MIME类型。
Date：当前的GMT时间。
Expires：应该在什么时候认为文档经过期，从而不再缓存它？
Last-Modified：文档的最后改动时间。
Location：表示客户应当到哪里去提取文档。
Refresh：表示浏览器应该在多少时间之后刷新文档，以秒计。
Server：客户应该在Authorization头中提供什么类型的授权信息？
Set-Cookie：设置和页面关联的Cookie。
WWW-Authenticate：客户应该在Authorization头中提供什么类型的授权信息？

http请求头，请求体，cookie在哪个里面？url在哪里面

http响应头里面有些什么

Alt text

响应头与请求头总结

请求头：
Accept: text/html,image/*(浏览器可以接收的类型)
Accept-Charset: ISO-8859-1(浏览器可以接收的编码类型)
Accept-Encoding: gzip,compress(浏览器可以接收压缩编码类型)
Accept-Language: en-us,zh-cn(浏览器可以接收的语言和国家类型)
Host: www.it315.org:80(浏览器请求的主机和端口)
If-Modified-Since: Tue, 11 Jul 2000 18:23:51 GMT(某个页面缓存时间)
Referer: http://www.it315.org/index.jsp(请求来自于哪个页面)
User-Agent: Mozilla/4.0 (compatible; MSIE 5.5; Windows NT 5.0)(浏览器相关信息)
Cookie：(浏览器暂存服务器发送的信息)
Connection: close(1.0)/Keep-Alive(1.1)(HTTP请求的版本的特点)
Date: Tue, 11 Jul 2000 18:23:51 GMT(请求网站的时间)

响应头：
Location: http://www.it315.org/index.jsp(控制浏览器显示哪个页面)
Server:apache tomcat(服务器的类型)
Content-Encoding: gzip(服务器发送的压缩编码方式)
Content-Length: 80(服务器发送显示的字节码长度)
Content-Language: zh-cn(服务器发送内容的语言和国家名)
Content-Type: image/jpeg; charset=UTF-8(服务器发送内容的类型和编码类型)
Last-Modified: Tue, 11 Jul 2000 18:23:51 GMT(服务器最后一次修改的时间)
Refresh: 1;url=http://www.it315.org(控制浏览器1秒钟后转发URL所指向的页面)
Content-Disposition: attachment; filename=aaa.jpg(服务器控制浏览器发下载方式打开文件)
Transfer-Encoding: chunked(服务器分块传递数据到客户端）
Set-Cookie:SS=Q0=5Lb_nQ; path=/search(服务器发送Cookie相关的信息)
Expires: -1(服务器控制浏览器不要缓存网页，默认是缓存)
Cache-Control: no-cache(服务器控制浏览器不要缓存网页)
Pragma: no-cache(服务器控制浏览器不要缓存网页)
Connection: close/Keep-Alive(HTTP请求的版本的特点)
Date: Tue, 11 Jul 2000 18:23:51 GMT(响应网站的时间)

http缓存控制；

HTTP头中哪些是和缓存相关的

http1.1协议报文首部字段中与缓存相关的字段

1.通用首部字段
Cache-Control：控制缓存的行为
Pragma：值为no-cache时禁用缓存

2.请求首部字段
If-Match：比较ETag是否一致
If-None-Match：比较ETag是否不一致
If-Modified-Since：比较资源最后更新的时间是否一致
If-Unmondified-Since：比较资源最后更新的时间是否不一致

3.响应首部字段
ETag：资源的匹配信息

4.实体首部字段
Expires：实体主体过期的时间
Last-Modified：资源最后一次修改的时间

网络分层结构。

OSI分层（7层）：
物理层、数据链路层、网络层、应用层、传输层、会话层、表示层。

五层协议（5层）：
物理层、数据链路层、网络层、应用层、运输层。

TCP/IP分层（4层）：
网络接口层、网际层、运输层、应用层。
每一层的协议如下：
物理层：RJ45、CLOCK、IEEE802.3 （中继器，集线器，网关）
数据链路：PPP、FR、HDLC、VLAN、MAC （网桥，交换机）
网络层：IP、ICMP、ARP、RARP、OSPF、IPX、RIP、IGRP、（路由器）
传输层：TCP、UDP、SPX
会话层：NFS、SQL、NETBIOS、RPC
表示层：JPEG、MPEG、ASII
应用层：FTP、DNS、Telnet、SMTP、HTTP、WWW、NFS
每一层的作用如下：
物理层：通过媒介传输比特,确定机械及电气规范（比特Bit）
数据链路层：将比特组装成帧和点到点的传递（帧Frame）
网络层：负责数据包从源到宿的传递和网际互连（包PackeT）
传输层：提供端到端的可靠报文传递和错误恢复（段Segment）
会话层：建立、管理和终止会话（会话协议数据单元SPDU）
表示层：对数据进行翻译、加密和压缩（表示协议数据单元PPDU）
应用层：允许访问OSI环境的手段（应用协议数据单元APDU）

HTTP,TCP,UDP分别在哪些层

HTTP(超文本传输协议)：应用层
TCP(传输控制协议)：传输层
UDP(用户数据报协议)：传输层

tcp/udp区别

TCP提供面向连接的、可靠的数据流传输；传输单位称为TCP报文段；TCP注重数据安全性

UDP提供的是非面向连接的、不可靠的数据流传输；传输单位称为用户数据报；UDP数据传输快，因为不需要连接等待，少了许多操作，但是其安全性却一般。

TCP对应的协议和UDP对应的协议
TCP对应的协议：
（1） FTP：定义了文件传输协议，使用21端口。
（2） Telnet：一种用于远程登陆的端口，使用23端口，用户可以以自己的身份远程连接到计算机上，可提供基于DOS模式下的通信服务。
（3） SMTP：邮件传送协议，用于发送邮件。服务器开放的是25号端口。
（4） POP3：它是和SMTP对应，POP3用于接收邮件。POP3协议所用的是110端口。
（5）HTTP：是从Web服务器传输超文本到本地浏览器的传送协议。
UDP对应的协议：
（1） DNS：用于域名解析服务，将域名地址转换为IP地址。DNS用的是53号端口。
（2） SNMP：简单网络管理协议，使用161号端口，是用来管理网络设备的。由于网络设备很多，无连接的服务就体现出其优势。
（3） TFTP(Trival File Tran敏感词er Protocal)，简单文件传输协议，该协议在熟知端口69上使用UDP服务。

当你访问一个网站时，会用到哪些协议？

在和服务器建立连接时，用的是 TCP 还是 UDP?

在地址栏输入url中间会经历什么

首先在电脑中查找目标主机。如果本地 DNS 缓存存在，它使用该信息。否则，执行 DNS 查询，直到 IP 地址被发现。
然后，浏览器打开一个 TCP 连接到目标主机，并将根据 HTTP 1.1 的请求服务器查找所需的资源，并使用 HTTP 协议的响应，将数据发送到浏览器。
然后浏览器使用 HTML 解析器来重新创建这就是后来提交给你在屏幕上的文档结构。如果发现给外部资源，例如图片， CSS 文件，JavaScript 文件的引用，这些被传递的方式作为 HTML 文档本身相同。
（后面可能会设计到浏览器渲染问题）

浏览器的渲染过程

浏览器会将HTML解析成一个DOM树。
将CSS解析成 CSS Rule Tree 。
根据DOM树和CSSOM（CSS对象模型）来构造 Rendering Tree。
有了Render Tree，浏览器已经能知道网页中有哪些节点、各个节点的CSS定义以及他们的从属关系，然后计算出每个节点在屏幕中的位置。
再下一步就是绘制，即遍历render树，绘制每个节点。

PS：html页面加载和解析的流程

用户输入网址，浏览器向服务器发出请
求，服务器返回html文件；
浏览器开始载入html代码，发现＜head＞标签内有一个＜link＞标签引用外部CSS文件；
浏览器又发出CSS文件的请求，服务器返回这个CSS文件；
浏览器继续载入html中＜body＞部分的代码，并且CSS文件已经拿到手了，可以开始渲染页面了；
浏览器在代码中发现一个＜img＞标签引用了一张图片，向服务器发出请求。此时浏览器不会等到图片下载完，而是继续渲染后面的代码；
服务器返回图片文件，由于图片占用了一定面积，影响了后面段落的排布，因此浏览器需要回过头来重新渲染这部分代码；
浏览器发现了一个包含一行Javascript代码的＜script＞标签，赶快运行它；
Javascript脚本执行了这条语句，它命令浏览器隐藏掉代码中的某个＜div＞（style.display=”none”）。突然少了这么一个元素，浏览器不得不重新渲染这部分代码；
终于等到了＜/html＞的到来，浏览器泪流满面……
等等，还没完，用户点了一下界面中的“换肤”按钮，Javascript让浏览器换了一下＜
link＞标签的CSS路径；
浏览器召集了在座的各位＜div＞＜span＞＜ul＞＜li＞们，“大伙儿收拾收拾行李，咱
得重新来过……”，浏览器向服务器请求了新的CSS文件，重新渲染页面。

几个重要的概念：
（1）Reflow（回流）：浏览器要花时间去渲染，当它发现了某个部分发生了变化影响了布
局，那就需要倒回去重新渲染。
（2）Repaint（重绘）：如果只是改变了某个元素的背景颜色，文字颜色等，不影响元素周
围或内部布局的属性，将只会引起浏览器的repaint，重画某一部分。 Reflow要比Repaint更
花费时间，也就更影响性能。所以在写代码的时候，要尽量避免过多的Reflow。

reflow的原因：
（1）页面初始化的时候；
（2）操作DOM时；
（3）某些元素的尺寸变了；
（4）如果 CSS 的属性发生变化了。

减少 reflow/repaint：
　（1）不要一条一条地修改 DOM 的样式。与其这样，还不如预先定义好 css 的 class，然
后修改 DOM 的 className。　
　（2）不要把 DOM 结点的属性值放在一个循环里当成循环里的变量。
　（3）为动画的 HTML 元件使用 fixed 或 absoult 的 position，那么修改他们的 CSS 是不
会 reflow 的。
　（4）千万不要使用 table 布局。因为可能很小的一个小改动会造成整个 table 的重新布
局。

http2懂多少

（真懂不了很多，因为没有怎么实践过，我直接说了自己的理解）
HTTP 2.0与HTTP 1.1区别
1、什么是HTTP 2.0
HTTP/2（超文本传输协议第2版，最初命名为HTTP 2.0），是HTTP协议的的第二个主要版本，使用于万维网。HTTP/2是HTTP协议自1999年HTTP 1.1发布后的首个更新，主要基于SPDY协议（是Google开发的基于TCP的应用层协议，用以最小化网络延迟，提升网络速度，优化用户的网络使用体验）。

2、与HTTP 1.1相比，主要区别包括

HTTP/2采用二进制格式而非文本格式
HTTP/2是完全多路复用的，而非有序并阻塞的——只需一个连接即可实现并行
使用报头压缩，HTTP/2降低了开销
HTTP/2让服务器可以将响应主动“推送”到客户端缓存中

3、HTTP/2为什么是二进制？
比起像HTTP/1.x这样的文本协议，二进制协议解析起来更高效、“线上”更紧凑，更重要的是错误更少。

4、为什么 HTTP/2 需要多路传输?
HTTP/1.x 有个问题叫线端阻塞(head-of-line blocking), 它是指一个连接(connection)一次只提交一个请求的效率比较高, 多了就会变慢。 HTTP/1.1 试过用流水线(pipelining)来解决这个问题, 但是效果并不理想(数据量较大或者速度较慢的响应, 会阻碍排在他后面的请求). 此外, 由于网络媒介(intermediary )和服务器不能很好的支持流水线, 导致部署起来困难重重。而多路传输(Multiplexing)能很好的解决这些问题, 因为它能同时处理多个消息的请求和响应; 甚至可以在传输过程中将一个消息跟另外一个掺杂在一起。所以客户端只需要一个连接就能加载一个页面。
5、消息头为什么需要压缩?
假定一个页面有80个资源需要加载（这个数量对于今天的Web而言还是挺保守的）, 而每一次请求都有1400字节的消息头（着同样也并不少见，因为Cookie和引用等东西的存在）, 至少要7到8个来回去“在线”获得这些消息头。这还不包括响应时间——那只是从客户端那里获取到它们所花的时间而已。这全都由于TCP的慢启动机制，它会基于对已知有多少个包，来确定还要来回去获取哪些包 – 这很明显的限制了最初的几个来回可以发送的数据包的数量。相比之下，即使是头部轻微的压缩也可以是让那些请求只需一个来回就能搞定——有时候甚至一个包就可以了。这种开销是可以被节省下来的，特别是当你考虑移动客户端应用的时候，即使是良好条件下，一般也会看到几百毫秒的来回延迟。
6、服务器推送的好处是什么？
当浏览器请求一个网页时，服务器将会发回HTML，在服务器开始发送JavaScript、图片和CSS前，服务器需要等待浏览器解析HTML和发送所有内嵌资源的请求。服务器推送服务通过“推送”那些它认为客户端将会需要的内容到客户端的缓存中，以此来避免往返的延迟。

三次握手&四次挥手

三次握手：
第一次握手：客户端发送syn包到服务器，并进入SYN_SEND状态，等待服务器确认；
第二次握手：服务器收到syn包，确认客户的SYN，同时自己也发送一个SYN包（syn=y），即SYN+ACK包，此时服务器进入SYN_RECV状态；
第三次握手：客户端收到服务器的SYN＋ACK包，向服务器发送确认包ACK，此包发送完毕，客户端和服务器进入ESTABLISHED状态，完成三次握手。

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

第一次挥手：主动关闭方发送一个FIN，用来关闭主动方到被动关闭方的数据传送，也就是主动关闭方告诉被动关闭方：我已经不会再给你发数据了。但是，此时主动关闭方还可以接受数据。
第二次挥手：被动关闭方收到FIN包后，发送一个ACK给对方，确认序号为收到序号+1。
第三次挥手：被动关闭方发送一个FIN，用来关闭被动关闭方到主动关闭方的数据传送，也就是告诉主动关闭方，我的数据也发送完了，不会再给你发数据了。
第四次挥手：主动关闭方收到FIN后，发送一个ACK给被动关闭方，确认序号为收到序号+1，至此，完成四次挥手。

tcp三次握手的缺点

常见状态码

1XX  表示消息
2XX  表示成功
3XX  表示重定向
4XX  表示请求错误
5XX  表示服务器端错误

常见HTTP状态码
200 OK
表示请求成功 一切正常
301 Moved Permanently
永久重定向，客户请求的文档在其他地方，新的URL在Location头中给出，浏览器应该自动地访问新的URL
302 Found
临时重定向，类似于301，但新的URL应该被视为临时性的替代，而不是永久性的。
304 Not Modified
客户端有缓冲的文档并发出了一个条件性的请求。服务器告诉客户，原来缓冲的文档还可以继续使用。
400 Bad Request
请求出现语法错误。
403 Forbidden
资源不可用。
404 Not Found
无法找到指定位置的资源。
405 Method Not Allowed
请求方法对指定的资源不适用（方法：GET、POST、HEAD、Delete、PUT、TRACE等）。
500 Internal Server Error
服务器出现错误，不能完成客户的请求。
501 Not Implemented
服务器不支持实现请求所需要的功能。

所有状态码

2开头（请求成功）表示成功处理了请求的状态代码。
200 （成功）服务器已成功处理了请求。通常，这表示服务器提供了请求的网页。
201 （已创建）请求成功并且服务器创建了新的资源。
202 （已接受）服务器已接受请求，但尚未处理。
203 （非授权信息）服务器已成功处理了请求，但返回的信息可能来自另一来源。
204 （无内容）服务器成功处理了请求，但没有返回任何内容。
205 （重置内容）服务器成功处理了请求，但没有返回任何内容。
206 （部分内容）服务器成功处理了部分 GET 请求。

3开头（请求被重定向）表示要完成请求，需要进一步操作。通常，这些状态代码用来重定向。
300 （多种选择）针对请求，服务器可执行多种操作。服务器可根据请求者 (user agent) 选择一项操作，或提供操作列表供请求者选择。
301 （永久移动）请求的网页已永久移动到新位置。服务器返回此响应（对 GET 或 HEAD 请求的响应）时，会自动将请求者转到新位置。
302 （临时移动）服务器目前从不同位置的网页响应请求，但请求者应继续使用原有位置来进行以后的请求。
303 （查看其他位置）请求者应当对不同的位置使用单独的 GET 请求来检索响应时，服务器返回此代码。
304 （未修改）自从上次请求后，请求的网页未修改过。服务器返回此响应时，不会返回网页内容。
305 （使用代理）请求者只能使用代理访问请求的网页。如果服务器返回此响应，还表示请求者应使用代理。
307 （临时重定向）服务器目前从不同位置的网页响应请求，但请求者应继续使用原有位置来进行以后的请求。

4开头（请求错误）这些状态代码表示请求可能出错，妨碍了服务器的处理。
400 （错误请求）服务器不理解请求的语法。
401 （未授权）请求要求身份验证。对于需要登录的网页，服务器可能返回此响应。
403 （禁止）服务器拒绝请求。
404 （未找到）服务器找不到请求的网页。
405 （方法禁用）禁用请求中指定的方法。
406 （不接受）无法使用请求的内容特性响应请求的网页。
407 （需要代理授权）此状态代码与 401（未授权）类似，但指定请求者应当授权使用代理。
408 （请求超时）服务器等候请求时发生超时。
409 （冲突）服务器在完成请求时发生冲突。服务器必须在响应中包含有关冲突的信息。
410 （已删除）如果请求的资源已永久删除，服务器就会返回此响应。
411 （需要有效长度）服务器不接受不含有效内容长度标头字段的请求。
412 （未满足前提条件）服务器未满足请求者在请求中设置的其中一个前提条件。
413 （请求实体过大）服务器无法处理请求，因为请求实体过大，超出服务器的处理能力。
414 （请求的 URI 过长）请求的 URI（通常为网址）过长，服务器无法处理。
415 （不支持的媒体类型）请求的格式不受请求页面的支持。
416 （请求范围不符合要求）如果页面无法提供请求的范围，则服务器会返回此状态代码。
417 （未满足期望值）服务器未满足"期望"请求标头字段的要求。

5开头（服务器错误）这些状态代码表示服务器在尝试处理请求时发生内部错误。这些错误可能是服务器本身的错误，而不是请求出错。
500 （服务器内部错误）服务器遇到错误，无法完成请求。
501 （尚未实施）服务器不具备完成请求的功能。例如，服务器无法识别请求方法时可能会返回此代码。
502 （错误网关）服务器作为网关或代理，从上游服务器收到无效响应。
503 （服务不可用）服务器目前无法使用（由于超载或停机维护）。通常，这只是暂时状态。
504 （网关超时）服务器作为网关或代理，但是没有及时从上游服务器收到请求。
505 （HTTP 版本不受支持）服务器不支持请求中所用的 HTTP 协议版本。

401和403区别？

401 （未授权）请求要求身份验证。对于需要登录的网页，服务器可能返回此响应。
403 （禁止）服务器拒绝请求。

304与200读取缓存的区别

200 （成功）服务器已成功处理了请求。通常，这表示服务器提供了请求的网页。
302 （临时移动）服务器目前从不同位置的网页响应请求，但请求者应继续使用原有位置来进行以后的请求。

304是什么意思？有没有方法不请求不经过服务器直接使用缓存。

304 Not Modified
客户端有缓冲的文档并发出了一个条件性的请求。服务器告诉客户，原来缓冲的文档还可以继续使用。
304 （未修改）自从上次请求后，请求的网页未修改过。服务器返回此响应时，不会返回网页内容。
（强缓存和协商缓存的命中和管理）

304 404

• 304 Not Modified 客户端有缓冲的文档并发出了一个条件性的请求。服务器告诉客户，原来缓冲的文档还可以继续使用。
• 404 找不到页面 404 Not Found无法找到指定位置的资源。

https的原理，加密方式，怎么加密的

排序

实现一个快排

#include <iostream>
 
using namespace std;
 
void Qsort(int a[], int low, int high)
{
    if(low >= high)
    {
        return;
    }
    int first = low;
    int last = high;
    int key = a[first];/*用字表的第一个记录作为枢轴*/
 
    while(first < last)
    {
        while(first < last && a[last] >= key)
        {
            --last;
        }
 
        a[first] = a[last];/*将比第一个小的移到低端*/
 
        while(first < last && a[first] <= key)
        {
            ++first;
        }
         
        a[last] = a[first];    
/*将比第一个大的移到高端*/
    }
    a[first] = key;/*枢轴记录到位*/
    Qsort(a, low, first-1);
    Qsort(a, first+1, high);
}
int main()
{
    int a[] = {57, 68, 59, 52, 72, 28, 96, 33, 24};
 
    Qsort(a, 0, sizeof(a) / sizeof(a[0]) - 1);/*这里原文第三个参数要减1否则内存越界*/
 
    for(int i = 0; i < sizeof(a) / sizeof(a[0]); i++)
    {
        cout << a[i] << "";
    }
     
    return 0;
}/*参考数据结构p274(清华大学出版社，严蔚敏)*/

常见的排序算法

常见排序算法复杂度

说下选择排序,冒泡排序的实现思路

快速排序

算法是一种稳定的算法吗？
它的最坏复杂度是多少？
平均复杂度呢？
最坏：O(n2) 平均：O(n*log2n) 不稳定空间复杂度：O(log2n)~O(n)

11.常用的排序算法有哪些，介绍一下选择排序。

选择排序：它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。
| 排序方法 | 平均 | 最好 | 最坏 | 辅助存储 | 稳定性 |
| :-------- | -------😐 :--: |-------| -------| -------|
| 选择排序 | O（n^2） | O(n^2) | o(n^2) | O(1) | 不稳定 |

function selectSort(arr){
   var len=arr.length;
   var temp;
   for(var i=0;i<len-1;i++){
      for(var j=i+1;j<len;j++){
         if(arr[j]<arr[i]){
            temp=arr[j];
            arr[j]=arr[i];
            arr[i]=temp;
         }
       }
      i++;
     }
    return arr;
  }

实现两个数组的排序合并

我一开始先合并再排序，他不乐意，然后我用了类似插入排序的方法。

介绍两种排序算法

快速排序(不稳定)：
平均：O(nlog2^n)
最好：O(nlog2^n)
最坏：O(n^2)
辅助存储：O(nlog2^n)

  var quickSort = function(arr) {
    　　if(arr.length <= 1) {
    　　    return arr; 
    　　}
    　　varpivotIndex = Math.floor(arr.length / 2);
    　　var pivot =arr.splice(pivotIndex, 1)[0];
    　　var left =[];
    　　var right =[];
    　　for (var i= 0; i < arr.length; i++){
    　　　　if(arr[i] < pivot) {
    　　　　　　left.push(arr[i]);
    　　　　} else {
    　　　　　　right.push(arr[i]);
    　　　　}
    　　}
    　　return quickSort(left).concat([pivot], quickSort(right));
   };

简单选择排序(不稳定)：
平均：O(n^2)
最好：O(n^2)
最坏：O(n^2)
辅助存储：O(1)
原理：它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

描述下二分查找

算法

你学过算法没,说说你都了解些什么

手写链表倒数第K个查找

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
class Solution {
public:
    ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {
        if (pListHead == NULL || k <= 0)
            return NULL;
        ListNode *p1 = pListHead;
        ListNode *p2 = pListHead;
         
        for (int i=1; i<k; i++)
        {
            if (p1->next != NULL)
                p1 = p1->next;
            else
                return NULL;
        }
         
        while(p1->next != NULL)
        {
            p1 = p1->next;
            p2 = p2->next;
        }
        return p2;
    }
};

设计一种算法可以求出某个数字是否在10亿个数中出现过

一开始我就是说直接用O(n)复杂度的直接遍历就是，但是不满意，我就说：把这些数字分成N组吗，然后在每组中查找，还是不满意

用bfs实现前序遍历

给千万量级的珠子，共上百种颜色，围成一个圈，求连续的包含所有颜色的最短子串的长度，并分析时间复杂度

实现洗牌算法

最短路算法（dijkstra），有负环怎么办（spfa）

13、解释平衡二叉树，以及在数据结构中的应用（红黑树）

14、快排的时间复杂度和空间复杂度。

关于平衡二叉树

手写第一次面试没有写出来的链表问题，要求用es6写

手写一个简单遍历算法

手写归并排序

n长的数组放入n+1个数，不能重复，找出那个缺失的数

怎么实现两个大整数的相乘说下思路

实现两个大整数的相加

智力题

用4个颜色给一个六面体上色有多少种情况

数据结构

你学过数据结构没,说说你都了解些什么

你用JS实现过一些基本的数据结构吗？

数组和链表区别，分别适合什么数据结构

单向链表怎么查找有没有环？

你对数据结构有了解吧？我想问你，1000万个结点的完全二叉树高度是多少？

操作系统

你对操作系统有了解吧？关于进程的调度算法，你能讲一下吗？

你学过计算机操作系统没,说说你都了解些什么

[几个常用的操作系统进程调度算法](http://blog.csdn.net/luyafei_89430/article/details/12971171

unix中常用的命令行

经常使用的linux命令

4.线程与进程的区别及相应的应用场景

进程是资源分配的最小单位，线程是CPU调度的最小单位

C++

C++里面，堆栈最大的不同点是什么？

　　堆和栈的区别：　　
一、堆栈空间分配区别：　　
1、栈（操作系统自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈；　　
2、堆（操作系统）：一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收，分配方式倒是类似于链表。　　
二、堆栈缓存方式区别：　　
1、栈使用的是一级缓存，他们通常都是被调用时处于存储空间中，调用完毕立即释放；　　
2、堆是存放在二级缓存中，生命周期由虚拟机的垃圾回收算法来决定（并不是一旦成为孤儿对象就能被回收）。所以调用这些对象的速度要相对来得低一些。　　
三、堆栈数据结构区别：　　
堆（数据结构）：堆可以被看成是一棵树，如：堆排序；　　
栈（数据结构）：一种先进后出的数据结构。

数据库

mysql与 MongoDB的区别

出了个题目让我写设计数据库

刷新页面返回顶部

🎐