记录3.14美团技术类笔试编程题。

给出了一个二叉树的后续遍历和中序遍历，求它的层序遍历。先弄清楚步骤： 1.由后序遍历和中序遍历来还原二叉树； 2.借助栈来实现bfs，从而实现层序遍历：这道题的的关键在于如何还原二叉树，大体的思路是：1.先由后序遍历来确定根节点，再从中序遍历里找到该根节点位置， 2.由中序遍历的位置来确定左子树的元素的个数，这样右子树的个数也可计算出来。 3.将左子树和右子树调用还原的函数，最后得出原二叉树。 4.借助栈来实现bfs，完成层序遍历。 #include<bits/stdc++.h> using namespace std; typedef struct Node{ int data;...

如果想重新看一下那些没做对的题，可以去哪里找差不多一样的题啊？那三道编程题，牛客上类似的吗

整体难度应该是低于去年。 题目一 给定区间 ，求其中因子个数为奇数的整数个数。数据范围为 。 解答 因子一般成对出现，只有完全平方数会留下一个未配对的平方根，因此只有完全平方数的因子个数为奇数。 设  则答案为  如果按平方根枚举实现，复杂度是 ；直接用上式计算可做到 。 题目二 已知数列满足  且当  时，  现有  次询问，每次给出一个 ，要求输出 ，其中 。 解答 设 ，预处理  即可。 维护最近  项的窗口和  则有  这样每次转移都是 ，总复杂度为 。 题目三 给定一个无向图，支持  次操作：  1 x：删除编号为  的边； 2 x：查询点  所在连通块中的最大点权。  其中点权定义...

为什么面了八次次次都是一面挂，次次都不说原因，问了面试官就是插科打诨，为什么别人一面就过呢，真的没有缘分呀。不考编程就是脑筋急转弯的概率题，考了编程a了也不过没a也不过 总之就是不过，没一次二面，深深的怨念。觉得我不够资格就直接拉黑简历呗，每次都捞起来重新拷打一顿什么意思呢。