成人免费xxxxx在线视频软件_久久精品久久久_亚洲国产精品久久久_天天色天天色_亚洲人成一区_欧美一级欧美三级在线观看

幾個(gè)面試經(jīng)典算法題Java解答

開發(fā) 后端 開發(fā)工具 算法
畢業(yè)季關(guān)于面試問題又到高潮，今天是一些JAVA的幾個(gè)面試經(jīng)典算法題。

題目一：

 

  1. public class testClockwiseOutput { 
  2.     //順時(shí)針打印一個(gè)矩陣 
  3.     
  4.     @Test 
  5.     public void test(){ 
  6.         int[][] num = new int[100][100]; 
  7.         int n = 4; 
  8.         int count =1; 
  9.         
  10.         for(int i=0;i<n;i++){ 
  11.             for(int j =0;j<n;j++){ 
  12.                 num[i][j]=count++; 
  13.             } 
  14.         } 
  15.         
  16.         output(num,0,n-1); 
  17.     } 
  18.     
  19.     public void output(int[][] num,int start,int end){ 
  20.         if(start>=end || end<=0)return; 
  21.         for(int i=start;i<=end;i++){ 
  22.             System.out.println(num[start][i]); 
  23.         } 
  24.         for(int i=start+1;i<=end;i++){ 
  25.             System.out.println(num[i][end]); 
  26.         } 
  27.         for(int i=end-1;i>=start;i--){ 
  28.             System.out.println(num[end][i]); 
  29.         } 
  30.         for(int i=end-1;i>start;i--){ 
  31.             System.out.println(num[i][start]); 
  32.         } 
  33.         output(num,start+1,end-1); 
  34.     } 
  35. } 

 

題目二：

給出一個(gè)排序好的數(shù)組和一個(gè)數(shù)，求數(shù)組中連續(xù)元素的和等于所給數(shù)的子數(shù)組

 

  1. //給出一個(gè)排序好的數(shù)組和一個(gè)數(shù)，求數(shù)組中連續(xù)元素的和等于所給數(shù)的子數(shù)組 
  2.     
  3.     @Test 
  4.     public void test(){ 
  5.         int[] num = {1,2,2,3,4,5,6,7,8,9}; 
  6.         int sum = 7; 
  7.         findSum(num,sum); 
  8.     } 
  9.     
  10.     public void findSum(int[] num,int sum){ 
  11.         int left=0; 
  12.         int right=0; 
  13.         
  14.         for(int i=0;i<num.length;i++){ 
  15.             int curSum = 0; 
  16.             left = i; 
  17.             right = i; 
  18.             while(curSum<sum){ 
  19.                 curSum += num[right++]; 
  20.             }            
  21.             if(curSum==sum){ 
  22.                 for(int j=left;j<right;j++){ 
  23.                     System.out.print(num[j]+" "); 
  24.                 } 
  25.                 System.out.println(); 
  26.             } 
  27.         } 
  28.     } 

 

題目三：

 

  1. //字符數(shù)組組成的所有字符串 
  2.     
  3.     @Test 
  4.     public void test(){ 
  5.         //char[] cs = {'a','b','c','d','e'};        
  6.         char[] cs = {'a','b','c'};    
  7.         int length = cs.length;        
  8.         recursionSwap(cs,0,length); 
  9.     } 
  10.     
  11.     public void swap(char[] cs,int index1,int index2){ 
  12.         char temp = cs[index1]; 
  13.         cs[index1]=cs[index2]; 
  14.         cs[index2]=temp;        
  15.     } 
  16.     
  17.     public void recursionSwap(char[] cs,int start,int length){ 
  18.         if(start>=length-1){ 
  19.             print(cs); 
  20.             return; 
  21.         } 
  22.         for(int i=start;i<length;i++){ 
  23.             swap(cs,start,i); 
  24.             recursionSwap(cs,start+1,length);    
  25.             swap(cs,start,i); 
  26.         } 
  27.     } 
  28.     
  29.     public void print(char[] cs){ 
  30.         for(int i=0;i<cs.length;i++){ 
  31.             System.out.print(cs[i]); 
  32.         } 
  33.         System.out.println(); 
  34.     } 

 

