呀嘛熏 社招 OA

内推了亚麻 一直没有回复，上周五海投了一个社招的职位，要求一到三年工作经验，没想到第二天就给回复了。然后直接给了OA。今天搞定了。和之前论坛上发的题目不太一样，不是太难。接下来上题：第一题： 括号match  给一个string 里面是类似(({{[[<<adfadfad>adfasdf>}])>，问是不是match，leetcode easy级别的。
第二题： 类似于   但是完全不一样。是说给一个 公司的级别树，最上面是CEO， 然后employee下面有需要向他report的人的话，这个employee 就是manager，每个employee 最多有一个manager。然后给你两个employee 让你找出他们的最低的common manager。employee的数据结构如下：
Employee {
    int id;
    string  name;<

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

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

nt>
if(!stak1.empty() )
      return  stak1.top();
return nullptr;


补充内容 (2016-11-17 01:58):
第二天就被拒了。好无情。这是简历得有多差。

楼主抱抱，感觉亚麻确实略坑。小伙伴帮我推给manager，qa岗，结果我收到的和你一样的链接。谢谢楼主分享，加油哦！

这道题用LCA那种分治法哪里不对？

1. Employee* findCommonManager(Employee* ceo,  Employee* employee1, Employee* employee2) {
   
2.     if (ceo == nullptr) {
   
3.         return nullptr;
   
4.     }
   
5.     if (ceo == employee1) {
   
6.         return employee1;
   
7.     }
   
8.     if (ceo == employee2) {
   
9.         return employee2;
   
10.     }
    
11. 
    
12.     bool isManagingEmployee1 = false;
    
13.     bool isManagingEmployee2 = false;
    
14.     for (int i = 0; i < ceo->getReports().size(); i++) {
    
15.         Employee* e = findCommonManager(ceo->getReports()[i], employee1, employee2);
    
16.         if (e == employee1) {
    
17.             isManagingEmployee1 = true;
    
18.         } else if (e == employee2) {
    
19.             isManagingEmployee2 = true;
    
20.         } else if (e != nullptr) {
    
21.             return e;
    
22.         }
    
23.     }
    
24. 
    
25.     if (isManagingEmployee1 && isManagingEmployee2) {
    
26.         return ceo;
    
27.     }
    
28.     if (isManagingEmployee1) {
    
29.         return employee1;
    
30.     }
    
31.     if (isManagingEmployee2) {
    
32.         return employee2;
    
33.     }
    
34.     return nullptr;
    
35. }
    

复制代码