剑指面试题(java版算法).docxVIP

面试题?2?：实现单例模式????1.?饿汉式单例类??public?class?SingletonClass?{??????private?static?final?SingletonClass?instance=new?SingletonClass();??//私有构造函数??????private?SingletonClass()?{}??????public?static?SingletonClass?getInstance()?{??????????return?instance;??????}??}??2.?懒汉式单例模式??public?class?SingletonClass?{??????private?static?SingletonClass?instance=null;??//私有构造函数??????private?SingletonClass()?{}??????public?synchronized?static?SingletonClass?getInstance()?{??????????if(instance==null)?{??????????????instance=new?SingletonClass();??????????}??????????return?instance;??????}??}??题?面试题?3?：二维数组中的查找??题目描述：一个二维数组，每一行从左到右递增，每一列从上到下递增．输??入一个二维数组和一个整数，判断数组中是否含有整数。??public?class?Find?{??????public?static?boolean?find(int[][]?array,int?number)?{??????????if(array==null)?{??????????????return?false;??????????}??????????int?column=array[0].length-1;??????????int?row=0;??????????while?(rowarray.length??column=0)?{??????????????if(array[row][column]==number)?{??????????????????return?true;??????????????}??????????????if(array[row][column]number)?{??????????????????column--;??????????????}?else?{??????????????????row++;??????????????}??????????}??????????return?false;??????}??????public?static?void?main(String?args[])?{??????????int[][]?testarray=new?int[4][4];??????????testarray[0][0]=1;??????????testarray[0][1]=2;??????????testarray[0][2]=8;??????????testarray[0][3]=9;??????????testarray[1][0]=2;??????????testarray[1][1]=4;??????????testarray[1][2]=9;??????????testarray[1][3]=12;??????????testarray[2][0]=4;??????????testarray[2][1]=7;??????????testarray[2][2]=10;??????????testarray[2][3]=13;??????????testarray[3][0]=6;??????????testarray[3][1]=8;??????????testarray[3][2]=11;??????????testarray[3][3]=15;??????????System.out.println(find(testarray,?1));??????}??}??题?面试题?4?：替换空格??题目：请实现一个函数，把字符串中的每个空格替换成“%20”。??public?class?ReplaceBlank?{??????public?static?void?main(String?args[])?{??????????String?s=We?are?happy.;??????????System.out.println(replaceBlank(s));??????}??????public?String