【前端面试系列】如何搞定纸上代码环节？

对于使用过 Node.js 中的 querystring 或者社区中的 qs、uri.js 模块的同学对这个可能再熟悉不过了，而那些不熟 HTTP GET 请求参数携带方式的候选人也不用着急，因为这种情况下面试官会解释 URL 参数的构造规则，至于对网络知识的掌握程度，是另外的关注点了。实际操作中，在我拿出这个问题之前，已经跟候选人聊了比较多的 HTTP 话题了。

1. 开始动手前

相当比例的候选人拿到问题，会立即提笔开始写代码，这是面试官最不愿看到的，和学校考试的填空题不同，纸上代码作为综合素质环节，面试官希望看到全面的你，如果工作中也是这样拿到需求不分青红皂白就开搞，最终的结果可能常常是事倍功半。

谋定而后动，动手前一定要搞清楚问题。怎样才算是把问题搞清楚了？要清楚输入的特征，是否会出现各种奇怪的输入（脑子里面有这根弦的人通常不会差，但是面试官会小心求证，看看你能想到哪些）；要清楚对解决办法的其他约束条件，比如时间复杂度，空间复杂度。而搞清楚问题的方法就是追问面试官，比如，针对上面的代码，可以追问的问题：

未指定值的 key 是否会重复出现？如果重复出现该怎么处理？

数字中只包含整数？是否包含浮点数？科学计数法？

对代码的性能要求是怎样的？提出这个问题的时候，候选人心中可能已经有多重方法了。

就如同在实际工作中接需求的时候，需要知道需求的边界，各种可能的特殊情况，合作方对于排期的期望，需求中各个要点优先级界定，从决策论的角度来看，掌握更充分的信息，才能让你对技术复杂度、需求排期有更合理的预估，避免在做到一半或做完的时候发现与实际需求不符。

搞清楚问题之后，相信你心中已经有了基本思路，不过动手的时机还没到，你应该把思路介绍给面试官，确认自己是否自己是否忽略了某些要点，这也是展示沟通能力的好机会，知道什么是有效沟通的同学应该能明白接收信息后向信源确认的重要性。

需要注意的是，质疑精神强烈的同学在动手前会提很多问题，看起来是好事情，但如果只是停留在质疑层面，不愿意动手，留给面试官的印象就会是你是个挑活的人。在我的招聘经历中就曾遇到过因为觉得代码题要解决的问题没有任何意义而拒绝写代码的人，我没办法只能客气的把他送走。因为，对不认同事物的宽容程度很低的人很容易给团队带来坏味道。

确定了问题边界和解决问题的思路，接下来你可以开始动手编码。

2. 编码过程中

解决 QueryString 参数解析问题的思路有好多种，比如字符串线性遍历法、字符串分割法、正则表达式方法，在我面过的人中，用字符串分割法的人最多，下面的讨论我们就围绕这种方法展开。线性遍历法的实现可以参考 Node.js 内置的 querystring 模块。

编码过程中需要考虑哪些要素呢？下面用具体的例子来分析，比如我经常拿到这样的结果代码：

1. function parse(str) {

2. var obj = {};

3. var ary = str.split(‘&’);

4. for (var i = 0; i < ary.length; i++) {

5. var tmp = ary[i].split(‘=’);

6. if (!obj[tmp[0]]) {

7. obj[tmp[0]] = tmp[1] || true;

8. } else {

9. var tmp2 = [obj[tmp[0]], tmp[1] || true];

10. obj[tmp[0]] = tmp2;

11. }

12. }

14. return obj;

15. }

看到这样的代码，相信你也已经皱起了眉头，这段代码在表层、逻辑严谨性、健壮性都存在问题，更严重的是没有满足数值型参数的需求，透过这段代码也可以推断候选人大概率是个不善于学习的人。

表层问题

表层问题主要指代码可读性，评价标准是：是否看起来简洁？是否看一眼就能理解它在做什么？上面的结果有哪些具体的表层问题呢？新建一个前端学习qun438905713，在群里大多数都是零基础学习者，大家相互帮助，相互解答，并且还准备很多学习资料，欢迎零基础的小伙伴来一起交流。

