03/08 Amazon OA面经

感谢地里amazon oa面经的各种资源，还是一样的题！第一题判断括号是否是valid，用一个stack就可以，不细说了。
第二题

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

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

刚刚收到onsite，发面经攒一下人品，希望onsite能够顺利。

用queue遍历图，用set存top k movies. 保持set size <= k, 以movie rating排序。

1. struct Movie {
   
2.     int id; float rating;
   
3.     vector<Movie*> neighbors;
   
4. };
   
5. 
   
6. struct Comp { // use rating as movie comparator
   
7.     bool operator()(Movie* a, Movie* b) { return a->rating < b->rating; };
   
8. };
   
9. 
   
10. vector<Movie*> topNeighbors(Movie* x, int k) {
    
11.     set<Movie*, Comp> top;
    
12.     unordered_set<int> visitedID({x->id});   
    
13.     for (queue<Movie*> q({x}); !q.empty(); q.pop()) {
    
14.         auto cur = q.front();
    
15.         if (cur != x) top.insert(cur); // given movie seld does not count
    
16.         if (top.size() > k) top.erase(top.begin());
    
17.         for (auto nb : cur->neighbors)
    
18.             if (!visitedID.count(nb->id))
    
19.                 q.push(nb), visitedID.insert(nb->id);
    
20.     }   
    
21.     return vector<Movie*>(top.begin(), top.end());
    
22. }

复制代码

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

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

waallee 发表于 2017-3-11 00:07
movie的所有neighbor就是认为是similar的，其实就是在一个图里找top k的，唯一的区别是给你这个movie不算

similar会不会出现环的情况？

楼主 你这是社招的OA么？

helix 发表于 2017-3-10 12:29
楼主 你这是社招的OA么？

对，是社招，75min coding + culture + survey

请问similar的top k rating movie是什么意思, 怎么在图里找类似的movie呢? 能否说得再详细些, 谢谢LZ!

waallee 发表于 2017-3-10 12:31
对，是社招，75min coding + culture + survey

请问楼主社招就一轮OA然后昂赛吗？不用phone interview?

vickyer 发表于 2017-3-21 07:54
请问楼主社招就一轮OA然后昂赛吗？不用phone interview?

嗯，我是直接oa然后onsite去了

LZ内推多久后 收到OA的。OA前有HR联系吗？谢谢LZ

david.fang 发表于 2017-3-21 08:14
LZ内推多久后 收到OA的。OA前有HR联系吗？谢谢LZ

我比较幸运，内推完一周就收到oa了，oa前hr就说了oa做的好的话就直接onsite

楼主有工作经验还是有优势。我内推了快两周 一点信儿没有。
还有OA的范围就在这两题里吗？