给一个二叉树，如何判断它是平衡二叉树

✅ 秋招备战指南 ✅ 💡 学习建议：  先尝试独立解题 对照解析查漏补缺   🧸 题面描述背景等均已深度改编，做法和题目本质基本保持一致。 🍹 感谢各位朋友们的订阅，你们的支持是我们创作的最大动力 🌸 目前本专栏已经上线180+套真题改编解析，后续会持续更新的  春秋招笔试机考招合集 -> 互联网必备刷题宝典🔗 网易 题目一：编码校验器  1️⃣：使用双栈分别存储两种左符号的位置索引 2️⃣：星号必须与最近出现的左符号配对，通过比较栈顶位置确定优先级 3️⃣：遍历结束后检查两个栈是否都为空  难度：中等 这道题目考查扩展的括号匹配算法，关键在于理解星号的匹配策略。通过维护两个栈...

第三题没做出来, 之后看评论区做法写了一下不过有个疑问, 一般dijkstra是没有边权<=0的边的, 但是这道题 边权^x 后可以等于0, 这种情况下怎么更新呢就是`if(dp[_cnt][v]>dp[cnt][u]+(w^x))               // >= / >  ???????` 这段代码如果这里用>=, 那么如果存在双向边且边权均为0, 那么会死循环如果用>, 感觉可能会漏掉一些情况虽然好像可以先缩点, 但是感觉比较麻烦, 有没有比较简单的做法呢```cpp#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<ll,ll> pll;#define endl '\n'#define node pllstruct edge{ll cnt,v,w; // 层数, 下一个点, 边权edge(ll _cnt, ll _v, ll _w){ cnt=_cnt, v=_v, w=_w; }};int main(){ios::sync_with_stdio(0);cin.tie(0),cout.tie(0);ll n,m,x;cin>>n>>m>>x;// 0:未使用  1:正在用  2:不再用vector<vector<vector<edge>>> a(3,vector<vector<edge>>(n+1));ll i,j,u,v,w;for(i=0;i<m;i++){cin>>u>>v>>w;a[0][u].emplace_back(0,v,w);a[1][u].emplace_back(1,v,w);a[2][u].emplace_back(2,v,w);a[0][u].emplace_back(1,v,w);a[1][u].emplace_back(2,v,w);}// dijkstravector<vector<ll>> dp(3,vector<ll>(n+1,1e18));priority_queue<pair<ll,pair<ll,ll>>> pq;   // <cost, node>dp[0][1]=dp[1][1]=dp[2][1]=0;pq.emplace(0,make_pair(0,1));while(!pq.empty()){auto [cost,t]=pq.top();    pq.pop();auto [cnt,u]=t;for(auto [_cnt,v,w]:a[cnt][u]){if(_cnt==0)if(dp[_cnt][v]>=dp[cnt][u]+w)dp[_cnt][v]=dp[cnt][u]+w, pq.emplace(-dp[_cnt][v],make_pair(_cnt,v));if(_cnt==1)if(dp[_cnt][v]>dp[cnt][u]+(w^x))               // >= / >  ???????dp[_cnt][v]=dp[cnt][u]+(w^x), pq.emplace(-dp[_cnt][v],make_pair(_cnt,v));if(_cnt==2)if(dp[_cnt][v]>=dp[cnt][u]+w)dp[_cnt][v]=dp[cnt][u]+w, pq.emplace(-dp[_cnt][v],make_pair(_cnt,v));}}for(i=1;i<=n;i++){ll res=min({dp[0][i], dp[1][i], dp[2][i]});cout<<(res>1e17 ? -1 : res)<<' ';}cout<<endl;}```

一面技术面:自我介绍，接着开始询问项目1.海上风电项目中自己的主要职责与工作;完成了哪些有创新性的东西。2.T型三电平中各个器件选型中所考虑的参数3.LCL滤波器的设计4.驱动电路中选择器件主要考虑哪些参数5.实习中所承担的工作职责，如何实现的驱动硬件死区。6.mosfet的开通损耗和关断损耗怎么计算，关断损耗是如何产生的。7.怎样在实际硬件实现前估计T型三电平的效率。8、在采购物料到后做了些什么9.T型三电平电路中主要采集了哪些物理量。HR面:1哪些职责，针对校园活动细问了一些内容2.身边人最常评价你的三个词。3.对于工作最看重哪三点并说明理由。其中我聊到了发展，薪资和城市。4对于汇川的企业...

面试时间 9.25面试部门：ICT 通用软件开发一面（50min）深挖两个项目以及一些操作系统的八股（非科班，这块基础确实不太牢）,java八股倒没有怎么问，还问了写数据库，然后还有一些ai的东西。手撕一道：翻转链表，写太快了，加了一道原创二维动态规划，问我思路，给他讲了说思路没问题，问我有没有信心做出来，没信心可以换一道，我说那还是换一道吧（确实没什么信心，动态规划这快还是理解不太深刻吧）然后补了一道手撕归并排序，10min后通知一面过二面（60min）面试官对ai这快挺感兴趣的，问了很多我论文方面的东西，其实我这些在简历上都没怎么体现，讲论文讲了30min。然后就是问了一些简历上的项目之类的，没有八股。然后就是手撕一道原创子串，具体有点记不太清了，写的比较复杂，用的哈希和滑动窗口，面试官说我做复杂了，但是问题也不大吧。10min后通知二面过，并且马上约了主管面，我本来以为要到下午主管面。三面（30min）先是自我介绍，然后问了一些项目过程中的困难怎么解决的，以及兴趣爱好，对华为的文化怎么看待，说前面两个面试官对你评价很高，你能不能说说你的缺点（二面完我一度以为要挂了，因为很多都回答的磕磕绊绊的，没想到评价还可以）。目标薪资和base地到没怎么问，后面我自己提了一下base地的问题吧，薪资就没聊了。整个流程推的非常快，10.18开始一面，整个流程结13.30就结束了。许愿通过！神仙保佑，许愿oc有没有懂哥知道这个算不算过啊，因为这个是招聘流程的进度，但是官网的那个进度还没有显示主管面通过。9.26更新：已入池，满足1145和25定律