360提前批笔试

一.选择题 基本不会做，好几个数学题加机器学习。二.编程题 第一题：给你一个长度为50000的序列，你每次可以把一个数值的所有位置的数+一个v（v可以为正负），问你最少操作几次可以把这个序列变成相等的。 第二题：给你一个长度为100000的序列，再给你一个长度为k的操作序列，记每一次操作数为vi，每次都会当前这个序列小于vi的数放左边，大于的放右边，注意相对顺序是不能变的。 这个题考虑，小的数先排一定不会影响大的，因此我们考虑离线做，对操作数从小到大排序，对于每一个操作数，我们先把小于他的数按相对顺序放，然后再考虑放他自己，操作完成后那些没有被移动的数按相对顺序放即可。复杂度为O(nlogn)...

笔试时间：2025年9月20日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：字符串操作题目描述：给定长度为 n 的字符串 s1 和长度为 m 的字符串 s2。对于长度为 L 的字符串，它的子串 s[l,r]（1≤l≤r≤L）是指从第 l 个字符开始到第 r 个字符结束这一段所构成的字符串。请判断是否能够通过进行至多 1 次以下操作使得字符串 s1 和字符串 s2 完全相同：在字符串 s1 中选择一个子串 s1[l,r]（1≤l≤r≤n），将该子串从 s1 中删除，同时将该子串添加到 s2 末尾。输入描述输入包含多组测试数据。输入第一行包含一个整数 T（1≤T≤100），...