題目四：

 

  1. //數(shù)組組成的最小數(shù) 
  2.     
  3.     @Test 
  4.     public void test(){ 
  5.         int[] num={1,5,9,13,442,44,6,21,211}; 
  6.         qsort(num,0,num.length-1); 
  7.         System.out.println(Arrays.toString(num)); 
  8.     } 
  9.     
  10.     public void qsort(int[] num,int left,int right){ 
  11.         if(left<right){ 
  12.             int partition = partition(num,left,right); 
  13.             qsort(num,left,partition-1); 
  14.             qsort(num,partition+1,right); 
  15.         }    
  16.     } 
  17.     
  18.     public int partition(int[] num,int left,int right){ 
  19.         int partition = num[left]; 
  20.         while(left<right){ 
  21.             while((num[right]==partition || isMBigerThanN(num,num[right],partition)) && left<right){ 
  22.                 right--; 
  23.             }            
  24.             swap(num,left,right);    
  25.             while((num[left]==partition || isMBigerThanN(num,partition,num[left])) && left<right){ 
  26.                 left++; 
  27.             } 
  28.             swap(num,left,right);        
  29.         } 
  30.         
  31.         return left; 
  32.     } 
  33.     
  34.     public void swap(int[] num,int m,int n){ 
  35.         int temp = num[m]; 
  36.         num[m]=num[n]; 
  37.         num[n]=temp; 
  38.     } 
  39.     
  40.     public boolean isMBigerThanN(int[] num,int m,int n){ 
  41.         String num1 = String.valueOf(m); 
  42.         String num2 = String.valueOf(n); 
  43.         
  44.         int temp1 = Integer.parseInt(num1+num2); 
  45.         int temp2 = Integer.parseInt(num2+num1); 
  46.         
  47.         if(temp1>temp2){ 
  48.             return true; 
  49.         } 
  50.         else{ 
  51.             return false; 
  52.         } 
  53.     } 

 

題目五：

 

  1. //子數(shù)組***和 
  2.     @Test 
  3.     public void test(){ 
  4.         int[] num = {1,-2,3,10,-4,7,2,-5}; 
  5.         //int[] num = {1,-2,3,10,-4,10,2,-5}; 
  6.         System.out.println(maxSum(num)); 
  7.     } 
  8.     
  9.     public int maxSum(int[] num){ 
  10.         int curSum = 0; 
  11.         int curMaxSum = -99999999; 
  12.         int start = 0; 
  13.         int end = 0; 
  14.         
  15.         for(int i=0;i<num.length;i++){ 
  16.             if(curSum<=0){ 
  17.                 curSum = num[i]; 
  18.                 start = i; 
  19.             } 
  20.             else{ 
  21.                 curSum += num[i]; 
  22.             } 
  23.             if(curSum>curMaxSum){ 
  24.                 curMaxSum = curSum;        
  25.                 end = i; 
  26.             } 
  27.         }    
  28.         for(int i = start;i<=end;i++){ 
  29.             System.out.println(num[i]); 
  30.         } 
  31.         return curMaxSum; 
  32.     } 

 

題目六：

 

  1. public class testMinStack { 
  2.     //自定義棧，min函數(shù)得到當(dāng)前最小值 
  3.     
  4.     @Test 
  5.     public void test(){ 
  6.         MinStack ms = new MinStack(); 
  7.         ms.push(5); 
  8.         System.out.println(ms.min()); 
  9.         ms.push(6); 
  10.         ms.push(2); 
  11.         ms.push(1); 
  12.         System.out.println(ms.min()); 
  13.         ms.pop(); 
  14.         System.out.println(ms.min()); 
  15.         ms.pop(); 
  16.         System.out.println(ms.min()); 
  17.         
  18.     } 
  19. } 
  20.  
  21. class MinStack{ 
  22.     private Stack<Integer> minStack = new Stack<Integer>();    
  23.     private Stack<Integer> stack = new Stack<Integer>(); 
  24.     
  25.     public int pop(){ 
  26.         minStack.pop();        
  27.         return stack.pop(); 
  28.     } 
  29.     
  30.     public void push(int num){ 
  31.         if(minStack.size()<=0){ 
  32.             minStack.push(num); 
  33.             return; 
  34.         } 
  35.         Integer min = minStack.lastElement(); 
  36.         if(num<min){ 
  37.             minStack.push(num); 
  38.         } 
  39.         else{ 
  40.             minStack.push(min); 
  41.         } 
  42.         stack.push(num); 
  43.     } 
  44.     
  45.     public int min(){ 
  46.         if(minStack.size()<=0){ 
  47.             return -1; 
  48.         } 
  49.         return minStack.lastElement(); 
  50.     } 
  51. } 

 

