Amazon OA2

上周五做的OA2.

Behavior部分真的是做的晕头转向的，希望三观还算正吧。有一道Unit test的题， 那个函数是overload. 题中input是float, 函数中转成了int. 这个碰上了要仔细一点。如果之前不是看到地里有人说过，我估计就中招了。

coding题：第一道是find number of matching parentheses in a string: 是leetcode这道题的变体：https://leetcode.com/problems/

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

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

详细的描述是：string contains only '(' and ')'. If the string is valid, return the number of matching pairs, otherwise, return -1.

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

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

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

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

zZ-IT 发表于 2015-11-2 07:27
祝早日拿到offer！ 我也想用c++ 听楼主说的我放心多了，过几天 也做oa2，另外楼主拿到video的话望告知一下 ...

好的，不过以A家的速度，我做好了等两周以上的心理准备了。那个Unit test我选的是过不了。OA2加油！

祝早拿offer!

祝早日拿到offer！ 我也想用c++ 听楼主说的我放心多了，过几天 也做oa2，另外楼主拿到video的话望告知一下进度，加油！

补充内容 (2015-11-2 07:31):
另外想问下楼主， 你说的那个unit test  input是 float 那个 是选择题嘛？ 到时候就选这个test case 过不了 的意思嘛？ 谢谢啦 楼主！

哈哈 咱俩的题一模一样 我是29号做的。希望拿到video阿

delxiaopang 发表于 2015-11-2 10:25
想问一下，第一题（find number of matching parentheses in a string）是这样的思路吗？跪谢楼主
class S ...

同学，你少了一个没有匹配成功返回 －1 的情况

zZ-IT 发表于 2015-11-2 10:31
同学，你少了一个没有匹配成功返回 －1 的情况

同学，你是指for loop结束加一个这个吗？
if(count==0){
return -1;
}

delxiaopang 发表于 2015-11-2 10:35
同学，你是指for loop结束加一个这个吗？
if(count==0){
return -1;

我不清楚原题目怎么问的，按我的理解的话，如果 "(()" 这个情况  就是整体不是个 valid 的情况 返回 －1

熊亮亮111 发表于 2015-11-2 09:32
哈哈 咱俩的题一模一样 我是29号做的。希望拿到video阿

哈哈 好有缘分~  希望大家都拿到video!