买新车如何让dealer直接竞价?

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 1563|回复: 10
收起左侧

Amazon 社招 OA 面经

[复制链接] |试试Instant~ |关注本帖
我的人缘0
iceman 发表于 2017-10-30 06:17:55 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

2017(10-12月) 码农类General 硕士 全职@Amazon - 猎头 - 在线笔试  | Other | 在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
首先是timeline: 10/27/17

90min 2道老题 以及 15min 问卷调查(我也是醉了。。)
. 1point3acres
两题地里都有,下面是我的答案, local run 可过, huan'ying'zhi'zheng:
-google 1point3acres
1. Amazon warehouse: 给卡车载重M 以及一系列地点(类似 a[x][y] = z,(x, y)为以卡车为原点的坐标 z为该点货物重量) 输出距离最近的 N个点的坐标
.本文原创自1point3acres论坛
import java.util.*;

public class Solution {
. 1point 3acres 论坛
    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){. From 1point 3acres bbs
                    pq.add(e1);. 一亩-三分-地,独家发布
            }
            List<List<Integer>> result = new ArrayList<>();
            for(int i = 0;i < m && i < n;i++){
                    result.add(pq.remove());
            }. more info on 1point3acres
        return result;       
    }-google 1point3acres
}

.留学论坛-一亩-三分地
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 p, int q) {
            if (a == null || a.length == 0){
                    return 0;
            }
            int res = 0;
              // build BST
            TreeNode root = buildBST(a);
            // check if p, q exist in BST
            if (bstSearch(root, p) && bstSearch(root, q)) {. from: 1point3acres
                // find LCA of p and q
                TreeNode lca = bstLca(root, p, q);
                // find length between LCA - p and LCA - q
                res += findDist(lca, p);
                res += findDist(lca, q);
            } else {
                    res = -1;.1point3acres网
            }
            return res;
    }    public static boolean bstSearch(TreeNode root, int x) {
            boolean res = false;
            while (root != null) {
                    if (root.val == x) {. 1point3acres
                            return true;
                    } else if (root.val > x) {
                            root = root.left;
                    } else {
                            root = root.right;
                    }
            }
            return res;
    }
    // find LCA in BST. 牛人云集,一亩三分地
    public static TreeNode bstLca(TreeNode root, int p, int q) {
        if (root == null) {
            return null;
        }
        while (true) {. 牛人云集,一亩三分地
            if (root.val > Math.max(p, q)) {
                // p, q both in left child
                root = root.left;
            } else if (root.val < Math.min(p, q)) {. 1point 3acres 论坛
                // both in right child
                root = root.right;
. 1point3acres            }
            else {
                // cur root is LCA
                break;. 牛人云集,一亩三分地
            }
        }
        return root;
    }
    // calculate dist between root and target
    public static int findDist(TreeNode root, int x) {
            if (root == null) {
                    return 0;
            }
            int res = 0;
            while (root != null) {
. Waral 博客有更多文章,                    if (root.val == x) {
                            break;
                    } else if (root.val > x) {
                            root = root.left;
                            res += 1;
                    } else { 来源一亩.三分地论坛.
                            root = root.right;.1point3acres网
                            res += 1;
                    }
            }
            return res;
    }    // build BST with insertion
    public TreeNode buildBST(int[] a) {
        TreeNode root = new TreeNode(a[0]);
        for (int i = 1; i<a.length; ++i) {
            createbst(root, a[i]);
        }
    }
    public static void createbst(TreeNode root, int val) {
        if (val < root.val) {
            if (root.left == null) {
                root.left = new TreeNode(val);
            } else {
                createbst(root.left,val);
            }. from: 1point3acres
        }else {
            if (root.right == null){
                root.right = new TreeNode(val);
            }else{
                createbst(root.right,val);. 围观我们@1point 3 acres
            }
        }
    }
        // find LCA in binary tree
    public TreeNode binaryTreeLCA(TreeNode root, TreeNode p, TreeNode q) {
        if (root == null || root == p || root == q) {
            return root;
        }. Waral 博客有更多文章,
        TreeNode left = binaryTreeLCA(root.left, p, q);
        TreeNode right = binaryTreeLCA(root.right, p, q);
        if (left == null && right == null) {
            // not found. from: 1point3acres
            return null;. 一亩-三分-地,独家发布
        } else if (left == null) {
            // both on right side, and right is LCA
            return right;-google 1point3acres
        } else if (right == null) {
            return left;
        } else {
            // one of left the other on right
            return root;
        }
    }
}

评分

参与人数 3大米 +13 收起 理由
ktant + 3 很有用的信息!
c61670711c + 5 很有用的信息!
RightSoFar + 5 欢迎来一亩三分地论坛!

查看全部评分


上一篇:Uber data engineer onsite
下一篇:Yelp 电面

本帖被以下淘专辑推荐:

我的人缘0
jie139139 发表于 2018-1-1 01:58:53 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主现在不是在微软吗  打算换公司吗
回复 支持 0 反对 1

使用道具 举报

我的人缘0
nicneo925 发表于 2017-10-31 10:55:18 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
感谢楼主分享!
回复 支持 反对

使用道具 举报

我的人缘0
ruithumbup 发表于 2018-1-4 09:03:32 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
感谢楼主分享!
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| iceman 发表于 2018-1-8 08:55:29 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
jie139139 发表于 2018-1-1 01:58
楼主现在不是在微软吗  打算换公司吗

亚麻HR隔几周就发邮件 推了几次后想想还是去面算了 LOL
回复 支持 反对

使用道具 举报

我的人缘0
techno 发表于 2018-1-25 11:59:56 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
问卷调查是调查啥?
回复 支持 反对

使用道具 举报

我的人缘0
qaert 发表于 2018-1-25 12:05:26 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主投的哪个职位啊
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| iceman 发表于 2018-1-25 15:55:56 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
techno 发表于 2018-1-25 11:59. 牛人云集,一亩三分地
问卷调查是调查啥?

就是测你是不是一个心态阳光积极乐观的码农。。。
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| iceman 发表于 2018-1-25 15:56:15 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
qaert 发表于 2018-1-25 12:05
楼主投的哪个职位啊

AWS下面的
回复 支持 反对

使用道具 举报

我的人缘0
techno 发表于 2018-1-26 11:17:10 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
iceman 发表于 2018-1-25 15:55
就是测你是不是一个心态阳光积极乐观的码农。。。

好乐。
回复 支持 反对

使用道具 举报

我的人缘0
lwqconan333 发表于 2018-6-7 11:37:41 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
谢谢楼主分享!!
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

一亩三分地推荐上一条 /3 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-6-22 11:48

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表