笔试时间：2023年4月26日 春招暑期实习第一题题目：批量初始化次数某部门在开发一个代码分析工具，需要分析模块之间的依赖关系，用来确定模块的初始化顺序、是否有循环依期等问题。"批量初始化”是指一次可以初始化一个或多个模块。例如模块1依赖模块2，模块3也依赖模块2，但模块1和3没有依赖关系，则必须先"批量初始化”模块2，再"批量初始化"模块1和3。现给定一组模块间的依赖关系，请计算需要“批量初始化"的次数。解答要求时间限制: C/C++ 1000ms.其他语言: 2000ms内存限制: C/C++ 256MB,其他语言: 512MB输入描述(1...

笔试时间：2023年4月25日 春招实习第一题题目：字符串转整数实现一个把字符串转为整数的函数。自动删除开头无效空白字符，遇到第一个字符为"+"/"-”，则返回整数为正/负。若第一个字符不是数字和"+"/"-”，则直接返回0。超过32位的int范围，返回最大或最小值即可INT_MAX (2^31一1)或INT_MIN(-2^31)。输入描述输入为任意字符串输出描述返回数值样例输入 32样例输出32参考题解Python： def solv(s): if not s: return 0 s = s.lstrip() if not s: r...

笔试时间：2023年4月23日 春招第一题题目：区间计数给出两个长度均为n的数组A={a1,a2,...,an}，B={b1,b2,...,bn}。你需要求出其有多少个区间[L,R]满足数组A中下标在[L,R]中的元素之和在[La,Ra]之中，且数组B中下标在[L,R]中的元素之和在[Lb,Rb]中。输入描述第一行有一个正整数N(1≤N≤100000)，代表两个数组的长度。第二行有N个非负整数，范围在0到1000000000之间，代表数组中的元素。第三行有N个非负整数，范围在0到1000000000之间，代表数组中的元素。第四行有4个整数La,Ra,Lb,Rb，范围在0到1018之间，代表题目...

笔试时间：2023年4月22日 春招实习第一题给定一个正整数数组，最大为100个成员，从第一个成员开始，走到数组最后一个成员最少的步骤数，第一步必须从第一元素开始，1<=步长<len/2，第二步开始以所在成员的数字走相应的步数，如果目标不可达返回-1，只输出最少的步骤数量。输入描述由正整数组成的数组，以空格分隔，数组长度小于100，请自行解析数据数量。输出描述正整数，表示最少的步数，如果不存在输出-1。样例输入7 5 9 4 2 6 8 3 5 4 3 9样例输出2参考题解最短路模型。直接BFS即可。Python： from collections import deque num...

一、简介搜广推算法在各大互联网公司中承担着重要的流量转化的作用，其中推荐算法作为一个重要分支，它旨在为用户提供个性化的推荐内容，以提高用户体验和满足他们的需求。推荐算法的应用范围非常广泛，包括电子商务、社交媒体、音乐和视频流媒体、新闻推荐等各个领域。以下是一些可能出现在推荐算法系列面试中的主题和问题，面经请关注专栏：小白机器学习面试指南。持续更新中。二、面经及参考回答1、你了解的常见的召回策略，算法有哪些？参考回答：召回算法用于从大规模数据集中快速筛选出一组候选项，以供后续的排序和推荐处理。常见的召回有下面几种：基于内容的召回：基于物品的内容召回：使用物品的属性和特征，如文本、标签或图像，来计...

笔试时间：2023年4月20日 春招实习第一题小红拿到了一个数组，她可以进行一次操作：选择两个相邻元素将它们合井，合并后的新元素为原来的两个元素之和。小红想知道，操作一次后数组的极差的最小值是多少？(数组的极差为:数组的最大值减最小值)输入描述第二行输入n个正整数ai，代表数组的元素。2<=n<10^51<ai<10^9输出描述一个整数，代表操作后的极差最小值。样例输入31 4 5样例输出0参考题解C++：[此代码未进行大量数据的测试，仅供参考] #include <iostream> #include <vector> #include &lt...

笔试时间：2023年4月20日 暑期实习第一题某农场主管理了一大片果园，fields[i]表示不同果林的面积，单位:(m^2)，现在要为所有的果林施肥目必须在n天之内完成，否则影响收成。小布是果林的工作人员，他每次选择一片果林进行施肥，且一片果林施肥完后当天不再进行施肥作业。假设施肥机的能效为k，单位:(m^2/day)，请问至少租赁能效k为多少的施肥机才能确保不影响收成？如果无法完成施肥任务，则返回-1。输入描述第一行输入为m和n，m表示fields中的元素个数，n表示施肥任务必须在n天内(含n天)完成；第二行输入为fields，fields[i]表示果林i的面积，单位:(m^2)。输出描述...