可读性方面，如果你想在循环体里面要追踪解析到的键值对，需要在大脑中保持映射 key = tmp[0], value = tmp[1]；

变量命名方面，比如 tmp 的多次使用，ary 代称数组虽然也可以，社区中用 arr 比较多，变量命名多用约定俗成的会更好；

做了表层改进的参考代码如下：

1. function parse(str) {

2. var paramObj = {};

3. var paramArr = str.split(‘&’);

4. for (var i = 0; i < paramArr.length; i++) {

5. var tmp = paramArr[i].split(‘=’);

6. // 把 key 和 value 单独拆开来，会清晰很多

7. var key = tmp[0];

8. var value = tmp[1] || true;

9. if (!paramObj[key]) {

10. paramObj[key] = value;

11. } else {

12. var newValue = [paramObj[key], value];

13. paramObj[key] = newValue;

14. }

15. }

17. return paramObj;

18. }

逻辑问题

逻辑不严谨的代码在不同输入情况下的结果是不稳定的，具体表现为：

obj[tmp[0]] 不能正确判断结果中是否已经存在某个 key，因为可能出现值为 0 的情况；

上面的代码不能正确处理重复出现 2 次以上的 key，部分候选人到面试结束还没想明白为啥；

按照规范，URL 中的的各种参数需要在 encode 之后拼接到 URL 中，对应的解析时需要 decode；

解决掉逻辑问题的参考代码如下：

1. function parse(str) {

2. var paramObj = {};

3. var paramArr = decoeURI(str).split(‘&’);  // 先解码

4. for (var i = 0; i < paramArr.length; i++) {

5. var tmp = paramArr[i].split(‘=’);

6. var key = tmp[0];

7. var value = tmp[1] || true;

8. if (typeof paramObj[key] === ‘undefined’) { // 判断 key 是否存在

9. paramObj[key] = value;

10. } else {

11. var newValue = Array.isArray(paramObj[key]) ? paramObj[key] : [paramObj[key]];  // 正确处理数组

12. newValue.push(value);

13. paramObj[key] = newValue;

14. }

15. }

17. return paramObj;

18. }

健壮问题

整段代码没有做任何的防御性编程，会让它很容报错，哪些地方该做防御性编程是值得拿捏的问题。QueryString 解析函数至少要要求自己的参数是字符串吧？在函数开头增加如下代码会更好：

1. //…

2. if (typeof str !== ‘string’) {

3. return {};

4. }

5. //…

需求问题

代码中没有对数字做任何处理，拿到问题就埋头写代码的候选人几乎都有这个问题，这个问题的考点是怎么把能转换成数字的值转成数字。你想好怎么做了么？用 parseInt？还是用 parseFloat？

下面是能正确处理数字的参考代码：

1. function parse(str) {

2. if (typeof str !== ‘string’) {

3. return {};

4. }

6. var paramObj = {};

7. var paramArr = decodeURI(str).split(‘&’);

8. for (var i = 0; i < paramArr.length; i++) {

9. var tmp = paramArr[i].split(‘=’);

10. var key = tmp[0];

11. var value = tmp[1] || true;

13. // 处理数字：很多人忽略这里的类型判断，布尔值传给 Number 也会解析出数字

14. if (typeof value === ‘string’ && isNaN(Number(value)) === false) {

15. value = Number(value);

16. }

18. if (typeof paramObj[key] === ‘undefined’) {

19. paramObj[key] = value;

20. } else {

21. var newValue = Array.isArray(paramObj[key]) ? paramObj[key] : [paramObj[key]];

22. newValue.push(value);

23. paramObj[key] = newValue;

24. }

25. }

27. return paramObj;

28. }

不算问题的问题

最后

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级Android工程师，想要提升技能，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。

因此收集整理了一份《2024年Web前端开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Android开发知识点！不论你是刚入门Android开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！
链图片转存中…(img-lSG11Kjg-1715775416903)]

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Android开发知识点！不论你是刚入门Android开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！