详谈如何最大化利用career fair

一亩三分地论坛

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

最近看过此主题的会员

坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
查看: 5470|回复: 18
收起左侧

Amazon Seattle 面经 10/28

[复制链接] |试试Instant~
我的人缘0
feichangh 发表于 2016-11-2 04:37:53 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (24)
 
 
0% (0)  踩

2016(10-12月) 码农类General 硕士 全职@Amazon - 猎头 - Onsite  | Other | 在职跳槽

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

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

x
今年第四面,前三个面经请看这里 谷歌 微软 TwoSigma
亚麻西雅图office,面的职位是SDE II,总共4轮。 亚麻对他们leadership principle考的还真是多,每轮起码问15分钟behavior question。

(1)两个白人小哥,上来先一道word break没难度不说了,楼主写完后空了很长时间面试官也没有说接下来做什么,就是低头看电脑,楼主只好再没话找话跑了1个例子,并仔细说了每个过程的优劣比如开dp数组开length + 1长度 vs 开length长度,dict用set vs 用trie之类的。结果还剩十分钟时候小哥抱着电脑走到白板说咱们做第二题吧,楼主看了下电脑屏幕明显他刚才在google第二个该出什么题=。= 题目是给整数N,每个整数用两次,问能不能生成一个2N的数组,使每两个相同的数字num之间相隔num个不同的数,比如n = 3,可用数字就是112233,结果就是312132, 两个1之间间隔1个数,两个2之间间隔2个数,两个3之间间隔3个数。楼主开始贪婪写了一遍,就是先放间隔最大的,在依次放之后的数,看最后能不能放满,结果发现行不通。换了个方法暴力用dfs生成2n所有的排列,递归过程中遇到不符合的就剪掉这个枝不继续。按这个思路写了一半没有时间了,小哥说可以了,我只care这个题的algorithm不care具体code。如果能早点出题的话楼主应该是可以写完,不过给出的这个算法是指数级复杂度,不太清楚还有什么算法可以更优?
. 留学申请论坛-一亩三分地
(2)白人大叔,估计是bar raiser。题目是给一个excel sheet,每个格子有数字或者公式,公式就是比如A1格子数值等于B2格子的数加4,让把整个表格计算出来。这个题本质上就是有向图遍历,dfs解之,注意一点是遍历时候要判断有没有环,比如A1引用B2,B2引用A1,这个就无解。写完以后大叔就没有问题,聊下天结束


(3)印度小哥,系统设计题,设计预测系统,当用户浏览一个商品时判断他会不会买,判断会买的时候pre fetch购物车页面。先分析什么因素判断用户买不买这个商品,浏览记录,购买记录,在页面停留时间,浏览这类商品的次数,现在火的top 100商品等等。然后分析架构,楼主给的答案是首先master slave避免single point failure,用户点击商品后先通过dymanic dns look up找到距离最近的CDN,然后http request传过来给那个cluster的master server, mater本身有cache看看这个请求的结果是不是已经cache过了有的话直接返回(这里cache的是这个请求对应的购物车html页面),没有的话master做负载均衡下传给空闲slave server(rmi call), slave有自己的local cache因为对这个预测结果每个slave cache可以不consistent, 可以不用时刻recon每个不同的server cache。所有的数据存储都用in memory database并设置time to live, 因为这个是一个读取大于写的系统数据也不需要持久化不用支持transaction, scale也更容易。master如果挂了重启就可以,因为都是预测数据丢失了也无所谓。如果要更优化可以在浏览器端也做一层cache,如果用户反复点击同样的商品,就不用每次都make http call了。


(4)亚裔小哥加白人大哥, word ladder II的变形,原题是每次更换一个字母,这里是每次去掉一个字母,bfs解之。

有消息楼主会更新此贴。


评分

参与人数 2大米 +43 收起 理由
Henry要工作 + 3 感谢分享!
candy_shmily + 40

