一亩三分地论坛

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

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

Amazon Intern Phone Interview Feb 4th 2pm PST

[复制链接] |试试Instant~ |关注本帖
白目先森 发表于 2016-2-5 07:01:57 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 硕士 实习@Amazon - 校园招聘会 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
Seattle 来的电话,Brady,一个senior software engineer,口音很正。
. 鍥磋鎴戜滑@1point 3 acres
二话不说打开collbedit开始做题,一共做了两道……
感觉自我介绍,数据结构,OOD都白准备了2333

第一道是两个逆向的binary byte array 相加,记得leetcode有类似的,不过是list结构的integer,想法差不多. visit 1point3acres.com for more.
. visit 1point3acres.com for more.
第二道题还在,贴上了:
Given a 4x4 matrix of alphabets and a search string, determine if the
search string is present on the board or not. Assume that from each cell you
can move in 8 different directions and in a search path, you can visit a cell
only once:. visit 1point3acres.com for more.

| T | T | R | O |
| L | A | N | Z |
| E | E | M | A |
| X | S | Z | X |

The matrix above has both SEATTLE and AMAZON hidden in it.
.鐣欏璁哄潧-涓浜-涓夊垎鍦语言和interface都自己创建。

没什么弯弯道道,就是我写的烦了,一堆if else,然后跟他讨论了一下怎么改进这么问题,两题一做就45分钟了。
问他时间不够了要不要紧,他说没事儿你写,我们可以聊到三点。。
然而已经写恶心了的我直接讲了个思路,然后继续讨论了一下if else的问题……

最后问我有什么questions,问了俩就结束了

求offer!!!求大米!!!



补充内容 (2016-2-18 03:48):. more info on 1point3acres.com
17th 2:45pm EST Offer Get!!

评分

3

查看全部评分

xiaozhuxiaozhu 发表于 2016-2-5 10:57:11 | 显示全部楼层
第2题,比如搜amazon,
path中,必须连续包含amazon么?可以不是amazon这个组成的order,但是必须连续包含其中的char,切每个cell只能算一个?
回复 支持 1 反对 0

使用道具 举报

小飞侠我去 发表于 2016-2-5 10:30:59 | 显示全部楼层
楼主,求问第二题怎么改进?用recursion,每个点都遍历一遍,应该不够好是吧
回复 支持 反对

使用道具 举报

gwygw 发表于 2016-2-5 12:43:13 | 显示全部楼层
小飞侠我去 发表于 2016-2-5 10:30
楼主,求问第二题怎么改进?用recursion,每个点都遍历一遍,应该不够好是吧

我感觉可以用trie树+BFS解决, 本身就是4 4 的数组,递归应该没什么问题吧
回复 支持 反对

使用道具 举报

 楼主| 白目先森 发表于 2016-2-5 13:29:44 | 显示全部楼层
小飞侠我去 发表于 2016-2-5 10:30
楼主,求问第二题怎么改进?用recursion,每个点都遍历一遍,应该不够好是吧

其实我没有讨论到那么深的层次啦😂

我就是简单的BFS,by 讨论 我的意思是探讨我写下来的程序本身有什么简化的空间,不是算法的进阶……

让你们见笑了😂