題目七：

 

  1. //找出數(shù)組中出現(xiàn)次數(shù)大于一半的數(shù) 
  2.     
  3.     @Test 
  4.     public void test(){ 
  5.         int[] num = {1,2,2,2,2,2,2,4,2,4,6,4,2,6,8,2,7,7}; 
  6.         System.out.println(moreThanHaft(num)); 
  7.     } 
  8.     
  9.     public int moreThanHaft(int[] num){        
  10.         int result = -1; 
  11.         int times = 0; 
  12.         for(int i=0;i<num.length;i++){ 
  13.             if(times==0){ 
  14.                 result = num[i]; 
  15.                 times++; 
  16.             } 
  17.             else{ 
  18.                 if(num[i]==result){ 
  19.                     times++; 
  20.                 } 
  21.                 else{ 
  22.                     times--; 
  23.                 } 
  24.             } 
  25.         } 
  26.         
  27.         return result; 
  28.     } 

 

題目八：

  1. //判斷一個(gè)數(shù)組是否是另一個(gè)棧的出棧順序 
  2.     
  3.     @Test 
  4.     public void test(){ 
  5.         int[] num = {1,2,3,4,5}; 
  6.         //int[] num1={1,2,3,5,4}; 
  7.         int[] num2={2,1,5,3,4}; 
  8.         Stack<Integer> s1 = new Stack<Integer>(); 
  9.         Stack<Integer> s2 = new Stack<Integer>(); 
  10.         for(int i=0;i<5;i++){ 
  11.             s2.push(num2[i]); 
  12.         } 
  13.         
  14.         System.out.println(testOrder(num,s1,s2)); 
  15.     } 
  16.     
  17.     public boolean testOrder(int[] num,Stack<Integer> s1,Stack<Integer> s2){ 
  18.         int length = num.length;        
  19.         for(int i=0;i<length;i++){ 
  20.             s1.push(num[i]); 
  21.             int s2Num = s2.lastElement(); 
  22.             if(s2Num==s1.lastElement().intValue()){ 
  23.                 s1.pop(); 
  24.                 s2.pop(); 
  25.             } 
  26.         } 
  27.         while(!s1.isEmpty()){ 
  28.             if(!s1.pop().equals(s2.pop())){ 
  29.                 return false; 
  30.             } 
  31.         } 
  32.         return true; 
  33.     } 
  34.  
  35. 復(fù)制代碼

題目九：

 

  1. //從撲克牌抽5張牌，0可以為任意數(shù)，判斷是否是順子 
  2.     
  3.     @Test 
  4.     public void test(){ 
  5.         int[] num = {0,1,5,3,2}; 
  6.         System.out.println(check(num)); 
  7.     } 
  8.     
  9.     public boolean check(int[] num){ 
  10.         //0-13 
  11.         int[] pai = new int[14]; 
  12.         for(int n : num){ 
  13.             pai[n]+=1; 
  14.         } 
  15.         qsort(num,0,num.length-1); 
  16.         int count = pai[0]; 
  17.         int start = 0; 
  18.         if(num[0]==0){ 
  19.             start=num[1]; 
  20.         } 
  21.         else{ 
  22.             start=num[0]; 
  23.         } 
  24.         for(int i = start;i<=start+5;i++){ 
  25.             if(pai[i]>1)return false; 
  26.             count += pai[i]; 
  27.         } 
  28.         if(count == 5)return true; 
  29.         else return false; 
  30.         
  31.     } 
  32.     
  33.     public void qsort(int[] num,int left,int right){ 
  34.         if(left<right){ 
  35.             int partition = partition(num,left,right); 
  36.             qsort(num,left,partition-1); 
  37.             qsort(num,partition+1,right); 
  38.         } 
  39.     } 
  40.     
  41.     public int partition(int[] num,int left,int right){ 
  42.         int partition = num[left]; 
  43.         while(left<right){ 
  44.             while(left<right && num[right]>=partition){ 
  45.                 right--; 
  46.             } 
  47.             swap(num,left,right); 
  48.             while(left<right && num[left]<=partition){ 
  49.                 left++; 
  50.             } 
  51.             swap(num,left,right); 
  52.         } 
  53.         
  54.         return left;        
  55.     } 
  56.     
  57.     public void swap(int[] num,int m,int n){ 
  58.         int temp = num[m]; 
  59.         num[m]=num[n]; 
  60.         num[n]=temp; 
  61.     } 

 

