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

机试（两个小时两道题）：
1.给一个字符串，其中包括(、)、和*三种类型的字符,其中星号可以当成小括号，也可以当成大括号。问这个字符串是否是满足正常的括号匹配，若满足，输出true，不满足，输出false。
做法：我用的dfs来做，当时觉得用栈来做比较麻烦。

2.给一个整数数组，输出最大连续子数组之和。
例如：3，-5,1,4,-1,2,-6，5
输出：6（1+4-1+2）
做法：动态规划，记录以每个数字结尾的最大连续子数组之和。

机试总结：人工判题，很僵硬，就是他每道题手里有三个测试样例，人工输入，只看结果，结果对了就行。难度还是不难，半个小时之内就写完了，只是不敢找老师判题，因为只有一次判题机会，后面不能改了。