(感觉我这个层次被给offer的可能性是不是并不大😂
回复 支持 反对

使用道具 举报

 楼主| 白目先森 发表于 2016-2-5 13:30:19 | 显示全部楼层
xiaozhuxiaozhu 发表于 2016-2-5 10:57
第2题,比如搜amazon,
path中,必须连续包含amazon么?可以不是amazon这个组成的order,但是必须连续包含 ...

必须是连续的,但是可以向八个方向延伸,而且某个位置上的字母不可重复使用
回复 支持 反对

使用道具 举报

 楼主| 白目先森 发表于 2016-2-5 13:30:43 | 显示全部楼层
gwygw 发表于 2016-2-5 12:43
我感觉可以用trie树+BFS解决, 本身就是4 4 的数组,递归应该没什么问题吧

感觉好厉害的样子😂
(越来越觉得我offer无望……
回复 支持 反对

使用道具 举报

dangertrip 发表于 2016-2-5 14:28:20 | 显示全部楼层
gwygw 发表于 2016-2-5 12:43
我感觉可以用trie树+BFS解决, 本身就是4 4 的数组,递归应该没什么问题吧

Did the problem need trie? I think it's only a BFS problem
回复 支持 反对

使用道具 举报

披着马甲的菠菜 发表于 2016-2-5 15:01:34 | 显示全部楼层
楼主请问一下第一题怎么做啊。
回复 支持 反对

使用道具 举报

 楼主| 白目先森 发表于 2016-2-6 03:48:23 | 显示全部楼层
dangertrip 发表于 2016-2-5 14:28.鏈枃鍘熷垱鑷1point3acres璁哄潧
Did the problem need trie? I think it's only a BFS problem

我也是只用了bfs解的
回复 支持 反对

使用道具 举报

 楼主| 白目先森 发表于 2016-2-6 03:48:42 | 显示全部楼层
披着马甲的菠菜 发表于 2016-2-5 15:01
楼主请问一下第一题怎么做啊。

我记得leetcode有题的,add binary?
回复 支持 反对

使用道具 举报

ningtaohaha 发表于 2016-2-9 17:03:27 | 显示全部楼层
楼主, 这个题要用的BFS的话,你怎么标记啊visted的啊?
回复 支持 反对

使用道具 举报

三塘木 发表于 2016-2-10 02:12:23 | 显示全部楼层
第二题lc好像有原题吧?只不过lc是四方向的貌似
回复 支持 反对

使用道具 举报

 楼主| 白目先森 发表于 2016-2-11 05:43:24 | 显示全部楼层
三塘木 发表于 2016-2-10 02:12.鐣欏璁哄潧-涓浜-涓夊垎鍦
第二题lc好像有原题吧?只不过lc是四方向的貌似

嗯,后来别人告诉我查了一下的确是,似乎是一个word search还是啥的
回复 支持 反对

使用道具 举报

 楼主| 白目先森 发表于 2016-2-11 05:43:38 | 显示全部楼层
ningtaohaha 发表于 2016-2-9 17:03
楼主, 这个题要用的BFS的话,你怎么标记啊visted的啊?

我就是非常鱼唇的开了一个数组……
回复 支持 反对

使用道具 举报

 楼主| 白目先森 发表于 2016-2-11 05:43:45 | 显示全部楼层
ningtaohaha 发表于 2016-2-9 17:03
楼主, 这个题要用的BFS的话,你怎么标记啊visted的啊?

我就是非常鱼唇的开了一个数组……
回复 支持 反对

使用道具 举报

flashpacker 发表于 2016-2-11 09:02:31 | 显示全部楼层
我觉得直接DFS就可以了吧,不需要额外空间,每次用过的matrix位置改为一个其余字符
回复 支持 反对

使用道具 举报

ningtaohaha 发表于 2016-2-11 11:20:06 | 显示全部楼层
其实这个题用BFS的话,就自己建一个costume class, 里面放个LinkedHashSet(如果让你输出没有不怎么走的话)就可以了。 周五电面,拜帖。
回复 支持 反对

使用道具 举报

ningtaohaha 发表于 2016-2-11 11:21:34 | 显示全部楼层
flashpacker 发表于 2016-2-11 09:02
我觉得直接DFS就可以了吧,不需要额外空间,每次用过的matrix位置改为一个其余字符
. 1point 3acres 璁哄潧
就是用完再改回来就行了, 这个最intuitive了。
回复 支持 反对

使用道具 举报

aangel 发表于 2016-2-11 11:40:57 | 显示全部楼层
leetcode上有,word search,用DFS做的,
BFS怎么做啊
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-5 02:39

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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