美团笔试

1.蔚来车联网测开，上海。车云通信什么的，说什么80%自动化脚本，好像需要学习通信相关的知识，忘记问测试开发占比了，部门每年都有hc，但是好像说转正和校招一起竞争，感觉是画饼。2.影石insta360测试/测开，深圳。影石我测试和测开都投了，一面的应该是mentor，面试的时候说是测开，但是offer是测试，说是保密的新业务，团队一共十几个人，要学python，前期需要读一些论文什么的，不确定有没有转正，我看入职群人不少，不过应该不是同一个部门。引流

选填考了一堆计网相关的八股，已晕。   Mutex 的正常模式和饥饿模式的区别，是为了解决什么问题？ Mutex 的正常模式采用非严格公平策略，新来的 goroutine 有机会直接竞争锁，这样可以减少上下文切换，提高整体吞吐量，但可能导致部分等待时间较长的 goroutine 一直抢不到锁而发生饥饿；因此 Go 在检测到某个 goroutine 等待时间超过阈值（约1ms）时，会切换到饥饿模式，此时锁会直接交给等待队列中的最老 goroutine，以保证公平性，防止长期得不到锁的问题，当竞争压力下降后再恢复正常模式，从而在性能和公平之间取得平衡。   GC 过程中的写屏障是什么，作用是什么？...

第一题：给一个区间[l, r]，计算区间中整数的因子数是奇数的个数并输出，比如12的因子数有：1，2，3，4，6，12，因此12不符合条件。这题只要意识到因子数都是成对出现的即可，只有当有2个因子数相等时才会出现奇数情况，比如：1=1*1， 4=2*2， 9=3*3，81=9*9我是对左右区间开平方取整，然后相减即可，注意想清楚并处理闭区间的特殊情况第二题：给定一个超级斐波拉契数列，前k个值为1，第n项是前n-1到n-k之和，输入k和q，q代表查询次数，接下来有q次输入，每次输入x，x代表查询第x项，输出答案，答案可能很大，因此要求输出对（10^9+7）取模这题考的时候想复杂了，半天没写出来，后来理清楚思路之后感觉也还好，但感觉还是挺多坑的，滑动窗口应该是最优时间复杂度吧。#include <bits/stdc++.h>using namespace std;const int MOD = 1e9 + 7;// 参数：滑动数组、窗口大小、淘汰指针、结果、目标项序号、当前序号int search(vector<long long>& path, int& k, int& re, long long& result, int& x, int& index){// [re]需要用之前的result更新，而result又需要用[re]更新，因此必须用一个临时变量操作int reval = path[re];         //临时变量保留滑出的值，用于更新resultpath[re] = result;            //更新滑动窗口++re;                         //更新滑动指针，并检测环if(re==k)re = 0;++index;                              //更新indexresult = (result*2 - reval) % MOD;    //更新第index项的值if (result < 0) result += MOD;        // 保证非负if(index==x)return result;return search(path, k, re, result, x, index);}int main(){int k;int q;cin >> k >> q;while(q--){int x;cin >> x;vector<long long> path(k, 1);int re = 0;long long result = k;index = k+1;if(x<=k)cout << 1;else if(x==k+1)cout << k;elsecout << search(path, k, re, result, x, index); //从第k+1项开始才滑动if(q!=0)cout << endl;}return 0;}

完全写不出来，明显感觉到编程题不是很难的那种，但就是写不出来，对我这种平常不刷算法的来说太折磨了，选择题也做不来，如果有和我想临时抱佛脚进大厂的，体验一把笔试应该就能死了这条心了