Pure Storage 电面

lcq123 发表于 2017-9-19 10:02
请问楼主多线程的event, fire那道是哪一道？是地里的吗？谢谢！

很久没follow up面经了。如果你指的的是老四道里面的那道的话，

是的。

new2500 发表于 2017-9-19 10:04
很久没follow up面经了。如果你指的的是老四道里面的那道的话，

是的。

好的，谢谢

newgod2500 发表于 2017-9-11 09:25
请善用搜索功能

哈哈哈哈哈 纯粹给lz的机智幽默点赞

贴一个一堆点算有多少个正方形的code，欢迎指正

    public int squareCount(Point[] points){
        int count = 0;
        if(points == null || points.length <= 3){
            return 0;
        }
        
        HashSet<Point> set = new HashSet<Point>();
        for(Point p : points){
            set.add(p);
        }
        
        for(int i = 0; i < points.length; i++){
            for(int j = 0; j < points.length; j++){
                if(i == j){
                    continue;
                }
                Point[] otherPoints = getOtherPoints(points[i], points[j]);
                if(set.contains(otherPoints[0], otherPoints[1])){
                    count++;
                }
            }
        }
        return count;
    }

没发getOtherPoint

    public int squareCount(Point[] points){
        int count = 0;
        if(points == null || points.length <= 3){
            return 0;
        }
        
        HashSet<Point> set = new HashSet<Point>();
        for(Point p : points){
            set.add(p);
        }
        
        for(int i = 0; i < points.length; i++){
            for(int j = 0; j < points.length; j++){
                if(i == j){
                    continue;
                }
                Point[] otherPoints = getOtherPoints(points[i], points[j]);
                if(set.contains(otherPoints[0], otherPoints[1])){
                    count++;
                }
            }
        }
        return count;
    }
   
    private Point[] getOtherPoints(Point pa, Point pc){
        Point[] result = new Point[2];
        
        int midX = (pa.x + pc.x) / 2;
        int midY = (pa.y + pc.y) / 2;
        
        int ax = pa.x - midX;
        int ay = pa.y - midY;
        int bx = midX - ay;
        int by = midY + ax;
        Point b = new Point(bx, by);
        
        int cx = pc.x - midX;
        int cy = pc.y - midY;
        int dx = midX - cy;
        int dy = midY + cx;
        Point b = new Point(dx, dy);
        
        result[0] = b;
        result[1] = d;
        return result;
    }

补充内容 (2017-11-9 08:28):
应该是if(set.contains(otherPoints[0])&& set.contains(otherPoints[1]))
还不对，还要搞个String Set，每一个String由用过的点的index组成，记录用过的组合

yiguzuoqi 发表于 2017-11-1 07:09
没发getOtherPoint

    public int squareCount(Point[] points){

层主好，
if(set.contains(otherPoints[0], otherPoints[1])){
                    count++;
}

请问这里set.contains()不能这么用吧？

wjw779 发表于 2017-11-8 14:07
层主好，
if(set.contains(otherPoints[0], otherPoints[1])){
                    count++;

哦哦， 不能，应该是contains && contains,笔误

楼主你好, 下周要约onsite了。能跟你请教几题面精的问题吗?

然后follow up是给一大堆坐标，能组成多少个正方形 请问这个楼主怎么解的？ 多谢

follow up应该只能暴力节吧?