笔试时间：2023年04月29日 春招第一题题目：踢皮球某大学最近正在进行选课。对于学校开设的部分课程，只允许大一至大四中部分年级和部分学院的学生在选课系统中自行选课，年级或学院不符合要求的学生只能通过教务科代为选课。但是不幸的是，各个学院教务科只能帮自己学院的学生选择自己学院开设的课程。   此时出现的一个问题是，A学院的小美想请教务处代选B学院开设的课程时，A学院的教务科没有权限将学生添加到B学院开设的课程，因此让小美去找B学院的教务科，B学院的教务科没有权限调取就读A学院学生的个人信息，因此让小美去找A学院的教务科。此时我们说小美被踢皮球了。   为了方便处理，可以认为一共有n门课程，编...

笔试时间：2023年4月27日 春招暑期实习第一题题目：考勤记录考勤记录是分析和考核职工工作时间利用情况的原始依据，也是计算职工工资的原始依据，为了正确地计算职工工资和监督工资基金使用情况，公司决定对员工的手机打卡记录进行异常排查。如果出现以下两种情况，则认为打卡异常1、实际设备号与注册设备号不一样2、或者，同一个员工的两个打卡记录的时间小于60分钟并且打卡距离超过5km。给定打卡记录的字符串数组clockRecords (每个打卡记录组成为:工号;时间 (分钟) ;打卡距离(km) ;实际设备号;注册设备号) ，返回其中异常的打卡记录 (按输入顺序输出)。输入描述第一行输入为N，表示打卡记录...

笔试时间：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...