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

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

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

问题

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

输入:一个带转义字符’\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高级大牛直播讲解知识点,分享知识,多年工作经验的梳理和总结,带着大家全面、科学地建立自己的技术体系和技术认知!

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 195,980评论 5 462
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 82,422评论 2 373
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 143,130评论 0 325
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 52,553评论 1 267
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 61,408评论 5 358
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 46,326评论 1 273
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 36,720评论 3 386
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 35,373评论 0 254
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 39,678评论 1 294
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 34,722评论 2 312
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 36,486评论 1 326
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 32,335评论 3 313
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 37,738评论 3 299
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,009评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 30,283评论 1 251
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 41,692评论 2 342
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 40,893评论 2 335

推荐阅读更多精彩内容

  • 在日常的招聘中,一个比较头疼的问题是,如何考察应聘者的技术能力,本文从一个简单的笔试题的角度,谈谈自己不成熟的经验...
    点融黑帮阅读 1,478评论 4 11
  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,513评论 18 399
  • 1.把二元查找树转变成排序的双向链表 题目: 输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。 要求不...
    曲终人散Li阅读 3,274评论 0 19
  • 孤灯残照里, 小乐独奏, 难眠。 叹明月高悬, 与我甚远。 辨是非, 几多明悟, 几多伤感。 人生而不凡, 何羡他...
    素絢阅读 204评论 0 1
  • 快入高三的那个暑假,我喜欢上了一个别班的男生,那个时候感觉他满足了我对男神所有的幻想,以至于每天去上学都期待着遇见...
    阿京她好奇怪阅读 246评论 0 0