一亩三分地论坛

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

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

Amazon fulltime技术电面,已跪

[复制链接] |试试Instant~ |关注本帖
喝咖啡的茶叶 发表于 2015-4-11 05:54:02 | 显示全部楼层 |阅读模式

2015(4-6月) 码农类 硕士 全职@Amazon - 网上海投 - 技术电面 |Fail在职跳槽

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

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

x
已跪。不想多说了,阿妈对待intern new grad和experienced就是不一样(再短的水experience也是experience人家不管)。基础概念和lc原题不要想。
地里报在职跳槽的太少了,给添个砖吧。祝后来者好运。. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

还是太菜,继续修炼吧。
Q1:
Given a binary tree, print out the paths to all the nodes that are divisible by 5
e.g.
     9
  10   12
8   5     15

output
9->10
9->10->5
9->12->15
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

Q2:. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
As you know, two operations of Stack are push and pop. Now give you two integer arrays, one is the original array before push and pop operations, the other one is the result array after a series of push and pop operations to the first array. Please give the push and pop operation sequence.
For example:
If the original array is a[] = {1,2,3}, and the result array is b[] = {1,3,2}.
Then, the operation sequence is “push1|pop1|push2|push3|pop3|pop2”(operations are split by ‘|’ and no space).
Input: Integer array a, Integer array b . 1point 3acres 璁哄潧
Output: String c, which is the operation sequence.
________________________________________
Sample Test Cases:
.1point3acres缃
Input #00:
int a[] = {1,2,3,4}
int b[] = {1,2,3,4} . more info on 1point3acres.com
. Waral 鍗氬鏈夋洿澶氭枃绔,
Output #00:
String c = “push1|pop1|push2|pop2|push3|pop3|push4|pop4”
________________________________________ . 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
Input #01:
int a[] = {1,2,3,4}
int b[] = {4,3,2,1}
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
Output #01:
String c = “push1|push2|push3|push4|pop4|pop3|pop2|pop1”. more info on 1point3acres.com





. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
补充内容 (2015-4-11 12:15):
求哪位看官愿意的话再给2个大米让我凑到中农吧,谢谢

评分

7

查看全部评分

cqx83 发表于 2015-4-11 07:15:16 | 显示全部楼层
没明白第一题什么意思。。。第二题题目中没说清楚array中是不是有duplicate integer,如果有的话可能会有多种操作,会复杂一些。如果没有的话就算个很基本的题
回复 支持 反对

使用道具 举报

rengokantai 发表于 2015-4-11 07:20:16 | 显示全部楼层
楼主几年工作经验?
回复 支持 反对

使用道具 举报

houqingniao 发表于 2015-4-11 07:24:07 | 显示全部楼层
感觉还好啊
lz没有刷题么
回复 支持 反对

使用道具 举报

57656929bb 发表于 2015-4-11 07:31:31 | 显示全部楼层
第一题唯一能想到的就是遍历整颗树,第二题很简单就是遍历第一个array,遇到的元素如果还没有出现在第二个array里就加一个push然后继续遍历第一个array,出现在第二个array了就多加一个pop操作,然后把第二个array的index往右移一位
回复 支持 反对

使用道具 举报

 楼主| 喝咖啡的茶叶 发表于 2015-4-11 07:59:34 | 显示全部楼层
cqx83 发表于 2015-4-11 07:15
没明白第一题什么意思。。。第二题题目中没说清楚array中是不是有duplicate integer,如果有的话可能会有多 ...

第一题就是,如果节点值可以被5整除,输出从root到该节点的所有node值。如果path中有两个或更多节点值满足条件(如 9->10 和 9->10->5),都要输出。第二题没来得及确认duplicate,只确定了element顺序是任意的。

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

 楼主| 喝咖啡的茶叶 发表于 2015-4-11 08:00:16 | 显示全部楼层
rengokantai 发表于 2015-4-11 07:20
楼主几年工作经验?

算实习的话1年,不算实习的话半年。

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

 楼主| 喝咖啡的茶叶 发表于 2015-4-11 08:01:31 | 显示全部楼层
houqingniao 发表于 2015-4-11 07:24
感觉还好啊. visit 1point3acres.com for more.
lz没有刷题么

刷了,lc刷了一半。面完回头来看确实题不难。。还是紧张了,第一次面

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

cow12331 发表于 2015-4-11 08:59:57 | 显示全部楼层
楼主是没有投那个new grad的职位吧。。
回复 支持 反对

