网易2018实习生招聘笔试题的收获
1.在二叉树的遍历是出错(时间久了忘记的差不多)
- 顺便复习一下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
最后总结一下,本篇博客主要针对试题和个人,所以知识点也比较少,另外从试题来看,想网易这样的大公司还是比较注意基础的,像数据结构,计算机网络也有涉及,要求还是比较全面的。