`
wzw00001
  • 浏览: 92421 次
  • 性别: Icon_minigender_1
  • 来自: 杭州
社区版块
存档分类
最新评论

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;   
    }   
} 
 
分享到:
评论

相关推荐

    java笔试常见的算法题

    全排序、二分查找、冒泡排序、阶乘、最大公约数、最小公倍数、...这是里面包含的算法,本人在准备笔试的时候找的,算法尽量采用最优的。 所有的代码均经过测试,个人觉得没有问题,如果哪位大牛找到错误,欢迎批评指正

    JAVA经典算法面试39题及答案

    JAVA经典算法面试39题及答案 本资源总结了39道经典的 JAVA 算法面试题目,每个题目都附带答案,涵盖了常见的算法问题,旨在帮助读者更好地掌握 JAVA 编程语言和算法设计。 算法概述 算法是计算机科学中最重要的...

    java笔试算法题40道

    根据提供的文件信息,我们可以归纳总结出以下几个主要的IT知识点: ### 1. 兔子繁殖问题(斐波那契数列) ...这些知识点涵盖了常见的数据结构、算法应用以及Java编程技巧,对于初学者来说是非常好的学习资源。

    10万字总结java面试题和答案(八股文之一)Java面试题指南

    内含: JavaOOP面试题 Java集合/泛型面试题 Java异常面试题 Java中的IO与NIO面试题 Java反射面试题 Java序列化面试题 ...算法面试题 Elasticsearch 面试题 Kafka 面试题 微服务 面试题 Linux面试题

    2011最新整理java笔试题之算法与编程.doc

    2011最新整理java笔试题之算法与编程.doc

    最新Java面试题视频网盘,Java面试题84集、java面试专属及面试必问课程

    │ Java面试题67:数据库优化之数据库表设计遵循范式.mp4 │ Java面试题68:选择合适的数据库引擎.mp4 │ Java面试题69:选择合适的索引.mp4 │ Java面试题70:使用索引的一些技巧.mp4 │ Java面试题71:数据库优化...

    Java面试题基础篇

    Java 面试题基础篇是面向Java开发人员的一份详细的面试题库,涵盖了 Java 的基础知识点,包括面向对象编程、变量作用域、事件委托机制、垃圾回收机制、序列化、排序算法、继承、多态、内部类、Collection 框架等。...

    java笔试面试算法题

    例如,"20081030131616.chm"可能包含历年面试题的解析和示例代码,而"笔试算法题.doc"可能提供了具体的题目供练习。通过深入学习和实践,可以提高自己在面试中的竞争力。 此外,熟悉C语言也是有益的,因为许多算法...

    java面试题(算法+数据库)

    【Java面试题】 在Java面试中,面试官通常会考察候选人的算法基础以及数据库操作能力。这包括但不限于数据结构的理解、算法设计与分析、以及SQL的熟练运用。以下是相关知识点的详细介绍: 1. **算法基础**: - **...

    Java面试笔试题大汇总(最全+详细答案)

    以上是Java面试笔试题的常见内容,每个主题都包含丰富的理论和实践细节,需要通过大量的练习和项目经验来深入掌握。通过学习和复习这些知识点,不仅能为面试做好准备,也能提升自身的编程技能和问题解决能力。

    Java面试题以及答案整理.pdf

    为了在Java面试中脱颖而出,了解和掌握常见的面试题及答案至关重要。以下是一些关键知识点的详细解析: 1. **super()与 this()的区别** `super()`用于调用父类的构造器,确保子类实例化时父类的初始化;`this()`则...

    Java面试题全集(上)(中)(下)合集

    这里我们将根据"Java面试题全集(上)(中)(下)合集"来探讨这些核心知识点。 1. **基础语法**:这部分通常考察Java的基本数据类型、变量、运算符、流程控制(if,switch,for,while,do...while)、方法的定义...

    面试知识点总结--java笔试算法题及答案.pdf

    在 Java 中,字符串分割算法是非常常见的面试题之一。本文中提供了一个使用 StringTokenizer 类实现字符串分割的示例代码,然而,该方法已不再被推荐使用,取而代之的是使用 String 类的 split 方法,该方法更简洁、...

    JAVA数据结构和算法+面试题

    同时,《JAVA面试题》提供了真实的面试场景,让你提前熟悉可能遇到的问题,提高应试能力。 总之,Java数据结构和算法是开发者必备的技能,通过不断学习和练习,可以提升编程效率和代码质量,为职业发展打下坚实的...

    java笔试题面试题

    以上只是部分Java笔试题和面试题可能涉及的知识点,实际的题目可能会更具体,包括更深入的算法问题、性能优化、并发编程等。准备Java面试时,除了掌握这些基础知识,还需要关注最新的技术动态,如Java新版本特性、...

    Java面试题笔试题大全

    这份“Java面试题笔试题大全”资源旨在帮助求职者全面准备Java相关的技术面试和笔试环节,提升成功几率。CHM(Compiled Help Manual)文件是一种Windows平台下的帮助文档格式,通常包含丰富的文本、例子和代码,便于...

    吉利汽车Java笔试面试题.zip_面试资料下载

    【吉利汽车Java笔试面试题】是一份专门为应聘者准备的面试资源,主要涵盖了Java编程语言在实际面试中的常见问题和知识点。这份资料旨在帮助求职者更好地理解和掌握Java核心技术,提高他们在吉利汽车公司或其他IT企业...

    java面试题以及经典算法实现

    本资料集合了Java面试中常见的问题和经典算法的实现,旨在帮助应聘者提升自己的技能水平,顺利通过面试。 1. **Java基础知识** - **内存管理**:Java使用自动垃圾回收机制,理解如何分配、使用和回收内存是基础。...

    香港JAVA面试笔试题目

    在Java面试中,面试官通常会考察候选人的基础知识、编程能力、设计模式理解、并发处理、内存管理以及对JVM(Java虚拟机)的了解。香港的JAVA程序员面试笔试题目可能涵盖以下几个关键领域: 1. **基础语法**:面试...

Global site tag (gtag.js) - Google Analytics