[八我司] Expedia一年半遊:这是一個特別適合養老待退的地方

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 1939|回复: 13
收起左侧

amazon SDE intern最新电面面经

[复制链接] |试试Instant~ |关注本帖
我的人缘0
tangvictor 发表于 2015-2-3 07:18:20 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

2015(4-6月) 码农类General 硕士 实习@Amazon - 内推 - 技术电面  | Other |

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

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

x
// Write a function to “flood fill” a bitmap, function should allow controlling level of flood fill.. more info on 1point3acres

// A[5][5] of integers where each cell can have only 0/1. If it's 0, its not flodded yet, if it's 1, its already flooded.

// water at point p at time t1,
// p, p's neighbors at time t2 (t1+x). 围观我们@1point 3 acres
// p, p's neighbors, p's neighbors' neighbors -> at time t3 (t2+x)
// current cell (i, j) => i-1, j or i, j+1, or i, j-1, or i+1, j  or i+1, j+1 or i-1, j-1

// input: 2d array(filled, but ), starting cell (i, j), level of flooding (1,2,3....)

--------------------
刚刚面完,已经对阿三无语了!这几天我看了所有亚麻能看的面经,总结了大概三四十道题,看面经都是什么leetcode原题啊cc150原题啊!我是2PT面的,大概提前15min我还上地里来看到一个亲刚面完发了个热腾腾的面经。可是我真的第一次听说这道面试题!


看他粘上这道题,第一反应就懵了,什么鬼东西!让他解释了10分钟,借此机会赶紧查。。flood fill,wiki上有个动态图我就只能照着它想了。。

我的思想:递归。。8个neighbors后来递归,他反正一直ok也不知对错了,发来面经求保佑!. 1point 3acres 论坛

----
面完我只想说这几天Amazon的面经我真的白看了!



补充内容 (2015-2-5 21:05):
今天收到邮件给挂了!唉……只能怪自己准备的还不充分!

评分

参与人数 3大米 +9 收起 理由
lcl3356897 + 3 感谢分享!
leike_Rex + 3 感谢分享!
又见紫风铃 + 3 感谢分享!

查看全部评分


上一篇:Epic Onsite
下一篇:Amazon 电面
我的人缘0
又见紫风铃 发表于 2015-2-3 07:32:56 | 显示全部楼层
  此人我要顶:
 
60% (6) 【我投】
  此人我要踩:
 
40% (4) 【我投】
看到题目第一反应就是什么鬼东西。。。都没看懂。。。
回复 支持 反对

使用道具 举报

我的人缘0
LawranceH 发表于 2015-2-3 08:06:58 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
Bless.楼主 你应该没错的. 这题 其实就是考你BFS 和DFS 的用法
回复 支持 反对

使用道具 举报

我的人缘0
bjik 发表于 2015-2-3 08:08:35 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
我擦 印度gg。。。。
回复 支持 反对

使用道具 举报

我的人缘0
LawranceH 发表于 2015-2-3 08:14:50 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
我看有level. 应该就是让你写 带有 递归层数限制的DFS.
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| tangvictor 发表于 2015-2-3 09:04:21 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
LawranceH 发表于 2015-2-3 00:14
我看有level. 应该就是让你写 带有 递归层数限制的DFS.

完全没注意到那个level的变量,直接被我忽视了。。
回复 支持 反对

使用道具 举报

我的人缘0
bjik 发表于 2015-2-3 10:05:24 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
tangvictor 发表于 2015-2-3 09:04
完全没注意到那个level的变量,直接被我忽视了。。

lz思路肯定没问题 有些细节可能因为紧张忽略了 就看硬度gg的心情了。。。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| tangvictor 发表于 2015-2-3 21:36:36 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
bjik 发表于 2015-2-3 02:05
lz思路肯定没问题 有些细节可能因为紧张忽略了 就看硬度gg的心情了。。。

只求印度哥别再坑我了!
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
andr_ 发表于 2015-2-5 07:04:21 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
// current cell (i, j) => i-1, j or i, j+1, or i, j-1, or i+1, j  or i+1, j+1 or i-1, j-1
只能这6个方向吗?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| tangvictor 发表于 2015-2-5 08:31:55 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
andr_ 发表于 2015-2-4 23:04
// current cell (i, j) => i-1, j or i, j+1, or i, j-1, or i+1, j  or i+1, j+1 or i-1, j-1
只能这6个 ...

没,他只是写了几个,最后我写了8个方向,他说是对的
回复 支持 反对

使用道具 举报

我的人缘0
YuxuanHe 发表于 2015-2-5 09:20:47 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主,我今天刚收到amazon的sde邮件,他让我准备21分钟的编程题,你收到的也是这个吗?
回复 支持 反对

使用道具 举报

我的人缘0
lcl3356897 发表于 2015-2-6 04:21:34 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
Bless!
. 牛人云集,一亩三分地
楼主应该没什么问题吧. Waral 博客有更多文章,
别太因为阿三想太多了哈
. 1point3acres
另外,厚着脸皮求问楼主阔不阔以分享下总结的面经. 留学申请论坛-一亩三分地
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| tangvictor 发表于 2015-2-6 05:06:58 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
lcl3356897 发表于 2015-2-5 20:21
Bless!

楼主应该没什么问题吧

总结的面经我都是写纸上了,其实就是挨个看amazon intern的面经总结下来的,花不了太多时间,也没太多帖子其实。加油!
回复 支持 反对

使用道具 举报

我的人缘0
brian8759 发表于 2015-2-17 07:38:56 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
lz 的面试官是哪个组的??
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-6-19 21:59

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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