今天去一家游戏公司面试,感触良深。面试题目是个上机题:“we are in the world.”输出为“.world the in are we”。(不能用java的split等函数)
我很快就做出来了,但是程序执行用了3秒多,我的思路是把字符猪哥一个放到stringbuffer里面,直到一个空格字符为止,然后在把stringbuffer放到list里面。最后把list倒序输出。然后面试官问我有更快的方法没,我想了一会儿,在他提示下,直接对字符串从后向前扫描,然后扫描到空格的地方,使用System.arrayCopy方法。结果只用了800多毫秒。
o(︶︿︶)o 唉,我们平时只为了写程序而写程序,也太不注重效率了。
我很快就做出来了,但是程序执行用了3秒多,我的思路是把字符猪哥一个放到stringbuffer里面,直到一个空格字符为止,然后在把stringbuffer放到list里面。最后把list倒序输出。然后面试官问我有更快的方法没,我想了一会儿,在他提示下,直接对字符串从后向前扫描,然后扫描到空格的地方,使用System.arrayCopy方法。结果只用了800多毫秒。
o(︶︿︶)o 唉,我们平时只为了写程序而写程序,也太不注重效率了。