由字符串反转(使用递归)引申出来一道Java面试题

  次阅读 作者:智能小宝 来源:互联网 2016-01-19 11:29 我要评论(0)

这道题的答案有很多种,因此这给了你足够的空间去考察候选者的技能,我自己思考了会儿,找到好几种答案如何用Java实现字符串的反转。候选者的答案正好 是面试官了解他们如何思考的一种方式。你可以用相关的接口来定义这道题,里面有一个未实现的方法。

如何面试一个从事编程工作的开发人员既困难又乏味,幸好还有很多值得参考的指南,比如:《Joel Guerilla Guide to interviewing》, 但最后雇佣与否,还得由你自己决定。为了快速地了解他们的编程能力,我想到了一个关于字符串反转的问题,有人用这道题取得不错的效果,这道题的答案有很多种,因此这给了你足够的空间去考察候选者的技能,我自己思考了会儿,找到好几种答案如何用Java实现字符串的反转。候选者的答案正好是面试官了解他们如何思考的一种方式。你可以用相关的接口来定义这道题,里面有一个未实现的方法。

publicinterfaceReverser { publicString reverse(String str);

在Java中,最好的实现就是用JDK中StringBuffer的反转方法,它不仅速度快,效率高,而且还知道如何处理unicode代理对(surrogate pairs)。其它方案基本上都可以忽略掉。

publicclassJdkReverser implementsReverser { publicString reverse(String str) { if((null== str) || (str.length() <= 1)) { returnstr; } returnnewStringBuffer(str).reverse().toString();

不仅选择把趣味性地实现当做一种答案,而且候选者有没有重用JDK,或者告诉你 JDK中有那么些东西是可以去实现的 ,哪一种好呢,google一下可以帮你找到JDK的解决方案,你总不希望开发者实现一切。

处理问题:

问他代码中什么地方有bug,即使没有。或者代码怎么会报错,他的答案至少可以引出一个讨论关于如何处理空值的话题来。

返回null

返回

抛出NullPointerException

抛出IllegalArgumentException

第二个讨论的焦点是是如何去优化解决方法,像返回字符串本省,长度为1的字符串(本省就是反转)

递归(Recursion):

之后要求应聘者在反转的问题上写一个递归的方案(这至少是漂亮的,但至少可用)

publicString reverse(String str) { if((null== str) || (str.length() <= 1)) { returnstr; } returnreverse(str.substring(1)) + str.charAt(0);

有些开发人员在脑海中想不到处理递归,或者需要时间和一些提示。那些不能处理递归的很有可能对于复杂的问题没法完成。

你可以问他们关于递归方案的效率,询问尾(Tail)递归,询问+ 操作的效率,如何处理,关于为什么String都是不可变的(至少在大多时候这么问),反转 Stephan 时,问候选者有多少个字符串对象创建。在讨论中,开发者说Easy ,他在整个大学都在用Lisp语言,之前我还不知道, 现在听起来真是个极好的消息。你还可以询问在上面代码结束递归的停止条件。

更多的方案:

在适当的位置调动StringBuffer:

publicString reverse(String str) { if((null== str) || (str.length() <= 1)) { returnstr; } StringBuffer result = newStringBuffer(str); for(inti = 0; i < (str.length() / 2); i++) { intswapIndex = str.length() - 1- i; charswap = result.charAt(swapIndex); result.setCharAt(swapIndex, result.charAt(i)); result.setCharAt(i, swap); } returnresult.toString();

采用调用数组的方法:

publicString reverse(String str) { if((null== str) || (str.length() <= 1)) { returnstr; } char[] chars = str.toCharArray(); intright = chars.length - 1; for(intleft = 0; left < right; left++) { charswap = chars[left]; chars[left] = chars[right]; chars[right--] = swap; } returnnewString(chars);

SringBuffer追加的方法:

publicString reverse(String str) { if((null== str) || (str.length() <= 1)) { returnstr; } StringBuffer reverse = newStringBuffer(str.length()); for(inti = str.length() - 1; i >= 0; i--) { reverse.append(str.charAt(i)); } returnreverse.toString();

也许候选人还知道棘手的XOR swapping solution方法。

这是一个开放性的领域,你可以要求候选者写一个JUnit 测试它的反转方法,这样不仅可以展现他写测试单元的能力,而且作为测试用例,他所考虑的条件(,null, A ,奇数长度的字符串,偶数长度的字符串, .)

在你决定是否雇用时,希望以上能帮上你,对自己来说,在将来的某个时候希望同样可以我帮助到自己,就像Joel说的: 疑人不用,用人不疑(when in doubt ,always no hire)。

本站文章信息来源于网络以及网友投稿,本站只负责对文章进行整理、排版、编辑,是出于传递更多信息之目的,并不意味着赞同其观点或证实其内容的真实性。如果您有什么意见或建议,请联系QQ28-1688-302!

人工智能实验室
相关文章相关文章
  • 韩春雨称已能重复实验结果 近期将有消息公布

    韩春雨称已能重复实验结果 近期将有消息公布

  • 无人驾驶汽车如何改变城市生活?听听他们怎么说

    无人驾驶汽车如何改变城市生活?听听他们怎么说

  • 未来两年人工智能要怎么走?看这篇就够了

    未来两年人工智能要怎么走?看这篇就够了

  • 英国研发“杀生”机器人 通过生命体获取能量

    英国研发“杀生”机器人 通过生命体获取能量

网友点评网友点评
阅读推荐阅读推荐

据国外媒体报道,在过去两年内,聊天机器人(chatbot)、人工智能以及机器学习的研发和采用取得了巨大进展。许多初创公司正利用人工智能和...

霍金 视觉中国 图 英国著名物理学家霍金(Stephen Hawking)再次就人工智能(AI)发声,他认为:对于人类来说,强大AI的出现可能是最美妙的...

文|郑娟娟 今年,人工智能(AI) 60岁了。在AI60岁的时候,笔者想要介绍一下AI100,一个刚刚2岁的研究项目,但它的预设寿命是100年,甚至更长...

AlphaGo与李世石的人机大战,为大众迅速普及了人工智能的概念。 但对谷歌而言,除了下围棋,现在的人工智能进展到哪一步了?未来,人工智能...