还有个算法,求整数数组连续子数组最大和,我直接暴力解法,面试官让我写个时间复杂度更优的解法。面试官疯狂暗示,我大脑一片空白(第一次面试),尬了好一会,面试官看出来我的无奈,直接下一个问题了。无语的是面试结束我他妈就想出来了直接动态规划就好了,啊啊啊,我真蠢啊