韶音科技26届秋招内推

手撕 Self-Attention无重复字符的最长子串智力题1 三门问题 两个羊一个跑车，第一次开门是羊，此时你换你选的门还是不换论文拷打和追问智力题2你有一栋 100层的大楼和 2个完全相同的鸡蛋。找出临界楼层N——在这个楼层或以上扔鸡蛋，鸡蛋会碎；在这个楼层以下扔，鸡蛋不会碎。在最坏情况下，找到一种策略，使得扔鸡蛋的次数最少。且鸡蛋只能碎一次反问：业务详解，和当前存在难点

客观聊一下韶音入职一个月感觉，个人评价感受:个人岗位偏工程技术，整体感受还好，后续持续更新。优势:1.工作氛围:1.1 整体还是比较好，领导的话还是比较和蔼，工作上的话针对具体项目推进难点和具体情况可以直系上级沟通，基本都能得到比较正向的回应和支持。针对项目验证还未落地情况也基本会支持验证推进，和一些稍微大一些企业对比的话，这边还是比较鼓励尝试新的工艺&流程，个人想法更能去实践与铺开。1.2 针对于工作强度的话，这边也没有强制要求加班，新产品项目导入验证难免会有问题需求加班（即使华为的话在新品上线基本会有），但针对一些国企为了数据好看要求强制加班的话这边基本不存在。加班的一些待遇也确实...

#include <iostream>#include <map>using namespace std;using ll = long long;const int N = 1e6 + 5;int prime[N], a[N];int vis[N];int n, m;void initPrime(int n){int cnt = 0;fill(vis, vis + N, 0);for(int i = 2; i <= n; i++){if(vis[i] == 0) {vis[i] = i; prime[++cnt] = i;}for(int j = 1; j <= cnt; j++){if(1ll * prime[j] * i > n) break;vis[prime[j] * i] = prime[j]; //最小素因子if(i % prime[j] == 0) break;}}}struct HashRoll {static const long long BASE1 = 131, BASE2 = 233;static const long long MOD1 = 1000000007, MOD2 = 1000000009;static pair<ll, ll> get(const map<int, int>& data) {long long h1 = 0, h2 = 0;for (auto [k, v] : data) {if(v == 0) continue;h1 = (h1 * BASE1 + k * 7) % MOD1;h2 = (h2 * BASE2 + k * 13) % MOD2;}return {h1, h2};}};void getPrimer(int x, map<int, int>& mp) {while(x > 1) {int p = vis[x];mp[p] ^= 1; // 只记录奇数次出现的素因子x /= p;}}// 题意 ： 返回最长子数组长度，满足子数组内每个数的素因子出现偶数次// 时间复杂度 O(n log(max(a[i]))), 空间复杂度 O(n)， 在1e6范围内不会TLE/*思路： 前缀哈希 + 哈希滚动对每个前缀积分解质因数，记录每个质因数出现的次数的奇偶性用哈希滚动记录前缀积的质因数奇偶性状态(朴素想法是直接用n个map数组保存不同前缀积的状态，然后每次去对比不同map的状态是否一致，但这样每次对比map是否一致复杂度过高，因此直接将map状态hash即可，这里用双hash是为了降低冲突概率)如果a[0]到a[l]前缀状态和a[0]到a[r]的前缀状态相同，说明中间的子数组a[l+1]到a[r]的乘积的每个质因数出现偶数次，那么这个子数组乘积是一个完全平方数（每个质因数的指数都是偶数，显然）用哈希表记录每个前缀状态第一次出现的位置，更新最长子数组长度ans*/int main() {ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);cin >> n;initPrime(1e6);for(int i = 1; i <= n; i++) cin >> a[i];map<int, int> mp; // 记录的是前缀积质因分解后每个质因数出现次数的奇偶性map<pair<ll, ll>, int> mp2; // 记录的是某种前缀积状态第一次出现的下标mp2[{0, 0}] = 0; // 初始状态int ans = -1;for(int i = 1; i <= n; i++) {getPrimer(a[i], mp);auto hashPair = HashRoll::get(mp);if(mp2.count(hashPair)) { // 如果存在同状态，说明中间子数组乘积质因数出现次数均为偶数次，是完全平方，故更新答案ans = max(ans, i - mp2[hashPair]);}else mp2[hashPair] = i; // 不存在该状态。代表第一次出现该状态，记录下标}cout << ans << "\n";return 0;}

笔面三个月真的超级快一转眼就过去了 真的还挺享受干到自己相对喜欢的工作的这段时间，每天都过的挺充实的，部门氛围很好，工作的时候都比较严谨，但也很欢乐 而且超级幸运的是一个部门的人都很nice，天天一起吃饭偶尔摸鱼聊天，现在还真的有一点舍不得 公司福利什么的感觉也蛮好的，健身房咖啡机微波炉冰箱什么的都有，每天下午都有下午茶，一般是水果，偶尔会有酸辣粉冰粉薯片辣条什么的，反正是完全饿不着 公司基本上早九晚六午休一小时45分钟（其实是五点四十五下班）不要求加班，偶尔加一加可以换调休，晚上也有宵夜，我在项目里的时候着急出结果会加一两天（我三个月也就加了几天 没有食堂，楼下有重邮食堂，还有一些别的小餐馆...