base武汉，部门基础架构，整体1h左右如果面试官小平头戴方框眼镜，戴个头戴式耳机，那么这个面试官会问下述一模一样的问题！因为我和我同学面到了同一岗位，后面聊天发现问题是一模一样的！下面是面试过程：1.自我介绍2.实习经历介绍3.项目介绍4.项目中提及mqtt协议，详细介绍其实这个我不会，只是项目中有用到，不会的还是不要说了，这个面试官会基于回答和简历来提问5.你对自己后续技术上的规划是什么我的规划就是过面在谈技术，没工作谈什么技术（心里想的，没敢这么说 狗头保命）6.手撕：计算二叉树的层数看错题了，我以为是计算二叉树有多少层，比如3层就输出3，结果是层数之和比如3层输出1+2+3=6...

意思是面试没通过吗？

T1 求 的方案数， 考虑从高到低按位填数 考虑 对于 ，当且仅当 是奇数且这一位全填 ，方案数即为 ； 对于 ，当且仅当这一位不全为 且 的个数为偶数，方案数 ； 所以 的方案数为 。 考虑 ，当且仅当二进制高位相等，且第 位 ，即 是偶数且全填 ，低位可以任意填，方案数为 ，故总方案数为 综上所述 为奇数时答案为 为偶数时答案为 时间复杂度 ，不过题目放 的做法过。 #include <bits/stdc++.h> using namespace std; const int P = 1e9 + 7; using ...