snapchat 新鲜电面

白人小哥（貌似躺在床上？？？）
一开始闲扯两句来了个Cool然后就直接上题目了。

1. Give
class

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

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

shifted offset. 没重复。就是find minimum element

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

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

复制代码

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

han275 发表于 2015-11-8 04:01
Find the minimum element in a sorted and rotated array 我估计理解为这个了。

是的~~~~~~

楼主有消息了吗

reality 发表于 2015-11-4 09:32
楼主有消息了吗

onsite了~~~~

lightmark 发表于 2015-11-4 12:24
onsite了~~~~

恭喜！今天中午面的。。现在还没消息。。。

reality 发表于 2015-11-4 12:33
恭喜！今天中午面的。。现在还没消息。。。

你也太急了。。。至少得等一天啊

lightmark 发表于 2015-11-4 12:43
你也太急了。。。至少得等一天啊

好哒 祈祷onsite
祝你onsite好运！

题主，第二题是不是 sorted rotated array, find shifted offset. 用二分法解呢，没能理解您说找最小值的意思。

Find the minimum element in a sorted and rotated array 我估计理解为这个了。

lightmark 发表于 2015-11-8 11:08
是的~~~~~~

谢题主！！~~~