2019年北京理工大學夏令營面試與機試

機試（兩個小時兩道題）： 1.給一個字符串，其中包括(、)、和*三種類型的字符,其中星號可以當成小括號，也可以當成大括號。問這個字符串是否是滿足正常的括號匹配，若滿足，輸出true，不滿足，輸出false。 做法：我用的dfs來做，當時覺得用棧來做比較麻煩。 2.給一個整數數組，輸出最大連續子數組之和。 例如：3，-5,1,4,-1,2,-6，5 輸出：6（1+4-1+2） 做法：動態規劃，記錄以

>>阅读原文<<