2020快手春招筆試題

1 匹配的括號數

算法表達式中3+4*5+（3+1）））））(

 

2 不同的完美冪次數

28=3^0+3^3

import java.util.*;

public class Main{
    public static void main(String []args){
        Scanner sc=new Scanner(System.in);
        
        new Main().getArr(28,3);
            
       
    }
    List<Integer> res=new ArrayList<>();
    List<Integer> res2=new ArrayList<>();
    List<Integer> list=new ArrayList<>();
    int r;
    
   public  void getArr(int R,int N) {
	   int sum=0;
	   
	   for(int i=0;i<=1000;i++) {
		   int t=(int)Math.pow(N, i);
		   list.add(t);
		   sum=sum+t;
		   if(sum>R) {
			   break;
		   }
			 
		   
	   }
	   traver(R,0);
	   for(int n:res2) {
		   System.out.print(n);
	   }
	   
	   
   }
   boolean find=false;
   public void traver(int sum,int index) {
	   if(find) {
		   return;
	   }
	   if(sum==0) {
		   find=true;
		   res2=new ArrayList<>(res);
		   return;
	   }
	   else if(sum<0||index>=list.size()) {
		   return;
	   }
	   
	   traver(sum,index+1);
	   res.add(index);
	   traver(sum-list.get(index),index+1);
	   res.remove(res.size()-1);
	   return;
   }
    
    
    
};

 

3 顧客排隊的最小不滿意值

ai,bi

(j-1)*ai+(n-j)*bi

 

4 疫情下的座位安排

*：沒電源，不可坐

.:有電源，可以做

每個人的上下左右不可以有人坐