題目十：

  1. //輸出第k個(gè)丑數(shù)(因子只有2，3，5) 
  2.     
  3.     @Test 
  4.     public void test(){ 
  5.         findUglyNum(8); 
  6.     } 
  7.     
  8.     public void findUglyNum(int index){ 
  9.         int[] num = new int[index]; 
  10.         int next = 1; 
  11.         num[0]=1; 
  12.         int index2=0; 
  13.         int index3=0; 
  14.         int index5=0;    
  15.  
  16.         while(next<index){ 
  17.             int num2 = num[index2]*2; 
  18.             int num3 = num[index3]*3; 
  19.             int num5 = num[index5]*5; 
  20.             
  21.             num[next] = getSuitable(num2,num3,num5); 
  22.             
  23.             while(num[index2]*2<=num[next]){ 
  24.                 index2++; 
  25.             } 
  26.             while(num[index3]*3<=num[next]){ 
  27.                 index3++; 
  28.             } 
  29.             while(num[index5]*5<=num[next]){ 
  30.                 index5++; 
  31.             }                
  32.             next++; 
  33.             
  34.         } 
  35.         System.out.println(num[index-1]); 
  36.     } 
  37.     
  38.     public int getSuitable(int num2,int num3,int num5){ 
  39.         int s = num2; 
  40.         if(num3<s){ 
  41.             s = num3; 
  42.         } 
  43.         if(num5<s){ 
  44.             s = num5; 
  45.         } 
  46.         return s; 
  47.     } 
[[137673]]

 

[[137673]]

 

責(zé)任編輯：王雪燕 來源： 博客園
Java面試經(jīng)典算法題
相關(guān)推薦

2018-12-10 11:30:06

Openstack面試命令

2011-03-01 09:36:26

面試算法解題思路

2021-05-31 07:01:46

限流算法令牌

2009-03-10 10:06:33

面試題筆試題微軟

2024-02-28 09:22:03

限流算法數(shù)量

2011-04-20 16:58:33

java排序

2009-02-11 09:22:19

JavaJava開發(fā)Oracle應(yīng)用

2023-12-07 11:01:27

Python常用模塊內(nèi)置模塊

2021-12-01 09:25:58

SQL數(shù)據(jù)庫數(shù)據(jù)庫基礎(chǔ)

2020-02-06 08:58:09

程序員技術(shù)數(shù)據(jù)庫

2018-02-01 09:26:12

面試算法題程序員

2024-07-26 08:47:07

2011-05-19 16:30:38

軟件測試

2012-08-23 09:44:32

面試面試題算法

2025-04-03 09:56:40

Python算法開發(fā)

2009-03-23 10:25:22

JavaOracle應(yīng)用開發(fā)

2024-11-27 10:10:37

2014-07-28 14:00:40

linux面試題

2021-04-14 12:07:03

Java算法序列

2015-08-19 09:35:49

Java main面試題
點(diǎn)贊
收藏

51CTO技術(shù)棧公眾號

主站蜘蛛池模板： 91麻豆精品国产91久久久久久久久 | 成人啊啊啊 | 亚洲欧美第一视频 | 国产激情综合五月久久 | 精品二区视频 | 久久精品日 | 欧美一级片在线看 | 国产高清视频 | gogo肉体亚洲高清在线视 | 欧美性久久 | 国产精品夜夜春夜夜爽久久电影 | 精品亚洲一区二区三区四区五区 | 久久久青草婷婷精品综合日韩 | 在线国产精品一区 | 亚洲乱码一区二区三区在线观看 | 成人免费观看男女羞羞视频 | 雨宫琴音一区二区在线 | 国产日韩在线观看一区 | 日韩精品在线播放 | 精品久久一区二区 | 黄网站在线观看 | 国产精品久久久久久久久久久久久久 | 免费在线观看h片 | 区一区二区三在线观看 | 九九热九九 | 神马福利 | 国产精品高清一区二区三区 | 欧美色综合网 | 黄色大片在线播放 | 黄色成人av | 日韩一区二区在线视频 | 国产日韩久久 | 国产69精品久久99不卡免费版 | 一区二区久久 | 国产精品久久久久久久午夜 | 日日操视频 | 欧美久久久久久久久中文字幕 | 亚洲精品91 | 日韩精品一区二区三区第95 | 国产黄色大片 | 99热在这里只有精品 |