查看全部评分


上一篇:FB onsite
下一篇:Twitter OA decrypt求助
我的人缘0
catinclay 发表于 2016-11-2 05:46:30 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (19)
 
 
0% (0)  踩
第一题是问可不可以生成吗? 如果是的话-google 1point3acres
除了 n = 3的情况 312132
n = 4 时就 43121324. 1point 3acres 论坛
n = 5 就 5431213245 (每次都把新的n放在两边) 不就可以了?
回复

使用道具 举报

我的人缘0
 楼主| feichangh 发表于 2016-11-2 06:54:47 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (24)
 
 
0% (0)  踩
catinclay 发表于 2016-11-2 05:46
第一题是问可不可以生成吗? 如果是的话
除了 n = 3的情况 312132
n = 4 时就 43121324

是问可不可以生成,但是两个4之间要正好距离4个别的数,比如41312432
回复

使用道具 举报

我的人缘0
caiqi8877 发表于 2016-11-2 07:05:05 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  82% (24)
 
 
17% (5)  踩
请问下楼主面的是什么组呢?
回复

使用道具 举报

我的人缘0
 楼主| feichangh 发表于 2016-11-2 07:12:51 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (24)
 
 
0% (0)  踩
caiqi8877 发表于 2016-11-2 07:05
请问下楼主面的是什么组呢?

checkout组

21.000+ students read the Road to learn React. The course weaves all the opinionated roadmaps into one roadmap to master React. It gives you all the fundamentals in React. You will build a Hacker News App along the way.

回复

使用道具 举报

我的人缘0
mayo 发表于 2016-11-2 09:36:19 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (4)
 
 
0% (0)  踩
楼主是10-27,10-28面的event吗?
回复

使用道具 举报

我的人缘0
catinclay 发表于 2016-11-2 09:51:33 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (19)
 
 
0% (0)  踩
feichangh 发表于 2016-11-2 06:54
是问可不可以生成,但是两个4之间要正好距离4个别的数,比如41312432

原來是要剛好!我再想想
回复

使用道具 举报

我的人缘0
mayo 发表于 2016-11-2 10:49:02 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (4)
 
 
0% (0)  踩
catinclay 发表于 2016-11-2 09:51
原來是要剛好!我再想想

    public List<String> generate(int n){
        List<String> result = new ArrayList<>();. 牛人云集,一亩三分地
        dfs(result, new int[n*2], n, 1);
        return result;
    }   
    public void dfs(List<String> result, int[] arr, int n, int index){.留学论坛-一亩-三分地
        boolean allFilled = true;. Waral 博客有更多文章,
        int[] counts = new int[n];
        for(int x : arr){
            if(x == 0){             //checking unfilled element
                allFilled = false;
                break;
            }
            counts[x-1]++;
        }
        for(int count : counts){    //checking number match count 2
            if(count != 2){. more info on 1point3acres
                allFilled = false;
                break;
            }
        }        
        if(allFilled){              //base case. more info on 1point3acres
            StringBuilder sb = new StringBuilder();
            for(int x : arr){
                sb.append(x);. 留学申请论坛-一亩三分地
            }. more info on 1point3acres
            result.add(sb.toString());
            return;
        }.1point3acres网

        for(int i=index; i<=n ;i++){
            for(int j=0; j<arr.length; j++){
                int start = j;
                int end = j+i+1;               

                if(isValid(arr, start, end)){
                    arr[start]=i;
                    arr[end]=i;                    
                    dfs(result, arr, n, index+1);                    
                    arr[start]=0;
                    arr[end]=0;               
                }
            }. 1point3acres
        }
    }   
    public boolean isValid(int[] nums, int i, int j){
        if(i<0 || i>=nums.length) return false;
        if(j<0 || j>=nums.length) return false;.1point3acres网
        return nums == 0 && nums[j] == 0;
    }

按照楼主的思路码出来的代码, 前提条件是n<10吧

