一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1350|回复: 6
收起左侧

Amazon intern电面 1.18.

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

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

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

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

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

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

.鏈枃鍘熷垱鑷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) {
            return -1;
        }
        int[] arr = new int[26];
        for(Character ar : s.toCharArray()) {.鏈枃鍘熷垱鑷1point3acres璁哄潧
            int index = (ar - 'a');. 1point 3acres 璁哄潧
            arr[index]++;
        }
        for (int i = 0 ; i < s.length(); i++) {
            if(arr[s.charAt(i)- 'a'] == 1) {
                return i;. 鍥磋鎴戜滑@1point 3 acres
            }
        }
        return -1;. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
    }

评分

1

查看全部评分

回复 支持 2 反对 0

使用道具 举报

iamwds 发表于 2016-1-19 15:22:21 | 显示全部楼层
nintendodog 发表于 2016-1-19 12:22
public int uniqueEle(String s) {. 1point 3acres 璁哄潧
        if (s == null || s.length() == 0) {-google 1point3acres
            retur ...

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

使用道具 举报

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

使用道具 举报

 楼主| scuate 发表于 2016-1-19 15:37:15 | 显示全部楼层
gouber 发表于 2016-1-19 15:33. more info on 1point3acres.com
还能谷歌?面试不会监控桌面之类的嘛?
. visit 1point3acres.com for more.
据我的经历是没有啦,只能看到collabedit上你在打字,但是选定几个字想标出给对方看,他是看不到的,所以得说line num。。
回复 支持 反对

使用道具 举报

joseph5wu 发表于 2016-2-9 22:46:53 | 显示全部楼层
nintendodog 发表于 2016-1-19 12:22. 鍥磋鎴戜滑@1point 3 acres
public int uniqueEle(String s) {
        if (s == null || s.length() == 0) {
            retur ...
.鐣欏璁哄潧-涓浜-涓夊垎鍦
这个貌似做不到返回第一个只存在一次的要求吧
改成这个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?
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-10 01:14

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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