首页 >  面试题 > JAVA,PHP企业面试宝典 > 

JAVA面试事先练习最常用的编程算法,以建立自信

JAVA面试事先练习最常用的编程算法,以建立自信

作者:yjl 来源:华育国际 时间:2015-03-09 访问次数:1816
钢琴家在达到下一级水平之前,他们必须先学习一套短曲。这些短曲虽然不曾在聚会上弹奏,但他们要练习特定的部分,比如右手小指和切分音。同理,尽管有些算法你或许没有在你的代码中用过,但它们经常在编程面试中出现。比如:

钢琴家在达到下一级水平之前,他们必须先学习一套短曲。这些短曲虽然不曾在聚会上弹奏,但他们要练习特定的部分,比如右手小指和切分音。同理,尽管有些算法你或许没有在你的代码中用过,但它们经常在编程面试中出现。比如:

1.反转单链表;

2.反转字符串或反转段落中的单词顺序;

3.利用星号输出画一个任意大小的圆;

4.整数转换为字符串,数字型的字符串转换为整数;

5.写一个函数,返回任意整数对应二进制形式中的“1”的个数;

6.写一个函数,输出字符串中字符的所有排序。(比如:abcacbbacbcacabcba)

一般来说,可以先不考虑算法的运行时间,都是先用最简单有效算法。然后再尽量减少运行时间。能让算法正常跑起来,总比你花大量时间想一步到位要好。(一步到位的想法虽好,但大部分时候都是事倍功半。)

提示:做练习时,别自欺欺人看答案。

我第一次写“反转单链表”算法是利用课间时间。我并不急,从运行时间较长的方案到优化的方案,我用了半个小时。在验证算法正确无误后,我非常高兴!我知道不看答案我也能解决问题了。(建立自信了!)在面试中,当遇到从未见过的问题时,我以前的经验给了我信心。