一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1691|回复: 22
收起左侧

Feb.11 10PST Amazon 实习电面

[复制链接] |试试Instant~ |关注本帖
angelanki 发表于 2016-2-12 03:14:18 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 实习@Amazon - 网上海投 - 技术电面 |Other其他

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
刚刚面完amazon实习电面。第一次在地里发帖,也算是回报地里同志吧。因为准备过程中也在紧张看面筋。
. more info on 1point3acres.com
PST 10点。延迟了两分钟才打来的电话。我一开始还以为自己要发邮件反应情况了。是一个白人小哥,声音挺好听,发音很地道。就是人没啥热情。是做third seller 和客户交流平台的。名字问了两遍,还是没听清。感觉很抱歉。

一上来就把整个过程的步骤阐述了一遍。说先会背景介绍,然后coding question,最后留几分钟我问问题。我一听一上来就上coding,整个人都不好了。主要因为我太渣了555555.。。。。

他简单说了下他是leader, 然后组里的主要任务,也就是第三方卖家的那个。然后就问我印象最深刻的项目或者challenge。都是常见的。
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
等我简单说完,他就说“上coding!” 考的是提取dependency package的题目。说是主管有一个package, 想要从中挑出独立的package。估计看我是女生,感觉这道题难度不大。但是因为我还是编程不熟,所以想了很久很久。他也给了提示,我也很捉急。他问我要不要换题,估计已经不耐烦想赶紧结束了。可我担心还是不会做怎么办,就一直在想。最后感觉还是没憋出来。. 1point 3acres 璁哄潧

时间也差不多了,他就问问我的问题。然后就结束了。。。。。. From 1point 3acres bbs

现在脑子还是懵的,前面准备的时候也很焦虑,因为感觉什么都不懂。而且越焦虑越想不出来。

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

评分

3

查看全部评分

本帖被以下淘专辑推荐:

Jimmy_Zhao 发表于 2016-2-12 10:47:09 | 显示全部楼层
wltchester 发表于 2016-2-12 09:29. from: 1point3acres.com/bbs
能稍微解释下吗?还是没太看懂。。。里面具体的方法需要实现么?

我的理解是这样,他希望这个function能够读取package中的dependencies, 我最开始也不太清楚如何才能读取。不断地向他要提醒后,他告诉我
  1. vector<package> direct = object.getDirectDependencies();
复制代码
能够从package中读取第一层dependency,并把它们都存进direct这个vector里面(对了,我用的是C++)。就像他给我的例子是一个package中可能有iostream, 还有stl的dependency。那么读取之后direct这个vector中就存储了
  1. direct = [iostream, stl];
复制代码
不过这只是第一层的dependency, 他要求最后返回的结果中要有全部的dependency。也就是说需要对现在direct中的所有元素在进行深度探索,直到找到所有的dependency。这里,我用了递归的方法,对每一个元素再求dependency并把他们都存入到res这个vector里面。最后返回res。
回复 支持 1 反对 0

使用道具 举报

lxxxxxxx 发表于 2016-2-12 03:57:05 | 显示全部楼层
请问楼主可以详细描述一下这个题么?什么叫有一个package,从中挑出独立的package?以及啥叫独立啊?
回复 支持 反对

使用道具 举报

 楼主| angelanki 发表于 2016-2-12 06:29:33 | 显示全部楼层
lxxxxxxx 发表于 2016-2-12 03:57
请问楼主可以详细描述一下这个题么?什么叫有一个package,从中挑出独立的package?以及啥叫独立啊?
.鏈枃鍘熷垱鑷1point3acres璁哄潧
比如有一个“hello world”的package.这个package里有STL, FILEO 还有stream。让你拿出这些独立的子package。题目翻译过来基本就是这个样子。不知道你有没有理解?
回复 支持 反对

使用道具 举报

lxxxxxxx 发表于 2016-2-12 06:33:16 | 显示全部楼层
angelanki 发表于 2016-2-12 06:29
比如有一个“hello world”的package.这个package里有STL, FILEO 还有stream。让你拿出这些独立的子packa ...

可能是我比较笨,不确定我的理解对不对,例如有一个A的package,然后A里面有B,C,D的package,B中又有E,F,G,最后就返回ABCDEFG?相当于是树的遍历?我不知道我的理解对不对。。。
回复 支持 反对

使用道具 举报

 楼主| angelanki 发表于 2016-2-12 06:41:11 | 显示全部楼层
