理想汽车2024火热招聘中

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

全程项目，项目背景、技术栈、选型等，介绍项目流程，引申到对应的八股，八股方面都比较常规手撕是最大路径和，但是是可以拐的，我还以为是HOT100的原题直接上手写了，写完发现不对要树形dp，拼尽全力无法绷住，最后剩两分钟来不及改了，越改越急，最后没撕出来，dp[i]表示以i为根的最大路径和，往左往右找两个最大的加起来就行全程1h，手撕只给了大概10min不到时间，越想越难绷，前50分钟聊得都挺好的，感觉要挂了更：破案了，原来是HOT100原题，刚好漏了这道，我的锅