2019年北京理工大学夏令营面试与机试

机试（两个小时两道题）： 1.给一个字符串，其中包括(、)、和*三种类型的字符,其中星号可以当成小括号，也可以当成大括号。问这个字符串是否是满足正常的括号匹配，若满足，输出true，不满足，输出false。 做法：我用的dfs来做，当时觉得用栈来做比较麻烦。 2.给一个整数数组，输出最大连续子数组之和。 例如：3，-5,1,4,-1,2,-6，5 输出：6（1+4-1+2） 做法：动态规划，记录以

>>阅读原文<<