Java面试题之算法篇

面试的时候经常会考到一些基本的东西，算法这块考的也就是些基本的算法。这里将列举一些常用的算法题目，会不定时的添加新的题目。

---

1.冒泡排序算法
 

/**
 * 冒泡排序算法
 */
public class BubbleSort {
    public static void sort(int[] values) {
        int temp;
        for (int i = 0; i < values.length; ++i) {
            for (int j = 0; j < values.length - i - 1; ++j) {
                if (values[j] > values[j + 1]) {
                    temp = values[j];
                    values[j] = values[j + 1];
                    values[j + 1] = temp;
                }
            }
        }
    }
}

2.递归算法

/**
 *递归算法，求n的阶乘
 */
public class Recursion {
    int result=1;
    public int nRecursion(int n) {
       if (n > 0) {
          result = result * n;
          nRecursion(n-1);
       }
       return result;
    }
}

3.求最大公约数和最小公倍数

/**
 * 求最大公约数和最小公倍数
 */
public class Convention {
    /**
     * 求两数的最大公约数
     */
    int divisor(int m,int n){
        if(m%n==0){
           return n;
       }else{
           return divisor(n,m%n);
       }
    }
    /**
     * 求两数的最小公倍数
     */
    int gbs(int a,int b){
        int gbs = 0;
        gbs = a*b/divisor(a,b);
        return gbs;
    }
}

待续。。。

评论

31 楼 xlaohe1 2012-02-28  

/**
	 * 递归求一个数阶乘
	 * 
	 * @author xlaohe1
	 * 
	 * @param num
	 *            参数
	 * @return 结果
	 */
	public static int jies(int num) {
		if (num == 1)
			return 1;
		return num * jies(num - 1);
	}

30 楼 GreenForest 2008-04-18  

<div class='quote_title'>itkui 写道</div>
<div class='quote_div'>面试的时候经常会考到一些基本的东西，算法这块考的也就是些基本的算法。这里将列举一些常用的算法题目，会不定时的添加新的题目。<br/>
<hr size='2'/>
 
    <span><span class='comment'>/**</span> </span><span>
<div class='dp-highlighter'><ol class='dp-j'>
<li><span><span class='comment'> *递归算法，求n的阶乘</span> </span></li>
<li class='alt'><span><span class='comment'> */</span><span>  </span></span></li>
<li><span><span class='keyword'>public</span><span> </span><span class='keyword'>class</span><span> Recursion {  </span></span></li>
<li class='alt'><span>    <span class='keyword'>int</span><span> result=</span><span class='number'>1</span><span>;  </span></span></li>
<li><span>    <span class='keyword'>public</span><span> </span><span class='keyword'>int</span><span> nRecursion(</span><span class='keyword'>int</span><span> n) {       </span></span></li>
<li class='alt'><span>       <span class='keyword'>if</span><span> (n &gt; </span><span class='number'>0</span><span>) {           </span></span></li>
<li><span>          result = result * n;         </span></li>
<li class='alt'><span>          nRecursion(n-<span class='number'>1</span><span>);       </span></span></li>
<li><span>       }   </span></li>
<li class='alt'><span>       <span class='keyword'>return</span><span> result;  </span></span></li>
<li><span>    }   </span></li>
<li class='alt'><span>}   </span></li>
</ol>
</div>
</span></div>
<p>1、为了递归而递归。</p>
<p>2、顶多能算到12!。</p>
<p> </p>

29 楼 bo_83 2008-04-18  

用api有什么不好 当年老师用一节课讲完各种排序算法以后说 java程序员这些基本都不用 直接.sort()

28 楼 zengbin163 2008-04-17  

在那样的环境要写出来也不是哪么容易的

27 楼 star022 2008-04-09  

smartpig 写道

误导贴！我面人宁肯了解下他的设计，架构能力，思维是否灵敏，算法我是不问的，这种题考了也是白做！你真要考，就根据你公司的实际情况，出道实际的题，甚至直接把项目中用到的改一改来考，那样才有意义。

赞同~~~

26 楼 axiommain 2008-04-08  

呀，又涨点见识！！

