2021.8月亚麻OA挂经

亚麻8月面试，第一题应该是新题
猎头推荐，准备了3周，昨天OA

4个题目1，3是编代码，2，4是描述做1，3题的思路。


1.一个字符串由5种字符组成[]()？。？可以替换成任一括号，在相邻的时候，认为][，)(这种是匹配的，但([)]这种不匹配，为了保证整个字串是匹配的，你可以从中间断开字符串，保证断开后的字符串都是括号匹配的，问有多少种断开的方法。这道题全网未见，力扣上类似的应该是301。但是比301难，还要括号换位置，字符替换，而且有两种括号。
2.求解密码，给定一个[low,high]范围，一个变换数组，将low,high间的数值按照数组变换且变换后不超出low,high范围，求问满足的个数。




. 1point3acres新人求大米，谢谢。

CryingTiger 发表于 2021-8-11 08:02
请问楼主， 第一题是断成几部分？感谢

就是要算断成几部分

lz你好，amazon OA会要求开摄像头吗？ 蟹蟹

请问楼主， 第一题是断成几部分？感谢

请问是投的上海的职位吗？

同问题一，感觉题意不是太清楚。 直觉是根据s[i]的类型得到dp[i] 从 dp[i-1]或dp[i-2]的转移。

1题有原题，但是只有一种括号

Heptapod 发表于 2021-9-5 08:42
1题有原题，但是只有一种括号

能说说题号吗