Amazon OA 20161014

补发一个amazon的OA吧 他家recruiter直接发邮件说有hire event LZ看了本来准备扔入垃圾邮件 但是又瞧了一眼发现target job location是Seattle和NYC 想着反正也是要找就做做吧的心态接了 第二天recruiter就把链接发过来了 闲来无事当天晚上就做完交了
OA说是用他家自己的Aspiring Minds平台

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

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

ive的细节判断 时间到之前最后一次run只过了0个test case :(

------
没想到还是给了onsite event在Dallas 三天选一天

一些感想: 做OA就好好做 别想东想西的！

找员工的最低共同上司: 先分别找到从CEO到员工的各自路径，然后重叠部分的末端就是低共同上司。

1. struct Node { vector<Node*> reports; };
   
2. 
   
3. deque<Node*> getPath(Node* r, Node* e) {
   
4.     deque<Node*> p; // path from r to e
   
5.     if (r && e) {
   
6.         if (r == e) return {r};
   
7.         for (auto report : r->reports)
   
8.             if (!(p=getPath(report, e)).empty())
   
9.             { p.push_front(r); break; }            
   
10.     }
    
11.     return p;
    
12. }
    
13. 
    
14. Node* CommonManager(Node* ceo, Node* e1, Node* e2) {
    
15.     auto p1(getPath(ceo, e1)), p2(getPath(ceo, e2));
    
16.     int i = 0;
    
17.     for (; i+1 < min(p1.size(),p2.size()) && p1[i+1] == p2[i+1]; ++i);
    
18.     return i? p1[i] : nullptr; // CEO self does not count!
    
19. }

复制代码

楼主请问，第二题函数是大概这样的吗Node (Node ceo, Node 员工1, Node 员工2)？然后Node是提供的class？谢谢啊

littleMiao 发表于 2016-10-25 14:02
楼主请问，第二题函数是大概这样的吗Node (Node ceo, Node 员工1, Node 员工2)？然后Node是提供的class？谢 ...

我记得是 如果common manager是ceo或者没有就return null

楼主是跳槽oa还是毕业生的oa？

多谢楼主。 不知道第二道题 楼主你是怎么做的？

jeromexlee 发表于 2016-10-26 23:46
楼主是跳槽oa还是毕业生的oa？

看我tag
字数字数字数

novking 发表于 2016-10-27 21:35
多谢楼主。 不知道第二道题 楼主你是怎么做的？

大概和Lowest Common Ancestor in a Binary Tree一样
只是加了个boolean arr[2]判断是不是两个employee都找到了 然后如果就是如果当前Node是对应employee也要 还往下找另一个employee

感谢楼主的帖子，第二题是N叉树的LCA