3.28百度暑期实习笔试

百度笔试选填就不讨论啦，我八股还没看完。
这里说一下三道大题自己的思路，因为我不确定题目能不能发。
我是a卷，第一题是红和蓝数组求积。

第一题

我比较笨，我直接分了俩数组然后暴力了。
这道题很简单。但是暴力会超时。其实下来想了一下，可以用数学知识来解答。直接求和然后求积

第二题

这道题我用的是双端队列。如果队列不为空，我会比较来的数字与队头的大小。如果比队头大的话，就删除队头。一直到空或者小于等于队头，然后从队头入队。然后把双端队列从队尾里一个一个往外取就行了。

第三题

第三题主要是构建二叉树，我当时做出来了，但是代码细节没处理好。回来以后改了一下bug。我用的是两次DFS，不知道会不会超时。
里面主要是一些细节。
二叉树的初始化。
vector指针的初始化。
DFS的顺序。
求0的个数。

具体代码我也不知道能不能放，如果有人需要的话评论一下就可以。刚开始写自己的心得，写的比较狂野，欢迎大佬提一些意见。如果有大佬有自己的心得，欢迎讨论，共同进步！