lxxxxxxx 发表于 2016-2-12 06:33
可能是我比较笨,不确定我的理解对不对,例如有一个A的package,然后A里面有B,C,D的package,B ...
. 1point3acres.com/bbs
小哥举的例子就是我说的那种,你说的这个例子我也不确定是不是这样。也摸不清考点是什么。他给了vector,我没提树的概念。不过看你这样写感觉有一定道理。
回复 支持 反对

使用道具 举报

 楼主| angelanki 发表于 2016-2-12 07:11:10 | 显示全部楼层
lxxxxxxx 发表于 2016-2-12 06:33
可能是我比较笨,不确定我的理解对不对,例如有一个A的package,然后A里面有B,C,D的package,B ...

我错了,我和同学讨论完以后,人家说的是depenency package。那也就是说要找出所有相关的,应该是可以用遍历来做,或者我有一个想法,用hash查,如果有重复的内容就选出来。
回复 支持 反对

使用道具 举报

Meetyourmaster 发表于 2016-2-12 07:43:46 | 显示全部楼层
还是不太懂题目意思唉, 怎么找相关的。。 扫描string来看吗,,
回复 支持 反对

使用道具 举报

Jimmy_Zhao 发表于 2016-2-12 08:07:46 | 显示全部楼层
同学,我就在你后面一小时的面试,看你描述应该是同一个人,而且题目都一样。我也是一上来就蒙了,完全没思路,最后要了几条hint后磕磕绊绊给做出来了。给你分享下吧。祝之后的找实习顺利~. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  1. Class Solution{
    .1point3acres缃
  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. };
复制代码
回复 支持 反对

使用道具 举报

wltchester 发表于 2016-2-12 09:29:04 | 显示全部楼层
Jimmy_Zhao 发表于 2016-2-12 08:07
. 1point 3acres 璁哄潧同学,我就在你后面一小时的面试,看你描述应该是同一个人,而且题目都一样。我也是一上来就蒙了,完全没思 ...

能稍微解释下吗?还是没太看懂。。。里面具体的方法需要实现么?
回复 支持 反对

使用道具 举报

johnjavabean 发表于 2016-2-12 09:37:12 | 显示全部楼层
拓扑排序么。。。。求一条依赖链
回复 支持 反对

使用道具 举报

wltchester 发表于 2016-2-12 10:52:48 | 显示全部楼层
Jimmy_Zhao 发表于 2016-2-12 10:47
我的理解是这样,他希望这个function能够读取package中的dependencies, 我最开始也不太清楚如何才能读取 ...

所以说getDirectDependencies这个方法不用具体实现是吗?
回复 支持 反对

使用道具 举报

Jimmy_Zhao 发表于 2016-2-12 10:58:52 | 显示全部楼层
wltchester 发表于 2016-2-12 10:52
所以说getDirectDependencies这个方法不用具体实现是吗?

嗯嗯,好像是个内置的
回复 支持 反对

使用道具 举报

wltchester 发表于 2016-2-12 11:03:52 | 显示全部楼层
Jimmy_Zhao 发表于 2016-2-12 10:58
嗯嗯,好像是个内置的

谢谢楼主!沾沾运气我明天面。。。慌的一笔
回复 支持 反对

使用道具 举报

Jimmy_Zhao 发表于 2016-2-12 11:11:47 | 显示全部楼层
wltchester 发表于 2016-2-12 11:03
谢谢楼主!沾沾运气我明天面。。。慌的一笔

加油加油~
回复 支持 反对

使用道具 举报

可可米汐 发表于 2016-2-12 13:03:09 | 显示全部楼层
wltchester 发表于 2016-2-12 11:03
谢谢楼主!沾沾运气我明天面。。。慌的一笔

童鞋你几点!!我也明天
回复 支持 反对

使用道具 举报

wltchester 发表于 2016-2-12 23:56:38 | 显示全部楼层
可可米汐 发表于 2016-2-12 13:03
童鞋你几点!!我也明天
. Waral 鍗氬鏈夋洿澶氭枃绔,
我pst1点。。。
回复 支持 反对

使用道具 举报

UCLA_andy 发表于 2016-2-17 06:33:16 | 显示全部楼层
请问下楼主,来消息了吗?
回复 支持 反对

使用道具 举报

小蝈蝈 发表于 2016-2-17 06:51:15 | 显示全部楼层
楼主面的是SDE么?
回复 支持 反对

使用道具 举报

jiandi_li 发表于 2016-2-20 11:06:16 | 显示全部楼层
lz出结果了吗?
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-10 03:52

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表