从一道简单的面试题考查应聘者的技术能力

导读：在日常的招聘中，一个比较头疼的问题是，如何考察应聘者的技术能力，本文从一个简单的笔试题的角度，谈谈自己不成熟的经验。

面试观察中发现，很多开发同学平时只注重各种框架、新技术的学习，对于基本功不够重视，然而对于框架的学习，很多时候也只停留在会用的水平，对于框架的实现原理以及框架能解决哪些问题不是非常清楚。日常的开发实践中，很多时候也只是照着现成的代码拷贝粘贴，然后再修改，最终是可以用的。但如果要从头开始，搭建一个完整的项目框架，或者写一些稍微复杂的代码，就完全暴露出真实水平了。

问题

下面是笔者在面试中经常让应聘者手写代码的一个题目。要求如下：

输入：一个带转义字符’\b’的字符串
要求：删除转义字符’\b’和它前面的字符，如果遇到多个连续的’\b’，则删除相同数量的转义字符和前面的字符
输出：最终的结果字符串
举例：输入"abc\b\bd\b\bghi"，期望输出"ghi"

题目本身比较简单，主要涉及字符串操作，但和流行的C语言面试题目strcpy类似，可以从很多细节处考查应聘者多方面的能力。

基本功

下面总结应聘者常见的几类表现，来一一说明。

第一类：做不出来

做不出来分两种情况。

第一种是需求没有理解清楚。

1. 不知道转义字符，认为’\b’是两个字符，从而把问题复杂化
2. 简单地用字符串的replace操作替换’\b’字符

这类应聘者在你讲的时候，可能根本没有认真听，放到日常的工作中，可能一件事情要反复讲很多遍，才能达到你想要的结果。

第二种是真的做不出来，可以给适当提示，如果还是完成不了，可能基本功就不过关。

第二类：基本能实现需求

public String stringReplace1(String str) {
        if (StringUtils.isEmpty(str)) {
            return StringUtils.EMPTY;
        }
        int index = str.indexOf('\b');
        if (index == -1) {
            return str;
        }
        return stringReplace1(index <= 1 ? str.substring(index + 1)
                : str.substring(0, index - 1) + str.substring(index + 1));
    }

这是一个典型的递归解决办法，可以看出对于String类的基本操作比较熟悉。从一些细节上，字符串的判空处理、substring的index处理，都可以看出来应聘者比较细心。我会追问效率问题，还有当输入是一个非常大的字符串时会不会有问题，如果应聘者能考虑到非递归方法和栈溢出的问题，会得到加分。

public String stringReplace2(String str) {
       if (StringUtils.isEmpty(str)) {
           return StringUtils.EMPTY;
       }

       int count = 0;
       StringBuilder sb = new StringBuilder();
       for (int i = 0; i < str.length(); i++) {
           if (str.charAt(i) != '\b') {
               sb.append(str.charAt(i));
               count++;
           } else {
               if (count > 0) {
                   sb.deleteCharAt(count - 1);
                   count--;
               }
           }
       }

       return sb.toString();
   }

这个实现更让人满意一些，实践中发现有不少人不知道如何删除StringBuilder对象中的一个字符，可能大家append()方法用的最多，不知道还有一个deleteCharAt()方法。如果有应聘者知道这个方法，或者假设有这么个方法，可以问问实现原理，效率如何，如果能够答上来基于数组实现的数据结构的优点和缺点，我会相当满意。

第三类：更好的实现

public String stringReplace3(String str) {
        if (StringUtils.isEmpty(str)) {
            return StringUtils.EMPTY;
        }
 
        int dstPos = 0;
        char result[] = new char[str.length()];
        for (int i = 0; i < str.length(); i++) {
            if (str.charAt(i) != '\b') {
                result[dstPos++] = str.charAt(i);
            } else {
                if (dstPos > 0) {
                    dstPos--;
                }
            }
        }
 
        return String.valueOf(result, 0, dstPos);
    }

这是最满意的一个实现，与第二种类似，无非就是把StringBuilder换成了char array，这样在删除一个字符的时候只需要移动下标即可，性能肯定比用StringBuilder要快不少。

第四类：把问题考虑的太复杂

有的应聘者会把问题考虑的过于复杂，比如可能会考虑到搜索连续的非’\b’字符区域和连续的’\b’区域，然后计算需要保留的字符区域，整块拷贝，以为这样可以提高效率。显然对于这个问题，最终的结果可能是对的，但是写起来比较复杂，面试中极容易因为细节没处理好而被面试官指出来。实际上对于这个问题，这种做法的效率并不高。实践中这类应聘者，题目多半会做不出来。

代码

虽说面试时时间紧张，首要目标是完成题目，但很多应聘者写的代码潦潦草草，根本没法看，只能边看边解释。也有应聘者会写完第一遍，觉得没问题后再誊写一遍，这至少是一个好的习惯，以体现对面试官的尊重。更好的做法是先理好思路，再一气呵成。从完成的代码，至少可以看出代码的整洁程度和代码风格，俗话说字如其人，放到代码上也是一样的道理。

---

态度

往往大家认为，笔试对于刚出校门的人是强项，很多工作了好多年的人，对于笔试是极其反感的。笔试分两种，一种是面试之前，让你先做做笔试题，考查应聘者的技术基础，大部分都比较简单，本人对这一类笔试是反感的。首先，很多题目都比较偏门，类似运算符的优先级、指出构造了几个对象等等，固然可以测试应聘者在很多细节上的掌握程度，但在实际的开发过程中，这些细节又能用到多少呢，特别是对于Java之类高级语言。其次，答题的时间多了，交流的时间相对就少了。

另一类笔试是本人比较喜欢的，面试中除了交流，还可以让应聘者做几个小题目，或者搞个白板编程也不错。这类题目一般都不会特别复杂，如果应聘者不是很配合，或者草草了事，我可能会认为这个人的态度有问题。作为一个软件工程师，写代码是最基础的能力。如果觉得有不理解的地方，或者有困难，可以和面试官交流，给予适当的提示，但首先需要端正态度。

写在最后

对于面试中小题目的选择上，可以稍微灵活点，结合一些实际中遇到的问题，让应聘者来尝试解决，简单的可以写出代码实现，复杂的给出解决问题的思路和过程也是好的；不赞成直接用明确的算法题，比如快排、二叉树遍历，这类题目目标非常明确，只要应聘者熟悉这个算法，或者准备过这个算法，很容易就可以写出来，无法考查出分析问题和解决问题的能力。

本文只是举一个简单的例子，小题目本身可能并不是目标，通过应聘者在解决这些小问题时的表现，根据实际情况作适当的延伸，可以考查更深层次的知识，以及应聘者解决问题的思路和反应，也同时可以反应出一个人对于工作的态度
1、具有1-5工作经验的，面对目前流行的技术不知从何下手，需要突破技术瓶颈的可以加。2、在公司待久了，过得很安逸，但跳槽时面试碰壁。需要在短时间内进修、跳槽拿高薪的可以加。3、如果没有工作经验，但基础非常扎实，对java工作机制，常用设计思想，常用java开发框架掌握熟练的，可以加。4、觉得自己很牛B，一般需求都能搞定。但是所学的知识点没有系统化，很难在技术领域继续突破的可以加。5. 群号：高级架构群 283943715备注好信息！6.阿里Java高级大牛直播讲解知识点，分享知识，多年工作经验的梳理和总结，带着大家全面、科学地建立自己的技术体系和技术认知！