记录3.14美团技术类笔试编程题。

今天美团26春招/27届暑期实习笔试正式开考，根据大家的反馈总结了一下笔试内容，供后续笔试的小伙伴参考~其他方向内容可在评论区补充！！一、笔试概况研发岗（开发方向）题型：10道选择题 + 3道编程题时长：90分钟，固定时间段监考：双机位，规定手机方向选择题：涉及LLM大语言模型、模型训练等AI相关知识新增：AI Coding考查（可选）编程语言：不限，支持本地IDE产品/运营方向题型：言语理解(9题) + 数量关系(9题) + 判断推理(9题) + 资料分析(5题) + 大模型知识(8题)时长：60分钟难度反馈：数量关系和资料分析较难，大模型知识需提前准备 财务方向题型：财务单选12道 + 财...

如果想重新看一下那些没做对的题，可以去哪里找差不多一样的题啊？那三道编程题，牛客上类似的吗

26春招？不是暑期实习吗，难道我投错了？笔试10道选择题 选择题里面有后端的也有大模型相关的，难度适中会的就会，不会的真也就真不会，还有个计算时间复杂度的选择题，不是很会算。 3道算法题1. 给定一个区间 [l,r]，求区间内的数的因子有奇数个的个数。 开始用两层for循环来做，过了25%的测试用例，然后超时了，然后想用记忆表来做，没想出来，最后想到了完全平方数的公式。2. 超级斐波那契数列，用DP做的3. 跟图相关的问题，直接投降了，输入都处理不出来-------------------算法是ACM模式，要自己处理输入输出，难顶，中间手快切了两次屏，团子放过我

第一题：给一个区间[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;}