笔试

选择题大模型不会算法题第二题一直超时，卡在百分之四十的通过率，后面试着光输入并打印常数也超时最后十分钟灵机一动换成 c++ 过了第三题直接跳了

选择题8题，一题2.25分，一共20分编程题4题，一题20分，一共80分第一题求l到r内有多少个数字有奇数个因数，很明显是完全平方数的个数，所以答案是sqrt(r)-sqrt(l-1)第二题是写朴素贝叶斯二分类器，题面把整个过程都描述出来了，对着模拟第三题是给了一棵树，根是1，每个节点给了一个权值a[i]，然后每个节点x可以向x->1路径上第一个a[y]严格大于a[x]的节点y连一条边，最后要求每个节点到根节点1的最短路径长度，这个很明显在dfs的过程中维护单调栈找到连边，连完之后从1开始bfs即可第四题是给了一张无向图，每个点的点权是点编号+实时的度，q次询问，每次要么删一条边，要么问节点x所在的连通块里面最大的权值，这个离线询问用并查集来做，把所有query按顺序存下来，首先将所有要删的边删掉，把其他边连起来维护并查集以及集合内最大权值，然后倒着枚举query，遇到opt=1也就是删边的query就进行连边，维护并查集，遇到opt=2也就是查询就直接查询此时x节点所在的连通块最大权值，把答案记下来，最后按照询问的顺序把这些答案输出即可

基础单选题 7题 21分基础多选题 5题 15分NLP单选题 2题 6分NLP多选题 1题 3分编程题       3题 10+20+25分太难了，怎么出这种东西第一题给两个大整数x和y，最大1.2e6位数，问x*y是不是66的倍数，这里考察大数判2、3、11的倍数技巧，判2直接判个位数是不是2的倍数，判3把所有数位加起来判是不是3的倍数，判11把奇数和偶数位分开求和，然后相减，看差是不是11的倍数第二题要求用numpy、pandas、scikit-learn写单层GraphSAGE-Mean节点分类器，一看又是不会的，直接跑去看第三题了，最后也根本没时间尝试这题第三题给一个长度为n的字符串s，再给定一个整数k，要求恰好从s中的头尾删去一共k个字符，也就是前缀删l个字符，后缀删k-l个字符，要求留下的字符串字典序最小，这题纯考察后缀数组板子默写，比较暴力的做法是直接trie插节点然后剪枝或者sort自定义cmp排序，我一开始写了个trie试试，只过了13.64%，SA的sort版本也只有27.27%，必须写基排，这题非常不适合放在笔试，蚂蚁纯恶心人而且蚂蚁应该是这次做了以后，18个月内都不能再刷新笔试分数了，阿里系还要给笔试评级和面试一起综合评价，这波是恶心坏了，选对场次比什么都重要。

免责声明：以下内容是我语音输入，让我的 ChatGPT 总结整理的题解思路，仅做简单复盘分享，可能存在理解偏差。下面先给出四道题 相对标准化的题干描述。如果你只是想练习，可以先只看题干部分，不要往下翻题解。题目一：主播排序给定 N 个直播片段，每个片段包含以下信息：uid：主播编号A：指标 A（越大越好）B：指标 B（越大越好）T：时间（越早越好）index：输入顺序（越早越好）排序规则如下：A 越大越好若 A 相同，则 B 越大越好若 A,B 相同，则 T 越早越好若 A,B,T 都相同，则 index 越小越好现在需要：对于每个主播，只保留其 最优的一个直播片段使用每个主播的最优片段对 主...

开发岗考了一堆大模型的知识，一点不会，硬着头皮选了其中相对合理点的第一题遍历前40000个数，求平方看在不在l到r内，在的话计数，过了第二题最最最坑了，system.out.println速度太慢，过不了！！！排查浪费好多时间，结果发现前面运行只需要几十ms，全都慢在打印函数上，我一时间又想不到其他的打印函数，没招了换c++写的，过了第三天图论，不会。感觉是临接表+并查集，但是又不知道怎么删除

限时两个小时，四道编程题。不知道分享允许说的多具体，所以只说一些模糊的，大概能猜到是什么题。核心考点依次为：业务场景下的排序去重与查询优化、经典贪心算法应用、前缀和+哈希表优化，二分答案+贪心+差分数组的综合应用，完全覆盖服务端研发笔试核心高频考点。推荐用cpp或者java做，，，，，感觉不说具体题目分享的全是些废话（重点看排序、贪心、二分、前缀和、哈希等基础算法，熟练ACM模式的输入输出处理，提前做好IO优化。写代码时重点关注数值溢出、边界场景、无解情况等细节，避免非算法逻辑失分。

这两天陆陆续续开始做笔试了，但是感觉这跟hot100不沾边吧，完全没思路目前就做了携程美团米哈游的，我报的java但是米哈游选择题还都是cpp（qwq）完全不懂qwq感觉拼尽全力也就能过一两题甚至一题都没过......但是hot100确实刷了啊然后马上就是多多和小红书还有蚂蚁，我问问这难度这么高是必须要全a才能进面吗，还是说占比不高qwq