`
bjmike
  • 浏览: 283956 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

效率问题

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

o(︶︿︶)o 唉,我们平时只为了写程序而写程序,也太不注重效率了。
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics