[八我司] 半导体公司工作5年以上谈谈感想

一亩三分地论坛

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

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业诚聘
机器学习/数据统计/教育等职位
码农求职神器Triplebyte:
不用海投
内推多家公司面试
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
锦晖律师事务所
12月16日
H1B讲座通知
查看: 5583|回复: 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第二个该出什么题
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
数据存储都用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)  踩
第一题是问可不可以生成吗? 如果是的话
除了 n = 3的情况 312132
n =
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
新的n放在两边) 不就可以了?
回复

使用道具 举报

我的人缘0
 楼主| feichangh 发表于 2016-11-2 06:54:47 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (24)
 
 
0% (0)  踩
catinclay 发表于 2016-11-2 05:46. 1point3acres
第一题是问可不可以生成吗? 如果是的话
除了 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)  踩
请问下楼主
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
呢?
回复

使用道具 举报

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

checkout组
回复

使用道具 举报

我的人缘0
mayo 发表于 2016-11-2 09:36:19 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (4)
 
 
0% (0)  踩
楼主是10-27,
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
nt吗?
回复

使用道具 举报

我的人缘0
catinclay 发表于 2016-11-2 09:51:33 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (19)
 
 
0% (0)  踩
feichangh 发表于 2016-11-2 06:54. check 1point3acres for more.
是问可不可以生成,但是两个4之间要正好距离4个别的数,比如41312432
. From 1point 3acres bbs
原來是要剛好!我再想想
回复

使用道具 举报

我的人缘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;
        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){
                allFilled = false;
                break;
            }. check 1point3acres for more.
        }        
        if(allFilled){              //base case
            StringBuilder sb = new StringBuilder();
            for(int x : arr){
                sb.append(x);
            }
            result.add(sb.toString());
            return;
        }

        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;               
                }
            }
        }
    }   
    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;
        return nums == 0 && nums[j] == 0;
    }

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

回复

使用道具 举报

我的人缘0
Owenli20 发表于 2016-11-2 12:32:50 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  88% (333)
 
 
11% (45)  踩
楼主能分享一下backgr
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
工作几年?

With React+D3v4 you'll learn the basics of building fast data visualization components in about an hour.


回复

使用道具 举报

我的人缘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吗?

不是哈,就是普通的onsite
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

手机版|小黑屋|一亩三分地留学网

GMT+8, 2018-12-14 08:16

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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