新鲜出炉amazon实习面经

约的早上9点面试，9点01分收到来自西雅图的电话，口音标准（应该不是印度人，但貌似也不是白人）。上来先问了之前做了哪些project，用什么framework。我说我一般用C++，他表示他这些年都是写JAVA，C++忘得差不多了。我本着随便聊的态度说哦我之前写Android有用过JAVA但是不太熟练，然后不造为

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

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

...
啊希望能有offerTAT，找实习真是烦死了TAT。


补充内容 (2016-1-27 07:35):
TAT才过了一天已经收到拒信了。。

不懂是不是这个意思？欢迎大家讨论。。。

class time {
    int year;
    int month;
    int day;
    public time (int year, int month, int day) {
        this.year = year;
        this.month = month;
        this.day = day;
    }
}
public class Transcation {
    private int id;
    private time date;
    public Transcation(int id, time date) {
        this.id = id;
        this.date = date;
    }

    public Transcation find (List<Transcation> list) {
        Collections.sort(list, new Comparator<Transcation>() {
            @Override
            public int compare(Transcation o1, Transcation o2) {
                if (o1.date.year != o2.date.year) return o1.date.year - o2.date.year;
                else if (o1.date.month != o2.date.month) return o1.date.month - o2.date.month;
                else return o1.date.day - o2.date.day;
            }
        });
        HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();//id -> index
        for (int i = 0; i < list.size(); i++) {
            if (!map.containsKey(list.get(i).id)) map.put(list.get(i).id, i);
            else map.put(list.get(i).id, -1);
        }

        for (Transcation t : list) {
            if (map.get(t.id) != -1)
                return list.get(map.get(t.id));
        }
        return null;
    }

    public static void main(String[] args) {
        Transcation t1 = new Transcation(1, new time(2015, 1, 2));
        Transcation t2 = new Transcation(1, new time(2013, 2, 3));
        Transcation t3 = new Transcation(2, new time(2015, 1, 1));
        Transcation t4 = new Transcation(3, new time(2015, 2, 1));
        List<Transcation> list = new ArrayList<Transcation>(Arrays.asList(t1, t2, t3, t4));
        Transcation res = t1.find(list);

        System.out.println("id: " + res.id);
        System.out.println("time: " + res.date.year + "/" + res.date.month + "/" + res.date.day);
    }
}

喜马拉雅疯子 发表于 2016-2-2 03:15
我觉得楼楼上的方法是对滴。。如果是big scale的data，用external sorting排序， hashtable就改用 trie存吧 ...

我说一个想法，用hash map来map id 和记录，遍历的时候如果发现有多于一条记录就将key置为null，然后用keyset来遍历整个table，找出对应最小时间的那个key。这样是O（n） time 的解法

是不是先根据id放到一个hashmap里面，然后再遍历一遍这个hashmap找到最早时间且只有一个交易的id？

ljdsoft 发表于 2016-1-26 08:41
是不是先根据id放到一个hashmap里面，然后再遍历一遍这个hashmap找到最早时间且只有一个交易的id？

我是先按date排序然后再按id排，其实觉得有问题但是面试官说sounds work...我也就假装是对的了

恭喜恭喜！offer在路上！

lycheebuchi 发表于 2016-1-26 09:16
我是先按date排序然后再按id排，其实觉得有问题但是面试官说sounds work...我也就假装是对的了

是不是跟海量数据的处理相关了

楼主可以详细说下这道题还有什么要求吗 我感觉你的做法没什么问题啊
可能是我没有明白题的意思
谢谢

letsdoit666 发表于 2016-2-1 05:00
不懂是不是这个意思？欢迎大家讨论。。。

class time {

我也觉得这个是对的，还有别的tricky的地方吗

我觉得楼楼上的方法是对滴。。如果是big scale的data，用external sorting排序， hashtable就改用 trie存吧。但是方法应该是这样做没错