回复

使用道具 举报

我的人缘0
Owenli20 发表于 2016-11-2 12:32:50 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  87% (317)
 
 
12% (44)  踩
楼主能分享一下background吗 比如在哪工作几年?
回复

使用道具 举报

我的人缘0
 楼主| feichangh 发表于 2016-11-2 22:48:51 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (24)
 
 
0% (0)  踩
mayo 发表于 2016-11-2 09:36
楼主是10-27,10-28面的event吗?
.本文原创自1point3acres论坛
不是哈,就是普通的onsite
回复

使用道具 举报

我的人缘0
 楼主| feichangh 发表于 2016-11-2 22:51:52 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (24)
 
 
0% (0)  踩
Owenli20 发表于 2016-11-2 12:32
楼主能分享一下background吗 比如在哪工作几年?

在一家金融科技公司sde,工作两年多快三年了

Learn React.js, Redux & Immutable.js while building a weather app

回复

使用道具 举报

我的人缘0
 楼主| feichangh 发表于 2016-11-2 22:56:43 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (24)
 
 
0% (0)  踩
mayo 发表于 2016-11-2 10:49. 一亩-三分-地,独家发布
public List generate(int n){
        List result = new ArrayList();
        dfs(result, new  ...

应该没有更优的做法了,后来上网搜了下这个题居然是个brain teaser, 这个帖子(http://que4u.blogspot.com/2013/0 ... -answers-brain.html)第十五题,怪不得他不要求写代码。。。。
回复

使用道具 举报

我的人缘0
mayo 发表于 2016-11-3 07:56:28 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (4)
 
 
0% (0)  踩
feichangh 发表于 2016-11-2 22:56
应该没有更优的做法了,后来上网搜了下这个题居然是个brain teaser, 这个帖子(http://que4u.blogspot.co ...
.留学论坛-一亩-三分地
祝楼主能拿到offer 我 11/3日在纽约的amazon onsite sde ii,也不知道是不是很难。
回复

使用道具 举报

我的人缘0
 楼主| feichangh 发表于 2016-11-4 11:58:35 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (24)
 
 
0% (0)  踩
mayo 发表于 2016-11-3 07:56
祝楼主能拿到offer 我 11/3日在纽约的amazon onsite sde ii,也不知道是不是很难。

谢谢也祝你好运!已拿到offer,现在在和hr商量能不能转到aws去并继续面其他的。面试我感觉主要还是看bar在哪, 题目难不难是次要
回复

使用道具 举报

我的人缘0
linspiration 发表于 2016-11-9 14:21:24 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (12)
 
 
0% (0)  踩
看了楼主四个贴子 真的很厉害 祝贺!
回复

使用道具 举报

我的人缘0
blactangeri 发表于 2016-12-15 11:31:49 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (135)
 
 
3% (5)  踩
请问lz第三题 pre fetch购物车页面是为了方便购买吗

评分

参与人数 1大米 +3 收起 理由
zsmj001 + 3 欢迎来一亩三分地论坛!

查看全部评分

回复

使用道具 举报

我的人缘0
 楼主| feichangh 发表于 2016-12-20 00:40:39 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (24)
 
 
0% (0)  踩
blactangeri 发表于 2016-12-15 11:31
请问lz第三题 pre fetch购物车页面是为了方便购买吗

对就是节省点击购买加载购物车页面的时间
回复

使用道具 举报

我的人缘0
yjob2016 发表于 2017-1-24 14:25:18 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (7)
 
 
0% (0)  踩
心疼lz。。后来怎么样了
回复

使用道具 举报

我的人缘0
 楼主| feichangh 发表于 2017-2-21 23:23:38 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (24)
 
 
0% (0)  踩
yjob2016 发表于 2017-1-24 14:25. 1point 3acres 论坛
心疼lz。。后来怎么样了

从了亚麻,下次再战把 :(
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-9-23 21:48

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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