百度笔试选填就不讨论啦,我八股还没看完。
这里说一下三道大题自己的思路,因为我不确定题目能不能发。
我是a卷,第一题是红和蓝数组求积。
第一题
我比较笨,我直接分了俩数组然后暴力了。
这道题很简单。但是暴力会超时。其实下来想了一下,可以用数学知识来解答。直接求和然后求积
第二题
这道题我用的是双端队列。如果队列不为空,我会比较来的数字与队头的大小。如果比队头大的话,就删除队头。一直到空或者小于等于队头,然后从队头入队。然后把双端队列从队尾里一个一个往外取就行了。
第三题
第三题主要是构建二叉树,我当时做出来了,但是代码细节没处理好。回来以后改了一下bug。我用的是两次DFS,不知道会不会超时。
里面主要是一些细节。
二叉树的初始化。
vector指针的初始化。
DFS的顺序。
求0的个数。
具体代码我也不知道能不能放,如果有人需要的话评论一下就可以。刚开始写自己的心得,写的比较狂野,欢迎大佬提一些意见。如果有大佬有自己的心得,欢迎讨论,共同进步!