`
358713428
  • 浏览: 24600 次
  • 性别: Icon_minigender_1
  • 来自: 成都
社区版块
存档分类
最新评论

JAVA算法面试题汇总

阅读更多

注明:如有雷同。不胜荣幸

 

1.现在输入n个数字,以逗号,分开;然后可选择升或者降序排序

我的评论:

本题的splitStringByComma(String )方法纯属多余,可以用Stringsplit方法一句话代替,且可读性也更强,下面的一段话源自JDK1.6APIStringTokenizer类已不再提倡使用,保留仅为旧代码。

StringTokenizer 是出于兼容性的原因而被保留的遗留类(虽然在新代码中并不鼓励使用它)。建议所有寻求此功能的人使用 String split 方法或 java.util.regex 包。

import java.util.*;

public class bycomma{

    public static String[] splitStringByComma(String source){

       if(source==null||source.trim().equals(""))    

           return null; 

      StringTokenizer commaToker = new StringTokenizer(source,",");

      String[] result = new String[commaToker.countTokens()]; 

       int i=0; 

       while(commaToker.hasMoreTokens()){ 

            result[i] = commaToker.nextToken(); 

            i++; 

        } 

       return result;

    }

    public static void main(String args[]){

        String[] s = splitStringByComma("5,8,7,4,3,9,1");

         int[] ii = new int[s.length];

         for(int i = 0; i<ii.length;i++){

             ii[i] =Integer.parseInt(s[i]);

            }  

        Arrays.sort(ii);   

        //asc  

        for(int i=0;i<ii.length;i++ ){

          System.out.println(ii[i]);  

         }

       //desc   

        for(int i=(s.length-1);i>=0;i--){

          System.out.println(ii[i]);   

       }           

    }

}

 

 

 

2.编写一个截取字符串的函数,输入为一个字符串和字节数,输出为按字节截取的字符串。 但是要保证汉字不被截半个,如"ABC"4,应该截为"AB",输入"ABCDEF"6,应该输出为"ABC"而不是"ABC+汉的半个"

代码:

public static boolean isLetter(char c){

    int k=0X80;

    return c/k==0?true:false; 

  

    }

  

    public static int lengths(String strSrc){

    if (strSrc==null){

       return 0;

    }

    int len=0;

    char[] strChar=strSrc.toCharArray();

    for (int i=0;i<strChar.length;i++){

       len++;

       if (!isLetter(strChar[i])) len++;     

    }

    return len;  

    }

  

    public static String subString(String origin,int len){

    if (origin==null || origin.equals("")|| len<1){

       return "";

    }

    if (len>lengths(origin)){

       return origin;     

    }

    byte[] strByte=new byte[len];

    System.arraycopy(origin.getBytes(),0,strByte,0,len);

    int count=0;

    for (int i=0;i<len;i++){

       int value=(int)strByte[i];

       if (value<0) count++; 

    }

    if (count % 2 !=0){

        //len=(len==1)?++len:--len;

          --len;

    }

    return new String(strByte,0,len);  

    }  

public static void main(String[] args) {

            System.out.println(""+ subString("ABCDEF",6)); 

}

3、排序都有哪几种方法?请列举。用JAVA实现一个快速排序。    

排序的方法有:插入排序(直接插入排序、希尔排序),交换排序(冒泡排序、快速排序),选择排序(直接选择排序、堆排序),归并排序,分配排序(箱排序、基数排序)

快速排序的伪代码。

/ /使用快速排序方法对a[ 0 :n- 1 ]排序从a[ 0 :n- 1 ]中选择一个元素作为m I d d l e,该元素为支点把余下的元素分割为两段left r I g h t,使得l e f t中的元素都小于等于支点,而right 中的元素都大于等于支点递归地使用快速排序方法对left 进行排序递归地使用快速排序方法对right 进行排序所得结果为l e f t + m I d d l e + r I g h t

//以下为java程序实现的快速排序算法:

public static void sort(int[] data) {

        quickSort(data,0,data.length-1);

}

public static void quickSort(int[] data,int low,int high){

     int pivotIndex=(low+high)/2;

      swap(data,pivotIndex,high);  

     int k=partition(data,low-1,high,data[high]);   

       swap(data,k,high);

     if ((k-low)>1) partition(data,low,k-1);

     if ((high-k)>1) partition(data,k+1,high);

}

public static int partition(int[] data int low,int high, int pivot ){

      do {

             while (data[++low]<pivot) ;

             while (high!=0   && data[--high]>pivot);

              swap(data,low,high);

      }

      while (low<high) ;

      swap(data,low,high);

      return low;

}

public static void swap(int[] data int low,int high){

     int tmp=data[low];

     data[low]=data[high];

     data[high]=tmp;   

}

public static void main(String[] args){

   int[] data = new int[]{89,32,425,32,78,1,53,92};

   sort(data);

}

4.试用递归的方法写一下计算菲波那契数列的通项f(n),已知f1=1,f2=1,以后每项都是前两项的和。

..............

public static long fibonacci(long m){

if (m==0 || m==1) return m;

else return fibonacci(m-1)+fibonacci(m-2);

}

5. 写一个Singleton出来。

Singleton模式主要作用是保证在Java应用程序中,一个类Class只有一个实例存在。

我的评论:第一种形式是饿汉式单例类,第二种是懒汉式单例类;可以如此速记,饿汉式太饿了,所以迫不及待在内部new出一个实例,而懒汉式太懒了,所以知道应用时才检查有没有实例存在,如不存在才new一个实例出来。

一般Singleton模式通常有几种种形式:

第一种形式: 定义一个类,它的构造函数为private的,它有一个staticprivate的该类变量,在类初始化时实例话,通过一个publicgetInstance方法获取对它的引用,继而调用其中的方法。

Public class Singleton {

            private Singleton(){}

            //在自己内部定义自己一个实例,是不是很奇怪?

       //注意这是private 只供内部调用

       private static Singleton instance = new Singleton();

       //这里提供了一个供外部访问本class的静态方法,可以直接访问  

       public static Singleton getInstance() {

         return instance;   

       }

}

     第二种形式:

public class Singleton {

  private static Singleton instance = null;

  public static synchronized Singleton getInstance() {

     //这个方法比上面有所改进,不用每次都进行生成对象,只是第一次     

     //使用时生成实例,提高了效率!

       if (instance==null)

       instancenew Singleton();

            return instance;  

     }

}

其他形式:

定义一个类,它的构造函数为private的,所有方法为static的。

一般认为第一种形式要更加安全些

6、创建一个静态方法,给它传入一个对象,请循环的打印出该对象所在类的类名和所实现的方法名(华为笔试最后一道编程)  

import java.lang.reflect.*;

public class Test{

public static void test(Object obj){

     Class clazz=obj.getClass();

     //System.out.println("类名:"+clazz.getName());

     Method[] ms=clazz.getDeclaredMethods();

     long len=Array.getLength(ms);

     for(int i=0;i<len;i++){

         System.out.println("类名:"+clazz.getName()+"方法名:"+ms[i].getName());

    }    

}

class A{

     public void b(){}     

     public void c(){}     

     public void d(){}      

     public void e(){}

}

public static void main(String[] args){

      Test t=new Test();

      Test.A a=t.new A();

       test(a);

}

}    

 

 

7、假设字符串类似这样的abaaab就相等,现在随便给你二组字符串,请编程比较他们看是否相等 

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));     

String s = null;

try {

s = br.readLine();

} catch (IOException e) {

e.printStackTrace();

}      

StringTokenizer st = new StringTokenizer(s);

String s1 = st.nextToken();

String s2 = st.nextToken();      

byte[] sa1 = s1.getBytes();

byte[] sb2 = s2.getBytes();

Arrays.sort(sa1);

Arrays.sort(sb2);      

String ss1 = new String(sa1);

String ss2 = new String(sb2);      

if(ss1.equals(ss2))

System.out.println("equal");

else

System.out.println("not equal");

 

8、给你一组字符串如:iu7i8hy4jnb2,让你编程输出里面的数字:7842  

    用正规表达式:"iu7i8hy4jnb2".replaceAll("[^\\d]","");

9、给你一组字符串让你把它倒叙输出  

public static String flashBack(String origin) {

   String result = "";

   for (int i = origin.length(); i > 0; i--) {

    String tmp = origin.substring(i - 1, i);

    result += tmp;

   }

   return result;

}

10、给你一组字符如{134721152},让你输出里面出现次数最多且数值最大的一个,出现几次 

public void fun4() {

    int[] a = { 4, 1, 2, 4, 5, 1, 1, 1, 5, 1, 3, 4, 5 };

    Arrays.sort(a);

    for (int i = 0; i < a.length; i++) {

        System.out.print(a[i] + " ");

    }

   System.out.println();

   int maxNumber = a[a.length - 1], maxCount = 1;

   int curNumber = a[a.length - 1], curCount = 1;

   for (int i = a.length - 1; i > 0; i--) {

        curNumber = a[i];

        if (a[i] == a[i - 1]) {

            curCount++;

        } else {

             System.out.println("i=" + i + ",curCount=" + curCount+ ",maxCount=" + maxCount + ",maxNumber=" + maxNumber);

             if (curCount > maxCount) {

分享到:
评论

相关推荐

    最热门的Java 算法面试题汇总

    以下是一些热门的Java算法面试题及其详细解释: 1. **双指针问题**:常用于解决数组相关的问题,如寻找两个数之和等于目标值,或者在有序数组中查找重复元素等。通过维护两个指针,一个从左向右移动,另一个从右向...

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

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

    【大厂面试专题】Java面试题手册汇总大全

    历经三个月熬夜整理【大厂面试专题】Java面试题手册汇总大全 目录: JavaOOP面试题汇总大全 ...算法面试题汇总大全 Elasticsearch面试题汇总大全 Kafka面试题汇总大全 微服务面试题汇总大全 Linux面试题汇总大全

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

    Java 算法面试知识点总结 本文总结了 Java 算法面试中的常见知识点,并提供了相关的代码示例。以下是本文中所涉及到的知识点: 1. 字符串分割算法 在 Java 中,字符串分割算法是非常常见的面试题之一。本文中提供...

    Java17道面试题及答案

    Java 面试题及答案 Java 是一种广泛使用的编程语言,Java 面试中常见的问题有很多,今天我们来讨论 JDK 和 JRE 的区别、==和 equals 的区别等问题。 JDK 和 JRE 的区别 JDK(Java Development Kit)是 Java 开发...

    java中级面试题(自己汇总)

    "java中级面试题(自己汇总)" 本文总结了Java中级面试题,涵盖了集合、HashMap、HashSet、HashTable、ConcurrentHashMap、红黑树、Java 8对HashMap的优化、LinkedHashMap、TreeMap、IdentityHashMap等知识点。 ...

    2016JAVA算法面试编程题全集(50题及答案)

    ### 知识点总结 #### 程序1:菲波那契数列与递归原理 - **菲波那契数列定义**:菲波那契数列(Fibonacci sequence)是一系列数字,其中每一项都是前两项的和。数列通常以0和1开始,后续的每一项都是前两项的和。...

    Java 算法与编程面试题

    总结来说,Java算法与编程面试题主要考察的是程序员对于正则表达式的理解与应用,以及文件操作的能力。掌握这些知识点不仅能帮助求职者顺利通过面试,而且在实际工作中也非常重要,因为它们是许多日常编程任务的基础...

    java常见面试题(史上最全最经典-希望对你有用)

    在这里,我们总结了Java常见的面试题,涵盖了Java的基础部分,包括基本语法、类相关的语法、内部类的语法、继承相关的语法、异常的语法、线程的语法、集合的语法、IO的语法、虚拟机方面的语法等。 1. Java基础部分 ...

    java工程师面试题汇总

    这份"java工程师面试题汇总"包含了丰富的资源,旨在帮助应聘者准备2020年及以后的面试,涵盖从基础到高级的Java编程概念,以及实际项目中的应用。以下是基于这些资源可能涉及的一些关键知识点: 1. **基础语法**: ...

    高级Java经典面试题2019

    本文总结了《高级Java经典面试题2019》中关于并发编程、JVM和Spring框架等方面的重要知识点。通过深入理解这些概念和技术,可以帮助开发者更好地掌握Java核心技术,提高面试竞争力。希望本文能为读者提供有益的帮助...

    Java后端面试题

    ### Java面试题知识点概览 #### 面向对象概念 1. **super()与this()的区别**: - `super()`用于调用父类的构造方法或父类成员方法。 - `this()`用于调用本类中的其他构造方法。 2. **作用域public, protected, ...

    java综合面试题 java综合面试题

    3. **内存管理**:Java的内存管理主要通过垃圾收集机制实现,面试中可能会讨论内存的分配、对象的生命周期、垃圾回收算法(如标记-清除、复制、标记-整理、分代收集)及其优缺点。 4. **多线程**:Java提供了丰富的...

    java笔试面试题 (汇总)

    Java笔试面试题是Java开发者在求职过程中必须面对的重要环节,涵盖了基础语法、数据结构、算法、JVM、多线程、网络、设计模式等多个方面。以下是对这些知识点的详细解析: 1. **Java基础语法**:这是Java学习的起点...

    2020 java经典面试题总汇.zip

    在2020年,Java依然在企业级应用、云计算、大数据、Android开发等领域占据主导地位,因此Java面试题的汇总对于求职者来说至关重要。这份"2020 Java经典面试题总汇"很可能包含了各种难度层次的问题,旨在测试候选人在...

    北京java面试题汇总

    【标题】:“北京java面试题汇总” 这是一份专门针对北京地区Java开发岗位面试的题库,涵盖了众多Java公司的常见面试问题。对于准备应聘Java工程师的求职者来说,这是一个宝贵的资源,可以帮助他们全面了解和复习...

    Java高级面试题汇总及答案(2023年Java面试题及答案大全)

    Java高级面试题汇总及答案 以下是 Java 高级面试题汇总及答案的相关知识点: 一、Java 基础知识 1. Java 中的 String 是不可变的(Immutable),因为 Java 的设计者认为字符串使用非常频繁,将字符串设置为不可变...

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

    Java作为一门广泛使用的编程语言,其面试笔试题涵盖了众多领域,包括基础语法、面向对象、集合框架、多线程、异常处理、IO流、网络编程、数据库操作、设计模式、JVM优化等。以下是对这些知识点的详细阐述: 1. **...

    10万字总结java面试题和答案

    Java 10万字总结java面试题和答案 其包含的内容模块有:基础、JVM、多线程与高并发、Spring、MyBatis、SpringBoot、MYSQL、SpringCloud、Dubbo、Nginx、MQ、数据结构与算法、Linux、Zookeeper、Redis、分布式、网络...

Global site tag (gtag.js) - Google Analytics