📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 12
跳转到指定楼层
上一主题 下一主题
收起左侧

amazon OA2 c++ 为什么testcase过不了

全局:

2017(10-12月) 码农类General 本科 实习@amazon - 校园招聘会 - 在线笔试  | | Other | 其他

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
如题
我今天参加了amazon在学校的on campus assignment 是9月初在校园招聘会上投的简历 然后过了一个月来的邮件
其实就是大家坐在一起 OA1+OA2两连做 还有pizza吃
前面很顺利 都是面经里的题

但是coding部分 就有问题了
两道题 一道是反转后半个链表 一个是括号匹配
我自认为写的代码没有问题
但是括号匹配11/14 testcase pass
反转链表6/13 testcase pass

我把我写的代码贴出来 恳请大家指出来到底是哪里有问题 因为我完全不觉得自己写的有问题
接口还原了原题 一模一样的接口 也给大家做个接口的参考 语言:c++

括号匹配:只有(和) 输入也只包含这两个
int parent(char* str)
{
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

        }
        slow->next = pre;
        return list;
}
跪谢 跪谢

补充内容 (2017-10-13 10:57):
第一个未解之谜已经解决
match要时刻>=0 否则类似“)(”的字符串也会被判定为有效

补充内容 (2017-10-13 11:47):
求看看第二题 感谢感谢

评分

参与人数 1大米 +1 收起 理由
Weilanhaiyang + 1 有用的面经

查看全部评分


上一篇:Rubrik面经
下一篇:谷歌店面
推荐
 楼主| oushihuahua 2017-10-13 10:53:40 | 只看该作者
全局:
slayeraxx 发表于 2017-10-13 10:51
第一题,不能只查左右括号最后的总数是不是一样,iteration中间也要查。
比如()))((,是不balanced的,但 ...

哇,感谢!非常有道理!
match要时刻>0
回复

使用道具 举报

推荐
slayeraxx 2017-10-13 10:51:34 | 只看该作者
全局:
第一题,不能只查左右括号最后的总数是不是一样,iteration中间也要查。
比如()))((,是不balanced的,但你的solution不会return -1
回复

使用道具 举报

推荐
 楼主| oushihuahua 2017-10-13 11:32:36 | 只看该作者
全局:
MacJordan 发表于 2017-10-13 10:56
括号那个是lc20吧? 用stack做

这个题只有小括号 所以比较简单 貌似用int就可以
回复

使用道具 举报

🔗
MacJordan 2017-10-13 10:52:03 | 只看该作者
全局:
关注一下 第一个输入一定是正确的嘛 不会有(()这种?
回复

使用道具 举报

全局:
按照你的code,)(也会判断成valid的吧。
回复

使用道具 举报

🔗
MacJordan 2017-10-13 10:56:39 | 只看该作者
全局:
括号那个是lc20吧? 用stack做
回复

使用道具 举报

🔗
kathywyq88 2017-10-13 11:43:59 | 只看该作者
全局:
哪个学校的?亚麻校招后还返还学校做笔试吗?第一次看到
回复

使用道具 举报

🔗
 楼主| oushihuahua 2017-10-13 11:47:50 | 只看该作者
全局:
kathywyq88 发表于 2017-10-13 11:43
哪个学校的?亚麻校招后还返还学校做笔试吗?第一次看到

南部某村里的学校
回复

使用道具 举报

🔗
kathywyq88 2017-10-13 12:10:19 | 只看该作者
全局:

哦,谢谢,看来是优待的target学校
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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