weixin_43175029的博客

机试： 南大机试共三道题，每题100分，每题10个样例，按样例点给分。南大优秀营员主要取决于机试成绩（因为面试成绩差不了很多）。 机试题目及题解见这位同学的博客： https://blog.youkuaiyun.com/Tina_princess/article/details/98669399 鄙人当时没做好，可能还是不够熟练吧，第一题80分，没有考虑前缀0的问题，当时一直没调出来。第二题60分，写的是个d...

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