facebook 实习面经

真不错，很有帮助

谢谢楼主分享！请问第二题，当N特别大的时候，到底是用什么方法好呢？如果返回k个points，是建最大堆，时间复杂度为K*logN吗？这个问题总是好糊涂啊。。如果只是返回第K个数，用quick select，时间是n，就好了吗？

第一题用dp还是不难，可以用rolling array达到O(k) 空间，第二题开一个size为k的max priorityQueue , 遍历所有点，先装pq，满了后，如果新的距离小于pq中最大距离，就pop掉装新的

写了一下第一题的 follow up，欢迎指正。
    public static void countK(int n, int k) {
        int[] dp = new int[k];
        int j;
        for (int i = 0; i <= n; i++) {
            int tmp = dp[0];
            j = 0;
            for (; j < dp.length - 1; j++) {
                dp[j] = dp[j + 1];
            }
            if (i <= 0) dp[j] = 1;
            else if (i < k) dp[j] = 2 + dp[j - 1];
            else dp[j] = tmp * 2  + dp[j - 1];
        }
        System.out.print(dp[k - 1]);
    }

楼主，想麻烦问你下team match情况。相关design是什么意思？难道还考coding？方便深入交流下吗？最近这方面比较困扰，多谢了！

同困惑 不过看时间lz面试的应该是刚刚过去这个暑假的intern?