笔试时间：2023年4月19日 暑期实习备注：暂无第三题第一题题目：服务器能耗统计服务器有三种运行状态:空载、单任务、多任务，每个时间片的能耗的分别为1、3、4；每个任务由起始时间片和结束时间片定义运行时间:如果一个时间片只有一个任务需要执行，则服务器处于单任务状态；如果一个时间片有多个任务需要执行，则服务器处于多任务状态；给定一个任务列表，请计算出从第一个任务开始，到所有任务结束，服务器的总能耗。解答要求：时间限制: C/C++ 100ms,其他语言: 200ms；内存限制: C/C++ 128MB,其他语言: 256MB。输入描述一个只包含整数的二维数组：1. num2. start0 e...

笔试时间：2023年4月18日 春招第一题题目：菱形个数给定正整数X、Y，算出同时满足下列3个条件的所有菱形个数：1、菱形存在正面积。2、菱形每个顶点的横坐标xi为0≤xi≤X的整数，纵坐标yi为0≤yi≤Y的整数。3、菱形的对角线平行于坐标轴。输入描述输入为一行，包含两个整数x和v，满足(1≤x, Y≤300)输出描述输出一个数,表示满足条件的所有菱形个数示例输入2 2示例输出1参考题解C++：[此代码未进行大量数据的测试，仅供参考] #include <iostream> using namespace std; int main() { int X, Y; cin >&...

笔试时间：2023年04月15日 春招备注：第五题暂未有题解。第一题题目：字符串的前缀现在有两个字符串S和T，你需要对S进行若干次操作，使得S是T的一个前缀（空串也是一个前缀）。每次操作可以修改S的一个字符，或者删除一个S末尾的字符。小团需要写一段程序，输出最少需要操作的次数。输入描述第一行一个正整数C，表示数据组数；对于每一组数据输入两行仅包含小写字母的字符串S和T。输出描述对于每一组数据，输出一个整数，表示最少需要操作的次数。样例输入2abaabbabcdefg样例输出14提示：第一组数据，可以修改最后一个字母，使得S=abb，是T的一个前缀；第二组数据，需要将S整个串删除，操作次数为4。...

笔试时间：2023年4月13日 春招第一题题目：小红的好数组小红定义一个数组为"好数组”，当且仅当该数组满足以下条件：1、数组仅由0、1、2三种元素组成；2、数组相邻的元素不相等。例如:121.2.0.1是好数组。小红定义一个数组的“陡峭值"”为该数组相邻元素的差的绝对值之和。例如，[2,1,2,0,1]的陡峭值为|2-1|+|1-2|+|2-0|+|0-1| = 5。小红想知道，长度为n的所有好数组的陡峭值之和是多少? 由于答案过大，请对10^7取模。样例输入2样例输出8解释：共有[0,1],[1,0],[0,2],[2,0],[1,2],[2,1]这六个好数组。陡峭值之...

笔试时间：2023年4月12日 暑期实习备注：只有前两题第一题题目：交易系统的降级策略有一个核心交易系统接口被N个上游系统调用，每个上游系统的调用量R=[R1,R2.....,RN]，由于核心交易系统集群故障，需要暂时系统降级限制调用，核心交易系统能接受的最大调用量为cnt。设置降级规则如下：如果sum(R1.R2..RN)小于等于cnt，则全部可以正常调用，返回-1;如果sum(R1.R2....RN)大于cnt，设置一个闻值limil，如果某个上游系统发起的调用量超过limt，就将该上游系统的调用量限制为limit，其余未达到limit的系统可以正常发起调用。求出这个最大的lmit (mi...

笔试时间：2023年4月11日 春招实习备注：第二题暂未有题解第一题题目：最短的括号字符串小欧拿到了一个只包含'('和')'的字符串，她有以下两种操作: 1、用"("代替对括号:"()”2、用")"代替对括号:"()"。请注意，只有相邻的括号字符才可以操作。小欧想知道,若干次操作以后，该字符串的最短长度是多少？输入描述一个只包含’('和')'两种字符的字符串。长度不超过200000。输出描述一个整数，代表若干次操作后,字符串的最短长度。样例输入示例1:（）示例2: )(样例输出示例1:1示例2:2参考题解利用栈的特性解决。C...

笔试时间：2023年4月10日 春招实习备注：第三题暂无有题解第一题题目：小红拆分数组小红拿到了一个长度为n的数组，她希望把该数组拆分成k个非空子序列。(每个元素必须出现在某个子序列中,且恰好出现一次),使得这个k子序列的平均数之和尽可能小。你能帮帮她吗？注：子序列可以不连续。例如数组为[3,2,1,3],k=2时,子序列可以拆分为[3,1]和[2,3]输入描述第一行输入两个正整数n和k，代表数组的长度、子序列的数量；第二行输入个n正整数,代表数组的元素ai；1≤k≤n≤10^5-10^9≤a ≤10^9输出描述一个小数,代表最终平均数之和的最小值。如果你的答案和正确答案的误差不超过10^-6...