网易2018实习生招聘笔试题的收获

1.在二叉树的遍历是出错（时间久了忘记的差不多）

•  顺便复习一下3种遍历：

1. 先序遍历：遍历规则（中左右）
2. 中序遍历：遍历规则（左中右）
3. 后序遍历：遍历规则（左右中）

   

• 先序：ABCDEFGHK
• 中序：BCDAEHGKF
• 后序：DCBHKGFEA
• 注意：这里的左右中是相对每一个节点都要考虑，例如后序为什么吧A放在最后，是因为对于A来说它是中，需要把左右都遍历完之后才会遍历到A。

2.快速排序

首先有个简单的做题判断方法，经过n次排序结果后，最少会有n个数据在正确的位置上。

其实也比较简单，首先选出一个基础，然后根据实际情况（这里标准为从小到大），把所以比基准小的值放到左边，把所以比基准大的放右边。

然后继续上边步骤就基本ok。

3.JSON与XML

• JSON相对于XML来说，数据的体积小。
• JSON与JavaScript的交互更加方便，更容易解析处理，很好的数据交互。
• JSON对数据的描述性要比XML差。
• JSON的传输速度要远远快于XML。

4.http协议

HTTP 304 未改变说明无需再次传输请求的内容,也就是说可以使用缓存的内容

301永久重定向、302暂时重定向

http请求字段range:

    格式： Range: bytes=start-end

    请求资源的部分内容（不包括响应头的大小），单位是byte，即字节，从0开始.

    如果服务器能够正常响应的话，服务器会返回 206 Partial Content 的状态码及说明.

    如果不能处理这种Range的话，就会返回整个资源以及响应状态码为 200 OK .

http的header分割符：\r\n

最后总结一下，本篇博客主要针对试题和个人，所以知识点也比较少，另外从试题来看，想网易这样的大公司还是比较注意基础的，像数据结构，计算机网络也有涉及，要求还是比较全面的。