一亩三分地论坛

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

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

Amazon Intern 3.10

[复制链接] |试试Instant~ |关注本帖
eyesballie 发表于 2015-3-11 08:28:24 | 显示全部楼层 |阅读模式

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

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

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

x
今天下午1点面试的 面试官是一个印度小哥 轻微口音.鐣欏璁哄潧-涓浜-涓夊垎鍦
LZ背景是转专业

前10分钟在自我介绍和说一个java project. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
之后10分钟在说基本知识——heap和BST各自的特性
他让说什么时候用heap 什么时候用BST
其实他是想让我说heap很容易get最小值或者最大值,BST得traverse的这个性质
LZ一开始没明白 还扯了扯各自的定义 后来说出来了。。。. from: 1point3acres.com/bbs

最后20分钟左右做题:
Given a 3 by 3 array filled with single character, and a dictionary, print out all the words the given characters can form
that are valid in the dictionary. Words can be different lengths. Dictionary有一个function: ispresent().

LZ背景弱 对于没见过的题目无法直接想到方法。小哥给提示,说你先想2 by 2 array。我就跟他说暴力方法。他说
对,you are on the right direction。在他的提示下我给了暴力做法。小哥不断给支持和鼓励。最后时间不多了
代码写了个大概,小哥就让问问题了。

LZ觉得小哥看着我弱弱的简历估计对我的expectation本来就不高。能给出一种写法 小哥就觉得很不容易了。
.鏈枃鍘熷垱鑷1point3acres璁哄潧
面完了就是一种胜利。不管跪不跪,祝大家都能拿到心仪offer!~
.鏈枃鍘熷垱鑷1point3acres璁哄潧

评分

3

查看全部评分

wy193777 发表于 2015-3-11 09:56:05 | 显示全部楼层
我的思路是先统计出array里所有字母出现的频率, 然后存到hashtable里面. 然后在字典里逐个单词统计每个字母出现的次数, 然后看hashtable是否有这些字母, 字母的数量是否满足. 复杂度是字典里所有单词字母数量之和.
不过给出矩阵的话感觉像一个boggle solver. 不过这个也太难了.
回复 支持 1 反对 0

使用道具 举报

碇真嗣 发表于 2015-3-11 08:51:27 | 显示全部楼层
感觉amazon会问好多基础问题。。
回复 支持 反对

使用道具 举报

sjtucissy 发表于 2015-3-11 09:32:16 | 显示全部楼层
lz你的题目是leet上的Word Search嘛?https://leetcode.com/problems/word-search/
看的有点像。。又好像不太一样。。
是3*3的矩阵里 往上下左右拐弯都能组成单词?还是说只能横着竖着看(所以3*3一共6个3字母单词看哪些在字典里)?
回复 支持 反对

使用道具 举报

readman 发表于 2015-3-11 10:18:04 | 显示全部楼层
先把3x3的array 压缩成一个一维的.
然后sort.
然后 dfs找 permutation
然后.....get from dict.

补充内容 (2015-3-11 10:24):
subset, not permutation
回复 支持 反对

使用道具 举报

 楼主| eyesballie 发表于 2015-3-12 00:28:30 | 显示全部楼层
sjtucissy 发表于 2015-3-11 09:32
lz你的题目是leet上的Word Search嘛?https://leetcode.com/problems/word-search/-google 1point3acres
看的有点像。。又好像 ...

左右拐弯都能组成单词 还能倒回去
回复 支持 反对

使用道具 举报

whye 发表于 2015-3-20 04:07:05 | 显示全部楼层
楼主得到回复了吗?
回复 支持 反对

使用道具 举报

 楼主| eyesballie 发表于 2015-3-20 04:36:14 | 显示全部楼层
whye 发表于 2015-3-20 04:07-google 1point3acres
楼主得到回复了吗?

得到了。。。面后一周拿到据信~
第一个面试,跪了没事。
回复 支持 反对

使用道具 举报

sanguine 发表于 2015-3-20 12:49:14 | 显示全部楼层
啥意思?组成的单词需要在Array里面是连续的?

3*3Array是不是就是3*3matrix?
回复 支持 反对

使用道具 举报

whye 发表于 2015-3-24 01:44:40 | 显示全部楼层
eyesballie 发表于 2015-3-20 04:36
得到了。。。面后一周拿到据信~-google 1point3acres
第一个面试,跪了没事。

楼主加油!!!

回复 支持 反对

使用道具 举报

 楼主| eyesballie 发表于 2015-3-27 10:26:55 | 显示全部楼层
sanguine 发表于 2015-3-20 12:49
啥意思?组成的单词需要在Array里面是连续的?

3*3Array是不是就是3*3matrix?

组成的单词没有限制 不一定是连续
就是3*3matrix
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-10 09:54

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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