MS店面1

巨硬店面   
lc原题可惜没刷到
还是做出来了  
直接粘贴：
an array n points, each point (x,y).
class Point
{
public int x;
public int y;
}

List<Point> points.
y = ax + b
slope = a;
intersect = b;
Our goal : find a slope and intersect that has most points go across it.

(0,0), (0,1) (1,0)

<0, 1>
Idea: 1. For every pair of points, get slope and intersect of line that across these two points. n^2
2. HashMap key:<slope, intersect>  values: Points that come across slope and intersect. n(n - 1) = n^2

3. Loop value s

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

ts.get(i).x - points.get(j).y);
                map.get(slope)++;
            }
    }
    int max = 0;
        for(Integer value : map.values) {
            max = Math.max(max, value);
        }
        result = Math.max(max, result);
    }
    return result;
}

这个是149. Max Points on a Line ？什么时候的电面？内推多久电的？谢谢

sherrychu 发表于 2016-9-20 06:33
这个是149. Max Points on a Line ？什么时候的电面？内推多久电的？谢谢

就是这题  今天下午的   我上周三LINKEDIN上找的HR

请问这是什么公司？