使用道具 举报

 楼主| 喝咖啡的茶叶 发表于 2015-4-11 09:03:56 | 显示全部楼层
cow12331 发表于 2015-4-11 08:59
楼主是没有投那个new grad的职位吧。。

最近新放出的都没看到new grad的了,而且对方给我面试的也不是我自己投的那个position,自己投的那个not selected

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

cqx83 发表于 2015-4-11 10:53:46 | 显示全部楼层
喝咖啡的茶叶 发表于 2015-4-10 15:59
第一题就是,如果节点值可以被5整除,输出从root到该节点的所有node值。如果path中有两个或更多节点值满 ...

那第一题用递归做应该很容易,第二题我觉得做之前确认duplicate应该是很重要的,也许面试官在等着你问,
回复 支持 反对

使用道具 举报

 楼主| 喝咖啡的茶叶 发表于 2015-4-11 11:31:38 | 显示全部楼层
cqx83 发表于 2015-4-11 10:53
那第一题用递归做应该很容易,第二题我觉得做之前确认duplicate应该是很重要的,也许面试官在等着你问,

没什么面试经验,题也刷的不算熟。第一题做的时候心急没看清题目要求就开始做,结果中间花了不少时间改。

第二题就是用两个index对着看两个array,同时维持一个stack。然后对比两个index,如果input != output,就push input 进stack然后移动input的index,直到stack顶端的元素和output index一致,然后stack pop,output index++。自己当时确实没想过duplicate会有影响,因为如果input array所有的element都push进stack,而stack顶部的元素还是不等于output index元素的话,基本可以确定output是个无效输出,就是根据stack的pop push无法得到给定的output,这种情况会返回错误。
. more info on 1point3acres.com
求解释duplicate影响。谢谢。
回复 支持 反对

使用道具 举报

cqx83 发表于 2015-4-11 11:56:40 | 显示全部楼层
喝咖啡的茶叶 发表于 2015-4-10 19:31
没什么面试经验,题也刷的不算熟。第一题做的时候心急没看清题目要求就开始做,结果中间花了不少时间改。 ...

Input :
int a[] = {1,2,3,2}
int b[] = {1,3,2,2}

Output有两种:
1. String c = “push1|pop1|push2|push3|pop3|pop2|push4|pop4”.
2. String c = “push1|pop1|push2|push3|pop3|push4|pop4|pop2”.
. 1point3acres.com/bbs
这就是duplicate的影响
回复 支持 反对

使用道具 举报

kristyzw 发表于 2015-4-11 12:06:54 | 显示全部楼层
我觉得好难呢。。。第二题求大牛上解法吧
回复 支持 反对

使用道具 举报

 楼主| 喝咖啡的茶叶 发表于 2015-4-11 12:28:18 | 显示全部楼层
cqx83 发表于 2015-4-11 11:56
Input :
int a[] = {1,2,3,2}
.鏈枃鍘熷垱鑷1point3acres璁哄潧int b[] = {1,3,2,2}

谢谢回复,这样说也有道理。

. from: 1point3acres.com/bbs 我想起来当时为什么没有质疑duplicate的原因了,大概是因为从sample里看来,输出string最后打印的操作是指被操作的input element value,不是input index(+1) value。的确也没确认输出的数字到底指哪个,如果按你的解释,这两种都有可能。我最后提交的答案是输出被操作的element value。因为面试已经结束了,所以没得到反馈,也不知道是不是这样。
回复 支持 反对

使用道具 举报

applepie11 发表于 2015-4-28 07:43:50 | 显示全部楼层
跟我的题一模一样啊,我最后凑合都写出来了给我过了
回复 支持 反对

使用道具 举报

头像被屏蔽
mstc123 发表于 2015-4-28 08:25:50 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

applepie11 发表于 2015-4-28 08:47:05 | 显示全部楼层
mstc123 发表于 2015-4-28 08:25. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
能详细说说第二题怎么做马?谢谢

楼主已经解释了啊,差不多就那个思路
回复 支持 反对

使用道具 举报

头像被屏蔽
mstc123 发表于 2015-4-28 09:59:38 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

applepie11 发表于 2015-4-28 10:26:29 | 显示全部楼层
mstc123 发表于 2015-4-28 09:59
duplicate 怎么考虑的啊?
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
我当时问他他说就输出一种就行了
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-6 16:32

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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