Amazon intern电面 1.18.

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

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

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

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

    public int uniqueEle(String s) {
        if (s == null || s.length() == 0) {
            return -1;
        }
        int[] arr = new int[26];
        for(Character ar : s.toCharArray()) {
            int index = (ar - 'a');
            arr[index]++;
        }
        for (int i = 0 ; i < s.length(); i++) {
            if(arr[s.charAt(i)- 'a'] == 1) {
                return i;
            }
        }
        return -1;
    }

nintendodog 发表于 2016-1-19 12:22
public int uniqueEle(String s) {
        if (s == null || s.length() == 0) {
            retur ...

这个解法不错

还能谷歌？面试不会监控桌面之类的嘛？

gouber 发表于 2016-1-19 15:33
还能谷歌？面试不会监控桌面之类的嘛？

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

nintendodog 发表于 2016-1-19 12:22
public int uniqueEle(String s) {
        if (s == null || s.length() == 0) {
            retur ...

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

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?