Google实习电面

大赞楼主分享的链接！ 多谢！ 加油

赞头像，两米大长腿！

这难度和地里好多实习面完全不是一个档次啊T^T 恭喜楼主~~

写了下merge logs的题，这题确实有些麻烦。。欢迎指教

1. public class MergeIntervalLogs {
   
2. 
   
3.         class Point {
   
4.                 int num;
   
5.                 int flag;
   
6.                 public Point(int num, int flag) {
   
7.                         this.num = num;
   
8.                         this.flag = flag;
   
9.                 }
   
10.         }
    
11.        
    
12.         class Record {
    
13.                 Point point;
    
14.                 int count;
    
15.                 public Record(Point p, int c) {
    
16.                         point = p;
    
17.                         count = c;
    
18.                 }
    
19.         }
    
20.         public List<int[]> mergeLogs(int[][] A, int[][] B) {
    
21.                
    
22.                 List<Point> points = new ArrayList<Point>();
    
23.                 for (int[] arr : A) {
    
24.                         points.add(new Point(arr[0], 1));
    
25.                         points.add(new Point(arr[1], 0));
    
26.                 }
    
27.                 for (int[] arr : B) {
    
28.                         points.add(new Point(arr[0], 1));
    
29.                         points.add(new Point(arr[1], 0));
    
30.                 }
    
31.                 Collections.sort(points, new Comparator<Point>() {
    
32.                         public int compare(Point p1, Point p2) {
    
33.                                 if(p1.num == p2.num) {
    
34.                                         return p1.flag - p2.flag;
    
35.                                 }
    
36.                                 return p1.num - p2.num;
    
37.                         }
    
38.                 });
    
39.                 int count = 0;
    
40.                 List<Record> records = new ArrayList<Record>();
    
41.                 for (Point p : points) {
    
42.                         if (p.flag == 1) {
    
43.                                 count++;
    
44.                         } else {
    
45.                                 count--;
    
46.                         }
    
47.                         records.add(new Record(p, count));
    
48.                 }
    
49.                
    
50.                 return getResult(records);
    
51.         }
    
52.         private List<int[]> getResult(List<Record> records) {
    
53.                 List<int[]> res = new ArrayList<int[]>();
    
54.                 int start = records.get(0).point.num;
    
55.                 int val = records.get(0).count;
    
56.                 for (int i = 1; i < records.size(); i++) {
    
57.                         res.add(new int[]{start, records.get(i).point.num, 2 - val});
    
58.                         start = records.get(i).point.num;
    
59.                         val = records.get(i).count;
    
60.                 }
    
61.                 return res;
    
62.         }
    
63.        
    
64.         public static void main(String[] args) {
    
65.                 int[][] A = {{1,4},{6,8}};
    
66.                 int[][] B = {{2,5}};
    
67.                 MergeIntervalLogs ml = new MergeIntervalLogs();
    
68.                 List<int[]> res = ml.mergeLogs(A, B);
    
69.                 for (int[] arr : res) {
    
70.                         System.out.println(arr[0] + " " + arr[1] + " " + arr[2]);
    
71.                 }
    
72.         }
    
73. }
    

复制代码