03/08 Amazon OA面经

david.fang 发表于 2017-3-21 08:19
楼主有工作经验还是有优势。我内推了快两周 一点信儿没有。
还有OA的范围就在这两题里吗？

没有没有，我之前是硬件工作，软件工作是0

请问楼主，cultural survey都是些什么内容呢？谢谢

CN_KEVIN 发表于 2017-3-24 19:15
请问楼主，cultural survey都是些什么内容呢？谢谢

cultural survey就是一些类似BQ的问卷调查，就往customer上靠就行了

楼主这个movie的题要为minHeap写个对应的comparator吧？

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

similar会不会出现环的情况？

用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. }

复制代码