小米二面

进入笔试，会有Java和CPP两个语言来选择大体分为选择题和算法题两种，选择题里面有单选和不定项选，难度适中，题量大概 20道总共，和我投的方向很贴合。算法题：1 木棍拼房子 用木棍搭一个房子形状，下部是一个长方形，上面是一个等腰三角形，两种共用一条边。现在手上有一堆木棍，这些木棍的长度不相同，最多用一次，问能否用给定的木棍拼凑出房子。 这个问题 本质就是判断给定的木棍里面，能不能凑出三对长度分别相等的木棍，我没有考虑是否能构成三角形，但好像也不用考虑，直接就A过了。2 好二元组 给定一个长度是n的数组，然后数组里面的元素都是一个数组，里面有两个元素，就称之为一对二元组。 可以选择一个下标，将...

给时间时间 终会梦想成真的🥺那就努力努力再努力🤲

不过大厂的面试确实比小厂能学到更多

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