當了一年的 Facebook Rotational Software Engineer 心得分享

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 1913|回复: 25
收起左侧

Amazon电面 新鲜出炉

[复制链接] |试试Instant~ |关注本帖
andr_ 发表于 2015-2-10 01:58:16 | 显示全部楼层 |阅读模式

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

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

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

x
刚结束的电面,面试官是个小印。因为我实在是渣, 所以只考了两道题,一道是search in increasing and then decreasing array,一道是2 sum.

第一题先说brute force,然后说binary search,然后就卡住了...然后经提示先找peek value,写了个method,. From 1point 3acres bbs
然后还钻牛角尖想用rotated array那个方法找...
想了十几分钟终于灵光乍现,分成两部分分别用simple binary search
.留学论坛-一亩-三分地
后面时间不多了,面试官就问了一个2 sum,先问判断有没有,然后问如何返回所有的Pair,deduplicate
. from: 1point3acres 然后就问我有没有问题了

目测要跪

补充内容 (2015-2-26 20:41):
2-24收到cong,等了整整两周

评分

1

查看全部评分

Sinbo_Chan 发表于 2015-2-10 02:08:07 | 显示全部楼层
想问问代码是敲在在线文档还是说出来
回复 支持 反对

使用道具 举报

 楼主| andr_ 发表于 2015-2-10 02:29:10 | 显示全部楼层
Sinbo_Chan 发表于 2015-2-10 02:08
想问问代码是敲在在线文档还是说出来

都是先讨论,有结果了他才叫你去实现某一个或几个函数这样
回复 支持 反对

使用道具 举报

qjx026 发表于 2015-2-10 02:51:26 | 显示全部楼层
请问 楼主 有没有申请 SDE New grad 的链接, 在Amazon没找到。
回复 支持 反对

使用道具 举报

 楼主| andr_ 发表于 2015-2-10 03:15:13 | 显示全部楼层
qjx026 发表于 2015-2-10 02:51
请问 楼主 有没有申请 SDE New grad 的链接, 在Amazon没找到。

我也找不到啊...我是申intern的
回复 支持 反对

使用道具 举报

supman 发表于 2015-2-10 04:47:47 | 显示全部楼层
andr_ 发表于 2015-2-10 03:15
我也找不到啊...我是申intern的

intern不是oa改错嘛....看来lz运气不太好啊...
回复 支持 反对

使用道具 举报

池大侠 发表于 2015-2-10 04:50:03 | 显示全部楼层
有duplicate 要全部返回么 还是只要返回一组?
回复 支持 反对

使用道具 举报

 楼主| andr_ 发表于 2015-2-10 04:53:28 | 显示全部楼层
supman 发表于 2015-2-10 04:47. visit 1point3acres for more.
intern不是oa改错嘛....看来lz运气不太好啊...

我OA是改错啊,OA过了今天是电面
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

 楼主| andr_ 发表于 2015-2-10 04:54:45 | 显示全部楼层
池大侠 发表于 2015-2-10 04:50
有duplicate 要全部返回么 还是只要返回一组?

我问了他有没有duplicate
他说你试试呗, 我就说如果找到一组要记得把之前的hashtable key删掉,当前的数字也不存进去就好
他是考你怎么返回全部的pair而已,deduplicate不是他的本意
回复 支持 反对

使用道具 举报

housy 发表于 2015-2-10 05:04:32 | 显示全部楼层
andr_ 发表于 2015-2-10 04:54. 围观我们@1point 3 acres
我问了他有没有duplicate
他说你试试呗, 我就说如果找到一组要记得把之前的hashtable key删掉,当前的 ...
-google 1point3acres
2/12 due的OA 求楼主分享OA经验啊~~~多谢!
回复 支持 反对

使用道具 举报

 楼主| andr_ 发表于 2015-2-10 05:19:05 | 显示全部楼层
housy 发表于 2015-2-10 05:04
2/12 due的OA 求楼主分享OA经验啊~~~多谢!