25 楼 smartpig 2008-04-05  

误导贴！我面人宁肯了解下他的设计，架构能力，思维是否灵敏，算法我是不问的，这种题考了也是白做！你真要考，就根据你公司的实际情况，出道实际的题，甚至直接把项目中用到的改一改来考，那样才有意义。

24 楼 dearmite 2008-04-05  

冒泡排序 有点过时了，

现在我出的话，我都出插入排序，

算法嘛，就应该 是你知道大体的思路，但是让你写出代码，
如果是背出来的，一般都失去的考的意义。

比如，有8个string在一个数组中，

要求，放入arraylist的同时，排好序。
（当 arraylist  中有两个无素的时候，是排好的
有三个的时候，也是排好的，必须使用add(int,object)方法 ）
不可以先把数据排好，然后，再放入list中！

这样的题又考了算法，又考了list方法了。

23 楼 wolfbrood 2008-04-02  

<div class='quote_title'>ken1984 写道</div><div class='quote_div'>像楼上的，就是代码民工的典型代表，会敲砖但不知道砖是什么东西，说起来真是可笑，就像大家都会SPRING，但都写不出来，用几个API做几个垃圾，就自我满足，感觉自己技术又上一层了，哈哈。。。</div><br/><p>那帮会ssh的就是这种感觉，会几个api就觉得自己会编程，所以就抱怨公司招聘有问题，不问问自己有没有问题。 看了很多简历，觉得都是培训机构害的。</p>

22 楼 wolfbrood 2008-04-02  

<div class='quote_title'>风无记 写道</div><div class='quote_div'>基础是每个公司所要求的，基础好的人才能走的远。</div><br/><p>支持</p>

21 楼 kenees 2008-04-02  

侯风玄黄 写道

bcccs 写道

考这些东西的公司，其水平也可见一斑

大部分公司的水平也就这样
大部分人也都是去大部分公司

高见

20 楼 lizhuang 2008-03-29  

越是大公司的好职位，越是重视算法和优化，基本功扎实才是王道。

19 楼 cammette 2008-02-22  

毕业那会，我也做过这种题(c的)，但人家起码还会要求在多少时间空间完成。
我也不是不屑于做这种题，而是都工作了好几年的人了，公司还给你这样的题，不是对你的水平。。。

18 楼 gklovejava 2008-02-22  

cammette 写道

遇到这种题，直接说不会走人

人家是不屑于做这种题。。。

17 楼 gigix 2008-02-22  

ken1984 写道

gigix 写道

ken1984 写道

像楼上的，就是代码民工的典型代表，会敲砖但不知道砖是什么东西，说起来真是可笑，就像大家都会SPRING，但都写不出来，用几个API做几个垃圾，就自我满足，感觉自己技术又上一层了，哈哈。。。

多大的“大家”？

包括你的水平范围的

哦哦～～
敬仰敬仰，受教受教

16 楼 ken1984 2008-02-22  

gigix 写道

ken1984 写道

像楼上的，就是代码民工的典型代表，会敲砖但不知道砖是什么东西，说起来真是可笑，就像大家都会SPRING，但都写不出来，用几个API做几个垃圾，就自我满足，感觉自己技术又上一层了，哈哈。。。

多大的“大家”？

包括你的水平范围的

15 楼 gigix 2008-02-22  

ken1984 写道

像楼上的，就是代码民工的典型代表，会敲砖但不知道砖是什么东西，说起来真是可笑，就像大家都会SPRING，但都写不出来，用几个API做几个垃圾，就自我满足，感觉自己技术又上一层了，哈哈。。。

多大的“大家”？

14 楼 ken1984 2008-02-22  

像楼上的，就是代码民工的典型代表，会敲砖但不知道砖是什么东西，说起来真是可笑，就像大家都会SPRING，但都写不出来，用几个API做几个垃圾，就自我满足，感觉自己技术又上一层了，哈哈。。。

13 楼 cammette 2008-02-22  

遇到这种题，直接说不会走人

12 楼 gyj129129 2008-02-20  

机器上和纸上那个发挥的更好些呢？？？