整理了Google一些最新高频面经题，求大神指教

多谢分享！！！！！

nancyberry 发表于 2018-6-11 03:05
额，感觉有些字符被吞掉了。。再发一遍：
[mw_shl_code=bash,true]dp is the max score of current play ...

我觉得应该再算一个player 1最小，然后总分数 - player1最小才是player2最大

AnthonyNeu 发表于 2018-6-14 07:14
我觉得应该再算一个player 1最小，然后总分数 - player1最小才是player2最大

感觉不行吧，毕竟我们假设每个玩家都选择最优解，player1一定会选择对他来说最优的，所以player2是会被影响的。

lz这是电面还是昂赛的面经啊？

熊统计 发表于 2018-6-14 20:52
lz这是电面还是昂赛的面经啊？

整理的onsite面经呢

第五题，做起来发现倒也不难，刚看到完全懵懂

import java.util.*;

public class ManJump {

    //第五题：是男人就跳问题
    //给一个二维坐标平面和一个起始点，从这点开始垂直下跳，下面有若干水平挡板，位置长度会在input里给，板的形式是（x, y, distance)，当跳到挡板上时，可以选择走到挡板的左端或者右端，然后继续垂直下跳，直到落地位置，求从开始到落地需要走过的路程最短是多少。

    static int getShortestPath(int x, int y, List<Wood> list) {
        list.sort((o1, o2) -> (o1.y - o2.y));
        List<Point> workingList = new ArrayList<>();
        Map<String, Integer> arriveNode = new HashMap<>();
        Map<String, Integer> lastArriveNode = new HashMap<>();
        int minPath = Integer.MAX_VALUE;
        Point startPoint = new Point(x, y);

        arriveNode.put(getPoint(startPoint), 0);
        workingList.add(startPoint);
        while (!workingList.isEmpty()) {
            List<Point> tempList = new ArrayList<>();
            for (Point point : workingList) {
                int path = arriveNode.get(getPoint(point));
                Wood nextWood = getNextWood(list, point.x, point.y);
                if (nextWood == null) {
                    lastArriveNode.put(getPoint(point), arriveNode.get(getPoint(point)));
                    minPath = Math.min(minPath,arriveNode.get(getPoint(point)));
                } else {
                    Point point1 = new Point(nextWood.x, nextWood.y);
                    Point point2 = new Point(nextWood.x + nextWood.distance, nextWood.y);
                    tempList.add(point1);
                    tempList.add(point2);
                    arriveNode.put(getPoint(point1), path + (point.x - nextWood.x));
                    arriveNode.put(getPoint(point2), path + (nextWood.x + nextWood.distance - point.x));
                }
            }
            workingList = tempList;
        }
        return minPath;
    }

    private static Wood getNextWood(List<Wood> woods, int x, int y) {
        for (Wood wood : woods) {
            if (y > wood.y && x >= wood.x && x <= wood.x + wood.distance) {
                //this is wood
                return wood;
            }
        }
        return null;
    }

    static class Point {
        int x, y;

        Point(int x, int y) {
            this.x = x;
            this.y = y;
        }

    }

    private static String getPoint(Point pt) {
        return pt.x + ":" + pt.y;
    }

    public static void main(String[] args) {

        List<Wood> woods = new ArrayList<>();
        woods.add(new Wood(1,3,3));
        woods.add(new Wood(3,4,5));

        System.out.println(getShortestPath(3,4,woods));

    }


    static class Wood {
        int x, y, distance;

        public Wood(int x, int y, int distance) {
            this.x = x;
            this.y = y;
            this.distance = distance;
        }
    }
}

flyingforce 发表于 2018-6-15 07:40
第五题，做起来发现倒也不难，刚看到完全懵懂

import java.util.*;

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

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

sally805 发表于 2018-6-12 14:55
借楼主的帖子再发几个我不太清楚的面经题，希望高人指点一下，也希望能帮到各位同学

8. 产品中要monit ...

第8个这个是不是主要是要考sampling, 毕竟需要的只是percentile 那么千分之一或者百分之一的数据都是可行的

wenyitiger 发表于 2018-6-15 13:52
**** 本内容被作者隐藏 ****

仔细看了半天，这个代码应该是对的，确实可以快一些

不过恕我直言，兄台的代码风格有提高的空间，就这么短的代码里面，x有4种意思，阅读的观感不太好

flyingforce 发表于 2018-6-16 06:45
仔细看了半天，这个代码应该是对的，确实可以快一些

不过恕我直言，兄台的代码风格有提高的空间，就这 ...

多谢指教! 习惯不太好 :)