有时候面试和干活是两码事。。。

我也就偶尔用下微软的 PICT 做下分析，平时感觉很少有用得到。有时候给人解释比你穷举还累。

拿到 offer 都会被鸽。。。前段时间某厂鸽了应届毕业生

f 就是递归调用达到 12 点选 4 点的目的，是 getPointCombiArea。
area 计算面积是在排列组合 C12(4) 之后，用这四个点集算个面积。写这个的时候恰好有人找我，赶紧胡乱结束了。看着是有点不清晰。1080x490/4 这里应该是 4，也就是 1/4 面积。
最后的那点其实就是 12 点选 4 点的所有情况（去重）遍历计算面积，有小于 1080x490/4 return true;

后者占优

瞎写的，不知道有没有问题，反正不是我面试。。。233333

public void isMoreThanThreePOI(pic){
    //一帧图片上最多有12个POI，如果超过12个，肯定有1/4的区域有大于3个POI.POINum>12,return true;
    //同理，如果POI一张图片小于等于3个，那么肯定是不会有区域大于3个POI的.POINum<=3,retrun false;
    //如果4<=POI个数<=12，那么任意四个点的面积只要小于1/4图片面积，即为false
    //需要选择尽可能小面积的四个点，首先划分平均四个区域，如果4个区域内就有超过4个点，return false;
    //然后再看由2-4个区域的点构成的四边形是否有小于1/4面积的情况，再进行遍历
    List<MyPoint> points=getAllPoi(pic);
    if points.size()>12 return true;
    else if points.size()<=3 return false;
    else{
        Stack<MyPoint> stack = new Stack<MyPoint>();
        List<double> s=getPointCombiArea(points,4,0,0);
        for si....
            if si<1080x490/4 return true;
        return false;
    }
}

Stack<MyPoint> getPointCombiArea(List<MyPoint> points,int targ, int has, int cur){
    if(has == targ) {

            return stack;
        }

        for(int i=cur;i<points.size();i++) {
            if(!stack.contains(points.get[i])) {
                stack.add(points.get[i]);
                getPointCombiArea(points, targ, has+1, i);
                stack.pop();
            }
        }
}

//鞋带算法，这里的4就是四个点的意思。
public  double area(MyPoint[] points){
        double s=0.0;
        for(int i = 0; i < 4; i++){
            if (i != 3){
                s += points[i].getX() * points[i + 1].getY() - points[i].getY() * points[i + 1].getX();
            } else{
                s += points[i].getX() * points[0].getY()- points[i].getY() * points[0].getX();
            }

        }

        return Math.abs(s/2);
}

//获取图片中的所有POI点
public List<MyPoint> getAllPoi(pic){
List<MyPoint> points=new ArrayList<>();
    for(int current_x = 0; current_x <= end_x; current_x++){
        for(int current_y = 0; current_y <= end_y; current_y++){
            if(getColor(current_x, current_y) == "red"){
                points.add(new MyPoint(current_x+50,current_y+15));
                current_x += 100;
                current_y += 30;
            }
        }
    }
    return points;
}

就是上面的高斯面积公式（鞋带公式），凹凸四边形都能算。

从性能角度考虑，每 1/4 区域应该是任意 1/4 区域吧~我觉得不划区域直接算面积比较合适

很多决策者连自动化测试需要投入更多的成本都认识不到，你跟他谈 ROI，他觉得你在想 peach

第一个用鞋带定理

感觉 a.每 1/4 面积的图中不能包含大于三个点——个人感觉就是任意四个点组成的面积应该大于 1/4 面积就行。
b. 剩下距离/预期平均速度算个到达时间

其实是招 NB 的开发~

java。与开发保持同源环境便于管理和角色复用

我就用的 java~

就是有没有干过"要啥啥没有，当晚得上线"的活，还要你保证不出问题

我们这儿预估一般测试 1，开发 2。
另外时间是测试说了算，毕竟不给足时间，有问题大家一起背锅。当然，你要是效率不行，全项目组帮你想方设法的改进效率，甚至帮你测试，也是有点尴尬的。。。

为了人类的繁衍和存亡，嫁人吧。
不是 996 的工作，收入真心不高。。。

996 吗？

再扫一次不就行了。升级这些版本影不影响正常使用倒是需要注意的。

壕，速去

用例抽离共享困难，测试不稳定，有平台也好不到哪里去。先规范用例吧

多做东西，代码能力就提高了。

完全和我们现在的策略一模一样。。。不过你描述起来就是比我高大上很多呀~
补充个，对于资源不够的项目，用例执行完得考虑下数据清理和还原。

做开发

怕啥 按你的理解写呗，有什么大不了的