LiveRamp 日常跪经

日常跪经， 昨晚OA就拒了

今年的老题目
1. 输入a,b,c,d四个数字，保证是0~9，求最大的24小时制数字。范围是00:00~23:59。不要求performance。
2.输入int数组，求最短的子集，把子集排序以后就可以使整个数组是排序过的。
3.解释第二题，why liveramp？


第二天早上就挂了…………
附上我的代码， 路过大神看看有没有什么问题，虽然我觉得就是存粹的简历挂了

1 2 3 4 5 6 7 8 910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485

import java.util.*;public class maxTime {        public String solution(int A, int B, int C, int D){                List<Integer> digits_4 = new ArrayList<>(Arrays.asList(A, B, C, D));                List<Integer> validTimes = new ArrayList<>();                                for(int h1: digits_4){                        List<Integer> digits_3 = new ArrayList<>(digits_4);                        digits_3.remove((Object)h1);                        for(int h2: digits_3){                                List<Integer> digits_2 = new ArrayList<>(digits_3);                                digits_2.remove((Object)h2);                                int m1 = digits_2.get(0);                                int m2 = digits_2.get(1);                                                                int time = h1*1000 + h2*100 + m1*10 + m2;                                if(isValidTime(time)){                                        validTimes.add(time);                                }                                                                time = h1*1000 + h2*100 + m2*10< 您好！ 本帖隐藏的内容需要积分高于 188 才可浏览 您当前积分为 0。 使用VIP即刻解锁阅读权限或查看其他获取积分的方式 游客，您好！ 本帖隐藏的内容需要积分高于 188 才可浏览 您当前积分为 0。 VIP即刻解锁阅读权限 或 查看其他获取积分的方式 Unlock interview details and practice with AI Curated Interview Questions from Top Companies ont color="#666666">; i++){                        if(arr[i < min){                                min = arr[i];                        }                                                if(arr[i > max){                                max = arr[i];                        }                }                                // re-check left 'in-order' part                for(int i = 0; i < indexL; i++){                        if(arr[i > min){                                indexL = i;                                break;                        }                }                                // re-check right 'in-order' part                for(int i = arr.length-1; i > indexR; i--){                        if(arr[i < max){                                indexR = i;                                break;                        }                }                                return indexR - indexL + 1;        }}

用html的格式还爆了，试试discuz自带的吧。。。

1. import java.util.*;
   
2. 
   
3. public class rearrangeInterval {
   
4.         public int solution(int[] arr){
   
5.                 // corner cases
   
6.                 if(arr.length < 2){
   
7.                         return 0;
   
8.                 }
   
9.                
   
10.                 // left and right index to record the interval
    
11.                 int indexL = arr.length;
    
12.                 int indexR = -1;
    
13.                
    
14.                 // find out of order part
    
15.                 for(int i = 1; i < arr.length; i++){
    
16.                         if(arr[i-1] > arr[i]){
    
17.                                 // out of order
    
18.                                 indexL = i-1;
    
19.                                 break;
    
20.                         }
    
21.                 }
    
22.                
    
23.                 // all in order
    
24.                 if(indexL == arr.length){
    
25.                         return 0;
    
26.                 }
    
27.                
    
28.                 // find out of order right boundary
    
29.                 for(int i = arr.length-1; i >= 0; i--){
    
30.                         if(arr[i-1] > arr[i]){
    
31.                                 indexR = i;
    
32.                                 break;
    
33.                         }
    
34.                 }
    
35.                
    
36.                 // find min and max in 'out of order' interval
    
37.                 int min = Integer.MAX_VALUE;
    
38.                 int max = Integer.MIN_VALUE;
    
39.                 for(int i = indexL; i <= indexR; i++){
    
40.                         if(arr[i] < min){
    
41.                                 min = arr[i];
    
42.                         }
    
43.                         
    
44.                         if(arr[i] > max){
    
45.                                 max = arr[i];
    
46.                         }
    
47.                 }
    
48.                
    
49.                 // re-check left 'in-order' part
    
50.                 for(int i = 0; i < indexL; i++){
    
51.                         if(arr[i] > min){
    
52.                                 indexL = i;
    
53.                                 break;
    
54.                         }
    
55.                 }
    
56.                
    
57.                 // re-check right 'in-order' part
    
58.                 for(int i = arr.length-1; i > indexR; i--){
    
59.                         if(arr[i] < max){
    
60.                                 indexR = i;
    
61.                                 break;
    
62.                         }
    
63.                 }
    
64.                
    
65.                 return indexR - indexL + 1;
    
66.         }
    
67. }
    

复制代码

1. package liveramp;
   
2. import java.util.*;
   
3. 
   
4. public class maxTime {
   
5.         public String solution(int A, int B, int C, int D){
   
6.                 List<Integer> digits_4 = new ArrayList<>(Arrays.asList(A, B, C, D));
   
7.                 List<Integer> validTimes = new ArrayList<>();
   
8.                
   
9.                 for(int h1: digits_4){
   
10.                         List<Integer> digits_3 = new ArrayList<>(digits_4);
    
11.                         digits_3.remove((Object)h1);
    
12.                         for(int h2: digits_3){
    
13.                                 List<Integer> digits_2 = new ArrayList<>(digits_3);
    
14.                                 digits_2.remove((Object)h2);
    
15.                                 int m1 = digits_2.get(0);
    
16.                                 int m2 = digits_2.get(1);
    
17.                                
    
18.                                 int time = h1*1000 + h2*100 + m1*10 + m2;
    
19.                                 if(isValidTime(time)){
    
20.                                         validTimes.add(time);
    
21.                                 }
    
22.                                
    
23.                                 time = h1*1000 + h2*100 + m2*10 + m1;
    
24.                                 if(isValidTime(time)){
    
25.                                         validTimes.add(time);
    
26.                                 }
    
27.                         }
    
28.                 }
    
29.                
    
30.                
    
31.                 int maxTime = findMaxTime(validTimes);
    
32.                
    
33.                 return time_IntToString(maxTime);
    
34.         }
    
35.        
    
36.         private String time_IntToString(int time){
    
37.                 String result = "";
    
38.                 if(time >= 0){
    
39.                         result += time/1000;
    
40.                         result += time%1000/100;
    
41.                         result += ":";
    
42.                         result += time%100/10;
    
43.                         result += time%10;
    
44.                 }else{
    
45.                         result = "NOT POSSIBLE";
    
46.                 }
    
47.                
    
48.                 return result;
    
49.         }
    
50.        
    
51.         private int findMaxTime(List<Integer> times){
    
52.                 int max = -1;
    
53.                
    
54.                 for(int time: times){
    
55.                         if(time > max){
    
56.                                 max = time;
    
57.                         }
    
58.                 }
    
59.                
    
60.                 return max;
    
61.         }
    
62.        
    
63.         private boolean isValidTime(int time){
    
64.                 if(isValidHour(time/100) && isValidMinute(time%100)){
    
65.                         return true;
    
66.                 }else{
    
67.                         return false;
    
68.                 }
    
69.         }
    
70.        
    
71.         private boolean isValidHour(int hour){
    
72.                 if(hour >= 0 && hour <= 23){
    
73.                         return true;
    
74.                 }else{
    
75.                         return false;
    
76.                 }
    
77.         }
    
78.        
    
79.         private boolean isValidMinute(int min){
    
80.                 if(min >= 0 && min <= 59){
    
81.                         return true;
    
82.                 }else{
    
83.                         return false;
    
84.                 }
    
85.         }
    
86. }
    

复制代码