对方是一个印度HR姐姐，主动电话联系我问我对不对亚马逊的工作职位感兴趣，于是开始准备面试。面试有三轮，第一轮在线面试自己定时间，三天内选个时间做测试给结果。测试题有两道，都是算法题需要在线给出代码并编译通过所有的test case。电话面试的问题也主要集中在技术上，并没有太多前端的问题。

1，给出一个有着含有不同元素(可能重复)的嵌套array，例如：[[A, B], [A, C, D]]，并给出一个pattern规律，设计算法检验给出的array是否符合pattern； 2，给一部电影，要求返回跟这部电影相关的，排名最高的 N 部电影，其中不包括输入的那部电影 输出不需要排序。如果不够 N 部，就有多少输出多少部。 电影长这样： class Movie { private: int id; float rate; vector similarMovies;. from: 1point3acres.com/bbs public: int getID(); float getRate(); vector& getSimilar(); } 要求实现的函数长这样： vector find(Movie& movie, int N) 2 个给好的 tests，10 个隐藏的。 BFS 搜索所有电影，max heap 挑选结果，这样做 test 可以都过，不清楚其他方法会不会有 TLE。