要回国了,写个简单的总结吧。

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 1715|回复: 10
收起左侧

Amazon Intern 3.10

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

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

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

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

x
今天下午1点面试的 面试官是一个印度小哥 轻微口音
LZ背景是转专业

前10分钟在自我介绍和说一个java project
之后10分钟在说基本知识——heap和BST各自的特性.本文原创自1point3acres论坛
他让说什么时候用heap 什么时候用BST
其实他是想让我说heap很容易get最小值或者最大值,BST得traverse的这个性质
LZ一开始没明白 还扯了扯各自的定义 后来说出来了。。。
. 1point3acres
最后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().. more info on 1point3acres

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

LZ觉得小哥看着我弱弱的简历估计对我的expectation本来就不高。能给出一种写法 小哥就觉得很不容易了。.本文原创自1point3acres论坛

面完了就是一种胜利。不管跪不跪,祝大家都能拿到心仪offer!~

评分

3

查看全部评分


上一篇:Amazon intern phone interview
下一篇:不怎么新鲜的G家面经
wy193777 发表于 2015-3-11 09:56:05 | 显示全部楼层
我的思路是先统计出array里所有字母出现的频率, 然后存到hashtable里面. 然后在字典里逐个单词统计每个字母出现的次数, 然后看hashtable是否有这些字母, 字母的数量是否满足. 复杂度是字典里所有单词字母数量之和.
.1point3acres网不过给出矩阵的话感觉像一个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.
. from: 1point3acres
补充内容 (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/
看的有点像。。又好像 ...
. from: 1point3acres
左右拐弯都能组成单词 还能倒回去
回复 支持 反对

使用道具 举报

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

使用道具 举报

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

得到了。。。面后一周拿到据信~
第一个面试,跪了没事。
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

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
得到了。。。面后一周拿到据信~
. 1point 3acres 论坛第一个面试,跪了没事。

楼主加油!!!

回复 支持 反对

使用道具 举报

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

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

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-27 09:59

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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