snapchat 新鲜电面

请问楼主第一题vector<Task> getDependencies();返回的是做这个task需要完成的task么？还是这个task是返回的这些的pre－requisite？

第一题帖了一下自己的代码，就是一个拓扑学排序，不知道我题目理解的对不对

1. class Task {
   
2.     void execute();
   
3.     vector<Task> getDependencies(); //return the task's children
   
4. };
   
5. 
   
6. vector<Task> scheduleTasks(vector<Task> input){
   
7.         vector<Task> ret;
   
8.         unordered_set<Task> myset;
   
9.         for(Task t: input){
   
10.                 if(myset.find(t)==myset.end()){
    
11.                         dfs(t, ret, myset);
    
12.                 }
    
13.         }
    
14.         return reverse(ret.begin(), ret.end());
    
15. 
    
16. }
    
17. 
    
18. void dfs(Task& t, vector<Task>& ret, unordered_set<Task>& myset){
    
19.         vector<Task> children = t.getDependencies();
    
20.         for(Task task: children){
    
21.                 if(myset.find(task)==myset.end())
    
22.                         dfs(task, ret, myset);
    
23.         }
    
24.         ret.push_back(t);
    
25.         myset.insert(t);
    
26. }

复制代码