snapchat店面跪经 求指点

我觉得有可能是代码风格比如变量名命名，用的i, i1, i2什么的，你出的那个bug是reference的问题，但是追究到底是代码风格不规范造成的。

明天面试，多谢楼主面经，写了一份看起来还算简单的代码，用两个优先队列。一个用来存正在进行的meeting和这个meeting使用的roomId，一个用来存可用的room。每次新来一个meeting的时候，把结束的meeting释放出来，并且把room也释放。

1. import java.util.*;
   
2. class Untitled {
   
3.     public static void getAllRooms(int[][] rooms) {
   
4.         if (rooms == null || rooms.length == 0) {
   
5.             return;
   
6.         }
   
7. 
   
8.         Arrays.sort(rooms, new Comparator<int[]>(){
   
9.             public int compare(int[] a, int[] b) {
   
10.                 if (a[0] == b[0]) {
    
11.                     return a[1] - b[1];
    
12.                 } else {
    
13.                     return a[0] - b[0];
    
14.                 }
    
15.             }
    
16.         });
    
17.         
    
18.         PriorityQueue<int[]> running = new PriorityQueue<>(10, new Comparator<int[]>() {
    
19.             public int compare(int[] a, int[] b) {
    
20.                 if (a[0] == b[0]) {
    
21.                     return a[1] - b[1];
    
22.                 } else {
    
23.                     return a[0] - b[0];
    
24.                 }
    
25.             }
    
26.         });
    
27.         PriorityQueue<Integer> emptyRoom = new PriorityQueue<>();
    
28.         List<List<int[]>> result = new ArrayList<>();
    
29. 
    
30.         for (int i = 0; i < rooms.length; i++) {
    
31.             int[] current = rooms[i];
    
32.             // pop finished meeting first
    
33.             while(running.size() != 0 && current[0] >= running.peek()[0]) {
    
34.                 int[] run = running.remove();
    
35.                 emptyRoom.add(run[1]);
    
36.             }
    
37.             // get the room id
    
38.             int id = 0;
    
39.             if (emptyRoom.size() != 0) {
    
40.                 id = emptyRoom.remove();
    
41.             } else {
    
42.                 id = result.size();
    
43.                 result.add(new ArrayList<>());
    
44.             }
    
45.             // add current to room
    
46.             result.get(id).add(current);
    
47.             // run meeting
    
48.             running.add(new int[]{current[1], id});
    
49.         }
    
50. 
    
51.         for (int i = 0; i < result.size(); i++) {
    
52.             System.out.print("Room " + (i + 1) + ": ");
    
53.             for (int[] meeting : result.get(i)) {
    
54.                 System.out.print("[" + meeting[0] + "," + meeting[1] + "],");
    
55.             }
    
56.             System.out.println("");
    
57.         }
    
58.     }
    
59. 
    
60.     public static void main(String[] args) {
    
61.         getAllRooms(new int[][]{{3,6}, {6,9}, {5,7}});
    
62.     }
    
63. }

复制代码