Feb.11 10PST Amazon 实习电面

刚刚面完amazon实习电面。第一次在地里发帖，也算是回报地里同志吧。因为准备过程中也在紧张看面筋。

PST 10点。延迟了两分钟才打来的电话。我一开始还以为自己要发邮件反应情况了。是一个白人小哥，声音挺好听，发音很地道。就是人没啥热情。是做third seller 和客户交流平台的。名字问了两遍，还是没听清。感觉很抱歉。

一上来

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

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

不出来。

一次经历吧，还是希望大A能够给我这个机会！！！大家对题目有看法的跟我分享一下吧，我很想知道解法！！！这也是我第一次技术面试，面完以后觉得更加木有自信了。革命还未成功，同志仍需努力啊！生活都不易！

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

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

同学，我就在你后面一小时的面试，看你描述应该是同一个人，而且题目都一样。我也是一上来就蒙了，完全没思路，最后要了几条hint后磕磕绊绊给做出来了。给你分享下吧。祝之后的找实习顺利~

1. Class Solution{
   
2.    
   
3. public:
   
4.     vector<package> getPackage(package object, vector<package> &res){
   
5.         if(!object.getDirectDependencies()) return vector<package>{};
   
6.         vector<package> direct = object.getDirectDependencies();
   
7.         for(int i=0; i<direct.size(); i++){
   
8.             getPackage(direct[i], res);
   
9.             res.push_back(direct[i]);
   
10.         }
    
11.         return res;
    
12.     }
    
13. 
    
14. };

复制代码

请问楼主可以详细描述一下这个题么？什么叫有一个package，从中挑出独立的package？以及啥叫独立啊？

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

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

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

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

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

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

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

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

还是不太懂题目意思唉， 怎么找相关的。。 扫描string来看吗，，

Jimmy_Zhao 发表于 2016-2-12 08:07
同学，我就在你后面一小时的面试，看你描述应该是同一个人，而且题目都一样。我也是一上来就蒙了，完全没思 ...

能稍微解释下吗？还是没太看懂。。。里面具体的方法需要实现么？

拓扑排序么。。。。求一条依赖链