笔试时间：2023年5月15日 暑期实习第一题题目：多多的商品编号多多君接到了一个给活动商品编号的任务:每次可选的商品编号区间是[L,R]。由于活动的日期定在05月20号，多多君认为包含5，20和520的编号是有特殊含义，准备保留给对应的商品。例如:618520,其中包含了520，是一个特殊编号;而12368就是一个普通编号。多多君想知道，在可选的商品编号区间内，有多少符合上面要求的特殊编号。输入描述第一行，1个整数T，表示每次可选的编码区间。( 1 <=T<= 1,000 ) 接下来T行，每行2个整数:L和R，表示编码可选的区间(闭区间，即包括L和R)。( 1<=L<...

笔试时间：2023年05月13日 暑期实习第一题题目：小美的整数小美有两个数字，其中第一个数字是任意的正整数，第二个数字是一位仅可能为0到9间的整数。小美希望能将第二个插入第一个数字中，以得到最大的数字。具体可参见输入输出样例。输入描述单个测试用例包含T组数据第一行一个数字表示T对于每一组数据，包含一行有2个空格隔开的整数，表示任意正整数a和待插入的数字b。1≤T≤10, 1≤a≤1050000, 0≤b≤9输出描述对于每组数据，输出一行，包括一个整数，得到的最大整数。样例输入476543 41 044 5666 6样例输出765443105446666参考题解C++： #include &l...

笔试时间：2023年5月10日 春招实习第一题题目：栈数据合并向一个空栈压入正整数，每当压入一个整数时，执行以下规则(设: 栈顶至栈底整数依次编号为n1、n2...nx， n1为最新压入的整数)1.如果n1=n2，则n1、n2全部出栈，压入新数据m(m=2*n1)2.如果n1=n2+...+ny(y的范围为[3,x]) ，则n1、n2...ny全部出栈，压入新数据m(m=2*n1)。3.如果上述规则都不满足，则不做操作如: 依次向栈压入6、1、2、3，当压入2时，栈顶至栈底依次为[2、1.6];当压入3时，3=2+1，3、2、1全部出栈，重新入栈整数6，此时栈顶至栈底依次为[6、6]; 6=6...

笔试时间：2023年5月6日 春招实习第一题题目：多孔补偿策略喷墨扫描打印的基本原理是同步控制喷头在x方向滑动、纸张在y方向滑动、以及对应xy坐标的喷墨开关来实现图像像素点的逐点打印。某喷墨式黑白打印机在使用中，由于喷墨头部分小孔经常堵塞导致打印图像存在一些像素丢失的问题。针对此问题，现在有一种多孔补偿策略，方案描述如下:1)检测喷墨头堵塞的小孔位置。2)根据1中检测的堵孔位置，计算一种两次扫描补偿策略，通过第二次扫描对丢失的像素进行打印补偿。该算法需要输出第二次扫描使能的小孔位置、扫描整体平移的小孔数以及平移方向，概念示意如下(x表示堵塞的小孔):3)第二次扫描时，如果同一个方向存在多个移动...

笔试时间：2023年05月02日 春招第一题题目：修缮管道训练营场地的排水管道需要修缮维护。根据设计图纸可知，入水口和出水口确定了一条线段，线段上均匀坐落着N个位置固定的过滤设备，这些过滤设备沿着这条线段按照与入水口距离递增的顺序分别用1....n 来表示(1<=N<=10^3 )为了避免影响电然或其他设施，本次修缮涉及的施工均不允许超出这条线段所在的位置(无需考虑管道和过滤设备的宽度)。由于排水系统年代久远，部新旧型号(甚至同一型号)的过滤设备之间可能会不支持直接首尾相连，在入水口、出水口和所有过滤设备位置不能改变的情况下，为了尽量减小管道和后续维护的成本，我们需要根据过滤设备的...

笔试时间：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)。输出描述...