Amazon 2017 fall intern 电面面经

上来闲聊，面试官先自我介绍，然后让lz介绍了一个最近的项目。然后开始做题。

题目是输入一个字符串和一个数字，数组可能包含字

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

补充内容 (2017-8-11 14:46):
第二轮电面面经

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

gongchen 发表于 2017-8-9 17:52
第一感觉是

从index往右走，记录左括号的数量，numLeft。每遇见一个右括号就从numLeft里减1。当numLeft ...

这个解法解决不了这个例子：“a(bc)de)”。

第一感觉是

从index往右走，记录左括号的数量，numLeft。每遇见一个右括号就从numLeft里减1。当numLeft为0时，遇见的下一个右括号就是对应的右括号。

我的理解是可以用stack 碰见左括号 push 碰见右括号且stack不为空的时候POP.如果最后stack 不为空 则是不规则。
这个跟leetcode一题很像啊

为啥不是先做OA?

LZ是OA之后发电面的吗？

kiddyym 发表于 2017-8-10 09:36
LZ是OA之后发电面的吗？

没有。我是投了简历直接收到两轮电面邮件。

edyyy 发表于 2017-8-9 23:41
为啥不是先做OA?

不知道诶。投了简历直接收到两轮面试通知。

摸鱼先锋 发表于 2017-8-11 14:47
没有。我是投了简历直接收到两轮电面邮件。

同两轮电面，LZ offer了吗？