Amazon 社招 OA 面经

首先是timeline： 10/27/17

90min 2道老题 以及 15min 问卷调查（我也是醉了。。）

两题地里都有，下面是我的答案， local run 可过， huan'ying'zhi'zheng：

1. amazon warehouse: 给卡车载重M 以及一系列地点(类似 a[x][y] = z，（x， y）为以卡车为原点的坐标 z为该点货物重量) 输出距离最近的 N个点的坐标

import java.util.*;

public class Solution {

    public List<List<Integer>> topK(List<List<Integer>> input, int n,int m){
            PriorityQueue<List<Integer>> pq = new PriorityQueue<List<Integer>>(n,
                            new Comparator<List<Integer>>(){
                          public int compare (List<Integer> e1,List<Integer> e2){
                                  return e1.get(0)*e1.get(0) + e1.get(1)*e1.get(1) - e2.get(0)*e2.get(0) - e2.get(1)*e2.get(1);
                          }
                    });
            for(List<Integer> e1:input){
                    pq.add(e1);
            }
            List<List<Integer>> result = new ArrayList<>();
            for(int i = 0;i < m && i < n;i++){
                    result.add(pq.remove());
            }
        return result;       
    }
}


2. distance between two nodes in a bst

public class Solution {
    public static class TreeNode {
            int val;
            TreeNode left;
            TreeNode right;
            TreeNode(int x) {
                    val = x;
            }
    }
    // main method to build BST and get dist
    public static int bstDist(int[] a,int n , int

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

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

    public TreeNode binaryTreeLCA(TreeNode root, TreeNode p, TreeNode q) {
        if (root == null || root == p || root == q) {
            return root;
        }
        TreeNode left = binaryTreeLCA(root.left, p, q);
        TreeNode right = binaryTreeLCA(root.right, p, q);
        if (left == null && right == null) {
            // not found
            return null;
        } else if (left == null) {
            // both on right side, and right is LCA
            return right;
        } else if (right == null) {
            return left;
        } else {
            // one of left the other on right
            return root;
        }
    }
}

楼主现在不是在微软吗  打算换公司吗

感谢楼主分享！

感谢楼主分享！

jie139139 发表于 2018-1-1 01:58
楼主现在不是在微软吗  打算换公司吗

亚麻HR隔几周就发邮件 推了几次后想想还是去面算了 LOL

问卷调查是调查啥？

楼主投的哪个职位啊

techno 发表于 2018-1-25 11:59
问卷调查是调查啥？

就是测你是不是一个心态阳光积极乐观的码农。。。

qaert 发表于 2018-1-25 12:05
楼主投的哪个职位啊

AWS下面的

iceman 发表于 2018-1-25 15:55
就是测你是不是一个心态阳光积极乐观的码农。。。

好乐。