谈谈使用过的几款咖啡机

一亩三分地论坛

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

Amazon Intern 面筋

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

2015(1-3月) 码农类General 硕士 实习@Amazon - 校园招聘会 - 技术电面  | Other |

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

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

x
下午刚面完,印度小哥,AWS组的,发面筋求rp.
Behaviour: 1.Why Amazon? 2.介绍project

-google 1point3acres
第一题: Array Length encoding: 给定binary数组(比如[1010]), 计算每个digit数量, 返回这种形式([11011101])..1point3acres网
写到一半, 小哥说你再写代码么,我这里没显示, 后来复制+刷新+粘贴搞定(collabedit的bug),虚惊一场. 期间讨论比较多,比如array resizing(后来用了ArrayList), input的边界条件等, lz拙计的听力, 一路pardon过来......
follow up: 怎么设计testcase, 我说random生成0,1, 又问怎么知道输出是对的?这里纠结了好久,一开始以为要再写一种方法判断正确性. 后来发现小哥的意思是random生成的input如何通过output判断是不是正确的,我说生成好以后存起来或打出来,然后和output对照, 小哥说make sense.(lz感觉这里好像是领会错意思了,还浪费了不少时间, 求问大家这里小哥到底想问什么。。。)

第二题: Print path in Binary Tree.
第二题时间不多,说了一下思路, 简单写了一下递归的主体,然后解释了一下每一步递归要做的事情,小哥问的很仔细, lz叙述混乱的时候会很耐心的一步步问细节。不过因为时间问题,没全写完算是最大的遗憾了.





补充内容 (2015-1-30 07:20):
收到congrats邮件, 看来发面筋攒rp真的有用。。。(捂脸逃~)

评分

参与人数 3大米 +9 收起 理由
wy193777 + 3 感谢分享!
lcl3356897 + 3 很有用的信息!
eval + 3 感谢分享!

查看全部评分


上一篇:亚麻电面面经
下一篇:Epic 电面
我的人缘0
kurtwang 发表于 2015-1-24 08:38:41 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
想问下楼主第一题是什么意思呢[1010]的输出应该是[11011101]?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| MCwong 发表于 2015-1-24 08:41:09 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
kurtwang 发表于 2015-1-24 08:38.1point3acres网
想问下楼主第一题是什么意思呢[1010]的输出应该是[11011101]?

数字+次数,有点类似lc的count and say,不过不是String是int数组而已
回复 支持 反对

使用道具 举报

我的人缘0
kurtwang 发表于 2015-1-24 08:47:02 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
MCwong 发表于 2015-1-24 08:41
数字+次数,有点类似lc的count and say,不过不是String是int数组而已

哦哦,明白了,多谢
回复 支持 反对

使用道具 举报

我的人缘0
bjik 发表于 2015-1-24 10:48:00 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
lz第二题能具体说说么
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| MCwong 发表于 2015-1-24 10:53:24 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
bjik 发表于 2015-1-24 10:48
lz第二题能具体说说么

给你Binary Tree中任意两个点, 让你打印出以这两个点为起点/终点的path
回复 支持 反对

使用道具 举报

我的人缘0
kurtwang 发表于 2015-1-24 11:30:45 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
第二题先找lca然后往两边搜索?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| MCwong 发表于 2015-1-24 12:07:26 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
kurtwang 发表于 2015-1-24 11:30
第二题先找lca然后往两边搜索?

当时我是这个思路, 不过程序只写到找LCA, 小哥说"on right track", 不过总感觉这样做不够优化。
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
bjik 发表于 2015-1-24 12:40:46 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
MCwong 发表于 2015-1-24 10:53
给你Binary Tree中任意两个点, 让你打印出以这两个点为起点/终点的path

知道了 谢谢lz分享 祝你好运啊
回复 支持 反对

使用道具 举报

我的人缘0
fsc111 发表于 2015-1-24 13:02:15 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主请教第一题 input的边界条件是?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| MCwong 发表于 2015-1-24 13:13:08 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
fsc111 发表于 2015-1-24 13:02
楼主请教第一题 input的边界条件是?

null或者空array
回复 支持 反对

使用道具 举报

我的人缘0
kurtwang 发表于 2015-1-24 23:07:35 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
MCwong 发表于 2015-1-24 12:07
当时我是这个思路, 不过程序只写到找LCA, 小哥说"on right track", 不过总感觉这样做不够优化。

感觉从时间空间复杂度上没法再优化了
要不就是找lca的过程中同时输出
回复 支持 反对

使用道具 举报

我的人缘0
无聊的ttt 发表于 2015-1-29 12:10:02 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
lz第一题能再解释下吗?祝lz offer
回复 支持 反对

使用道具 举报

我的人缘0
无聊的ttt 发表于 2015-1-30 07:40:02 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
无聊的ttt 发表于 2015-1-29 12:10
lz第一题能再解释下吗?祝lz offer
. visit 1point3acres for more.
是没明白题目意思~~ 求解释怎么对应的啊?
回复 支持 反对

使用道具 举报

我的人缘0
kurtwang 发表于 2015-1-30 07:49:48 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
无聊的ttt 发表于 2015-1-30 07:40
是没明白题目意思~~ 求解释怎么对应的啊?

那个题目感觉是倒着数的count and say
1010->0101->one 0 one 1 one 0 one 1->10111011->11011101
回复 支持 反对

使用道具 举报

我的人缘0
无聊的ttt 发表于 2015-1-30 08:47:55 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
kurtwang 发表于 2015-1-30 07:49
那个题目感觉是倒着数的count and say. Waral 博客有更多文章,
1010->0101->one 0 one 1 one 0 one 1->10111011->11011101

好像是的 谢啦~
回复 支持 反对

使用道具 举报

我的人缘0
ChristLee 发表于 2015-1-31 04:57:19 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主面了几轮啊? 来源一亩.三分地论坛.
回复 支持 反对

使用道具 举报

我的人缘0
ChristLee 发表于 2015-1-31 13:06:34 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
ChristLee 发表于 2015-1-31 04:57. visit 1point3acres for more.
楼主面了几轮啊?
. 围观我们@1point 3 acres
实习OA是90分钟么。。。不是21分钟么。。。
回复 支持 反对

使用道具 举报

我的人缘0
eko910817 发表于 2015-2-1 07:27:16 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
恭喜LZ,刚好一周给的信嘛?
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

custom counter

GMT+8, 2018-6-23 23:53

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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