San Jose各个房价 <1.5m 区域买房总结

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 2767|回复: 6
收起左侧

Amazon intern电面 1.18.

[复制链接] |试试Instant~ |关注本帖
scuate 发表于 2016-1-19 09:50:38 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类General 硕士 实习@Amazon - 内推 - 技术电面  | Other | fresh grad应届毕业生

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

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

x
今天下午1点面的,面试官挺nice的。上来先互相介绍,然后问了之前有没有遇到过challenging problem,我就说了一个project的经历,面试官挺感兴趣的就问了很多,然后误以为我还搞了server,然而并没有这么高级,略囧。。。

技术问题:
1. 看两个二叉树是不是结构和值相同(leetcode 100)
2. 给一个string(只含小写字母),返回第一个只出现一次的char的index, 比如: 'abacd' 返回 1('b'), 'ababcd' 返回 4('c')

第一题recursion的写法,说code没错,但可能会出现什么问题。我扯了一通recursion可能有stack overflow什么的,他也没怎么回应,不知道有没有答到点上,后来就问我call stack是怎么个情况,我就写了个test case走了遍preorder traversal说了下比较node的顺序。现在想想大概一开始问可能会出现什么问题就是要走test case?

第二题开始犯傻,一直坚信one pass要搞定,在想怎么同时保存第一个出现的idx和count, 还想搞个wrapper class,面试官明显不满意啊,说就你现在有的存count的arr就够啦。搞到后来说时间不够就让我问问题了,我这时开始不甘心地谷歌了,一看原来two pass再过一遍string返回第一个遇到的就可以了。。。于是我就说了下,终于正解,问了下时间空间复杂度就结束了。哎题不难没有把握好sigh。。。希望面试官看在我“想法”比较多的份上手下留情啊。。。求rp求过。。。


. 1point3acres
补充内容 (2016-2-6 03:57):
2月5号拿到offer,据说上周五发了一次,可是我愣没收到,于是hr给同事说再发一次。。。所以大家如果一直没信儿还是得追着问哈,不然hr会以为offer发好了,感觉好像recruiter和发offer的是两批人

评分

3

查看全部评分

本帖被以下淘专辑推荐:

nintendodog 发表于 2016-1-19 12:22:53 | 显示全部楼层
    public int uniqueEle(String s) {
        if (s == null || s.length() == 0) {. 围观我们@1point 3 acres
            return -1;
. Waral 博客有更多文章,        }. Waral 博客有更多文章,
        int[] arr = new int[26];
        for(Character ar : s.toCharArray()) {
            int index = (ar - 'a');. 围观我们@1point 3 acres
            arr[index]++;
        }
        for (int i = 0 ; i < s.length(); i++) {
            if(arr[s.charAt(i)- 'a'] == 1) { 来源一亩.三分地论坛.
                return i;
            }
        }
        return -1;
    }

评分

1

查看全部评分

回复 支持 2 反对 0

使用道具 举报

iamwds 发表于 2016-1-19 15:22:21 | 显示全部楼层
nintendodog 发表于 2016-1-19 12:22. Waral 博客有更多文章,
public int uniqueEle(String s) {
        if (s == null || s.length() == 0) {
            retur ...

这个解法不错
回复 支持 反对

使用道具 举报

gouber 发表于 2016-1-19 15:33:39 | 显示全部楼层
还能谷歌?面试不会监控桌面之类的嘛?
回复 支持 反对

使用道具 举报

 楼主| scuate 发表于 2016-1-19 15:37:15 | 显示全部楼层
gouber 发表于 2016-1-19 15:33
还能谷歌?面试不会监控桌面之类的嘛?

据我的经历是没有啦,只能看到collabedit上你在打字,但是选定几个字想标出给对方看,他是看不到的,所以得说line num。。
回复 支持 反对

使用道具 举报

joseph5wu 发表于 2016-2-9 22:46:53 | 显示全部楼层
nintendodog 发表于 2016-1-19 12:22
public int uniqueEle(String s) {
        if (s == null || s.length() == 0) {
            retur ...

这个貌似做不到返回第一个只存在一次的要求吧. visit 1point3acres for more.
改成这个int数组记录第一次出现的位置,然后第一次循环的时候观察如果不为0则置为0,否则置为index+1
第二次循环的时候找到最小的index返回
回复 支持 反对

使用道具 举报

 楼主| scuate 发表于 2016-2-10 01:29:54 | 显示全部楼层
The code used an arr to map letters to indices and save the count, then returned the first letter in the string with count==1. I don't see the problem... If we reset the count to 0 every time we encounter a letter the second time, how do we differentiate, say, 'a' and 'b' in 'abaa'? The third time we see 'a', we'd assume it occurs only once right?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-26 14:41

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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