1.6 google 面经（坐等结果中）

nycok 发表于 2016-1-7 18:38
是因为从mitbbs copy过来的缘故么？

不是，是从pdf上copy过来的

写了下第一题code，

1. public class RectanglesNumber {
   
2. 
   
3.         static class  Point {
   
4.                 int x;
   
5.                 int y;
   
6. 
   
7.                 public Point(int x, int y) {
   
8.                         this.x = x;
   
9.                         this.y = y;
   
10.                 }
    
11.         }
    
12. 
    
13.         public static int getRectanglesNumber(int m, int n, Point[] points) {
    
14.                 if (points == null || points.length == 0) {
    
15.                         return 0;
    
16.                 }
    
17.                 HashMap<Integer, List<Point>> map = new HashMap<Integer, List<Point>>();
    
18.                 for (Point p : points) {
    
19.                         if (!map.containsKey(p.y)) {
    
20.                                 map.put(p.y, new ArrayList<Point>());
    
21.                         }
    
22.                         map.get(p.y).add(p);
    
23.                 }
    
24.                 HashMap<String, Integer> pairMap = new HashMap<String, Integer>();
    
25.                 for (List<Point> list : map.values()) {
    
26.                         for (int i = 0; i < list.size() - 1; i++) {
    
27.                                 for (int j = i + 1; j < list.size(); j++) {
    
28.                                         String key = list.get(i).x + "#" + list.get(j).x;
    
29.                                         if (pairMap.containsKey(key)) {
    
30.                                                 pairMap.put(key, pairMap.get(key) + 1);
    
31.                                         } else {
    
32.                                                 pairMap.put(key, 1);
    
33.                                         }
    
34.                                 }
    
35.                         }
    
36.                 }
    
37.                 int res = 0;
    
38.                 for (int val : pairMap.values()) {
    
39.                         if (val > 1) {
    
40.                                 res += (val * (val - 1)) / 2;
    
41.                         }
    
42.                 }
    
43.                
    
44.                 return res;
    
45.         }
    
46.        
    
47.         public static void main(String[] args) {
    
48.                 Point[] points = {new Point(0, 1), new Point(0, 2), new Point(1, 0), new Point(1, 2), new Point(2, 0), new Point(2, 1), new Point(3, 0), new Point(3, 1), new Point(3, 2)};
    
49.                 int res = getRectanglesNumber(3, 4, points);
    
50.                 System.out.println(res);
    
51.         }
    
52. }
    

复制代码

Inner class can be static.

楼主出结果了吧》 我面试都过了16天了还没结果  心好虚