还愿：已oc 四轮技术面~~ 第四轮太拉跨，估计凉了，发个面经攒攒人品😥 一面 聊项目； struct定义char、double内存布局（内存对齐问题）； 内存布局；堆区、栈区的区别；数据结构中堆、栈的区别； 建堆的过程和时间复杂度； 以下两种返回的区别: （1）String s=a+b; return s; （2）return a+b; 析构函数需要是虚函数吗？为什么？ 函数调用用参数是怎么传递的？ 函数调用的参数什么顺序压栈的？ 为什么函数调用的参数要从右往左压栈？ 手撕代码：实现计算器 二面 对C++封装、继承、多态的理解； 常见的排序算法以及他们的时间复...

在重建树的同时进行右视图填充1.重建树的过程就是根据先序结果找到子树根节点，根据中序结果划分左右子树；以此递归；2.右视图即每一层最右边的节点（每层只有一个节点会入结果集），我们只需在重建树的过程中用一个变量n表示当前层数（从1开始），并以先右后左的顺序进行递归；那么当目前右视图结果集中元素数量小于当前层数时，就把当前节点值写入结果集。 class Solution { public: vector<int> ans; //left1表示先序遍历找到的当前根节点；left2与righ2为中序遍历中当前子树区间； //n为当前遍历的层数（第i层，从1开始） ...

//滑动窗口，用哈希表记录当前窗口出现的字符，有重复字符出现时，缩小窗口（即增大窗口左边界），直至无重复 class Solution { public: int maxLength(vector<int>& arr) { int n=arr.size(); unordered_set<int> mark; int ans=0; int left=0; int right=0; for(;right<n;++right) { ...