第一次社招笔试题回顾(全基础题)

第一次社招笔试题回顾

在上个月裸辞之后，休息了近一个月，最近开始找工作，发现很多基础自己忘了挺多的。从校招过后，到现在，将近1年多没有怎么做过算法题，Eclipse，Idea这几个都用的比较少。
一家2016年创立的手游公司在智联看到我的简历，然后发邀请，让我过去笔试面试，我在电话沟通中也说明了我自己游戏开发的相关经验，HR说没有问题，主要还是看基础和潜力。不过，最近也是在找工作中，我一口答应了，过去试一试。

第二天，过去这家公司，创业公司，人不是很多，公司地点在某一层楼中的某个区域。公司氛围很安静，大家都在静静的工作中，说话交流也比较小声。和我上家公司比真的好太多。
一来到，HR就选个座位让我坐下，然后把笔试题拿给我，说明了一下规则，就开始了。笔试的题目如下：

1、考学习能力的题

题目大概是以下内容：
我在搜索引擎找到题目出处 在此

当时该题是要填写伪代码：
在下文的RFC文档中的Chunked解码过程里，下划线部分为需要填写的内容。【答案在题目之后，要自己做一下的，页面别滚动太快哦】

为了防止连接失效，我将内容引用到此：

有时候，Web服务器生成HTTP Response是无法在Header就确定消息大小的，这时一般来说服务器将不会提供Content-Length的头信息，而采用Chunked编码动态的提供body内容的长度。
进行Chunked编码传输的HTTP Response会在消息头部设置：

Transfer-Encoding: chunked

表示Content Body将用Chunked编码传输内容。

Chunked编码使用若干个Chunk串连而成，由一个标明长度为0的chunk标示结束。每个Chunk分为头部和正文两部分，头部内容指定下一段正文的字符总数（十六进制的数字）和数量单位（一般不写），正文部分就是指定长度的实际内容，两部分之间用回车换行(CRLF)隔开。在最后一个长度为0的Chunk中的内容是称为footer的内容，是一些附加的Header信息（