问题:给一个字符串,比如 “love”, 把字符反转后变成 “evol”
解题:为了快速地了解他们的编程能力,我想到了一个关于字符串反转的问题,有人用这道题取得不错的效果,这道题的答案有很多种,因此这给了你足够的空间去考察候选者的技能,我自己思考了会儿,找到好几种答案如何用Java实现字符串的反转。候选者的答案正好是面试官了解他们如何思考的一种方式。你可以用相关的接口来定义这道题,里面有一个未实现的方法。
最好方法:用JDK中StringBuffer的反转方法
- public class JdkReverser {
- public String reverse(String str) {
- if ((null == str) || (str.length() <= 1)) {
- return str;
- }
- return new StringBuffer(str).reverse().toString();
- }
- public static void main(String[] args){
- String str = "love";
- System.out.println(new JdkReverser().reverse(str));
- }
- }
处理问题:
问他代码中什么地方有bug,即使没有。或者代码怎么会报错,他的答案至少可以引出一个讨论关于如何处理空值的话题来。
返回null
返回“”
抛出NullPointerException
抛出IllegalArgumentException
第二个讨论的焦点是是如何去优化解决方法,像返回字符串本省“”,长度为1的字符串(本省就是反转)
- public class JdkReverser {
- public String reverse(String str) {
- if ((null == str) || (str.length() <= 1)) {
- return str;
- }
- return reverse(str.substring(1)) + str.charAt(0);
- }
- public static void main(String[] args){
- String str = "love";
- System.out.println(new JdkReverser().reverse(str));
- }
- }