已经发过啦~可以去我主页找
回复 支持 反对

使用道具 举报

housy 发表于 2015-2-10 07:32:57 | 显示全部楼层
哈哈多谢!祝楼主好运啊!!!
回复 支持 反对

使用道具 举报

Sinbo_Chan 发表于 2015-2-10 07:53:34 | 显示全部楼层
我做的和楼主的不一样,2.12的due,时间不够。。。我是有多菜啊
回复 支持 反对

使用道具 举报

lcl3356897 发表于 2015-2-10 08:18:49 | 显示全部楼层
housy 发表于 2015-2-10 07:32
哈哈多谢!祝楼主好运啊!!!
.留学论坛-一亩-三分地
我也2/12Due!
求经验哇
你做了么
回复 支持 反对

使用道具 举报

housy 发表于 2015-2-10 10:52:07 | 显示全部楼层
lcl3356897 发表于 2015-2-10 08:18
我也2/12Due!
求经验哇
你做了么
. 1point3acres
还没有啊 打算周三晚上做 做完就发~
回复 支持 反对

使用道具 举报

hj867955629 发表于 2015-2-10 16:44:01 | 显示全部楼层
可以写个按升序和降序二分搜索的两个函数。先找mid value,然后先判断mid和mid-1的大小关系确定mid当前在升序还是降序部分里,再根据target是大于这个中值还是小于这个中值,分别用递归和二分来查找,因为mid一边是纯升序或降序,另一边是复合序列(递归)。
回复 支持 反对

使用道具 举报

 楼主| andr_ 发表于 2015-2-11 01:41:38 | 显示全部楼层
hj867955629 发表于 2015-2-10 16:44
可以写个按升序和降序二分搜索的两个函数。先找mid value,然后先判断mid和mid-1的大小关系确定mid当前在升 ...
. Waral 博客有更多文章,
这样实现算法复杂度和先找峰值是一样的,不过写code要麻烦很多。-google 1point3acres
另外只用mid 和mid-1是不足以判断是在升序还是降序里
我code只写了升序的binary search...忘写降序的binary search了,很可能死在这里
回复 支持 反对

使用道具 举报

dchen0215 发表于 2015-2-11 03:11:41 | 显示全部楼层
andr_ 发表于 2015-2-10 04:54
我问了他有没有duplicate
他说你试试呗, 我就说如果找到一组要记得把之前的hashtable key删掉,当前的 ...

LZ的电面2sum这题和我上周五电面的题一样。我觉得是不是,如果找到一组把之前的key删掉,当前不入map,可以防止{2, 4, 4}target = 6这样的,返回(2, 4), (2, 4),但是数组里并没有两个4。但是如果遇到{2, 4, 2, 4} target还是6的情况,就会返回(2, 4), (2, 4)的结果了。当然这还是要根据面试官让你怎么解这道题。另外LZ来下一步通知了么?
回复 支持 反对

使用道具 举报

 楼主| andr_ 发表于 2015-2-11 06:12:26 | 显示全部楼层
dchen0215 发表于 2015-2-11 03:11
LZ的电面2sum这题和我上周五电面的题一样。我觉得是不是,如果找到一组把之前的key删掉,当前不入map,可 ...

跟我的思路一样但是我觉得其实我面试官没想问我这么深的. 牛人云集,一亩三分地
昨天刚面啊还得等...好紧张
回复 支持 反对

使用道具 举报

hj867955629 发表于 2015-2-11 07:46:28 | 显示全部楼层
andr_ 发表于 2015-2-11 01:41. 围观我们@1point 3 acres
这样实现算法复杂度和先找峰值是一样的,不过写code要麻烦很多。
另外只用mid 和mid-1是不足以判断是在 ...

a[mid-1] < a[mid], mid在升序里,a[mid-1] > a[mid],mid在降序里,咋不行啊?我觉得复杂度虽然都是logn,但是还是不一样的
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-20 22:23

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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