得物笔试

得物第一场笔试思路分享来啦这次笔试难度中等，没有恶心的题目，100ac的第一题靠贪心策略，得挖掘 “先拿增益卡、后拿消耗卡” 这一最优子结构，找到解题窍门。第二题是动态规划，属于经典背包问题的变种，熟悉这类题型的话，思路会清晰很多。第三题同样用动态规划，得把问题转化成 LCS（最长公共子序列）问题，转换思路是关键。虽然得物笔试难度一般，但是后面出手的大厂可得紧张起来了：8.25菜鸟、百度、钉钉 8.26:小红书、华为这些可都不简单哦，觉得有困难的uu们可以行动起来了 我参加过多场ACM，总结了一套速成的方式和只要花1-2h 好好准备都能100AC的经验

20道选择：涉及sql，数据挖掘（数据采集），二叉树（树的高度），逻辑推理，运筹（表上作业法，4个仓库，6个目的地，数字格数量）2道问答：第一道计算在线人数，转化率，第二道，异动分析，交易量下降10%------------------一面自我介绍sql技术：提取第一单是美妆第二单是鞋子的购买人数最大连续登陆天数的分布业务：预测2024年gmv如何判断潜在客户反问----------------已挂

笔试内容：单选20题，编程题3题，测评20题笔试时间：2025/4/19上午10点，时长：2个小时单选题：1、在关系数据库中，"键”用于什么目的？唯一标识关系中的每一行；2、以下分箱方法是有监督的？best-ks，卡方分箱；3、MySQL从5.7版本开始才真正比较完善地支持多主库复制；4、从4部A牌手机和3部B牌手机中任取3部，则这部手机中A、B牌都至少有一部的概率为？5、求概率值6、将离散值拖动到颜色会为每个项目创建不同的颜色，而将连续值拖动到颜色会创建渐变；7、没有共同的两表链接---全外连接；8、求期望值；9、.idmax（）会返回索引值； loc（）：基于标签进行索引的；10...

得物简历18号就评估了 一直没发笔试 这个流程是正常的吗发邮件问校招组也不回

编程题： 第一题：贪心 ac第二题 73%(记忆化三个状态会tle，下面的代码思路不对)

1.开幕式排练可以通过排序，然后奇数为填充新数组，偶数位倒序接着填充，然后比较相邻的最大值即可ac2.最小数字典型01背包问题ac问答题1.我是回答了拓扑排序，有老哥有别的想法吗可以分享一下希望给个面试吧，24Java选手目前只有阿里有面，太难了！

20道选择题，做多了，感觉都不难了，还是常规几样，数据结构（重点是排序算法），操作系统，Java语言基础，就是有几道题比较怪。编程题很简单，第一题求最小公约数，直接秒，简单到我以为看错了。第二题，判断三角形相似，转成数学问题，直接秒。第三题，稍微有点强度了，有点像嵌套信封，想了好久，最后二分+贪心ac了。总的来说，难度还好，算是我做过的中等水平。

最近看得物还在招聘，想问下自己的流程一直卡在面试流程中是咋回事，卡了半个月了，笔试结束后就一直这样

笔试时间：2025年03月16日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目：括号匹配牛牛有一个括号序列，该括号序列由两种括号组成{}和[]。牛牛的括号序列中所有的左括号序列个数是等于右括号序列个数的，但是可能有左括号无法和右括号匹配或者右括号无法和左括号匹配的情况。牛牛每一次可以修改序列中某一个括号的种类即{→[，[→{或}→]，]→}。牛牛想知道他最少修改多少次可以使得每个左括号都有对应右括号与之匹配呢，即使得括号序列合法。括号列合法的定义如下:1.{},[]是合法的括号序列。2.若A为合法的括号序列，则{A},[A]是合法的括号序列。3.若A,B为合法的括...

笔试时间：2023年8月29日 秋招第一题题目：Cheems的漂亮糖葫芦小狗Cheems在街边买到了一串糖葫芦，这串糖葫芦是由n个大写字母构成的。Cheems觉得这串糖葫芦虽然美味，却并不一定能称得上漂亮。当糖葫芦中包含了一串长度为X的连续子串，满足正序读与倒序读一模一样时(即是一串回文串)，它会觉得这整串糖葫芦是漂亮的。输入描述第一行两个以空格隔开的正整数n和x，表示糖葫芦串长度和Cheems对于子串要求的长度。第二行一个长为n的仅包合大写字母的字符串s，代表糖葫芦1<=n,x<=5000输出描述如果这串糖葫芦是漂亮的，输出1，否则输出0。样例输入6 2AACBBE样例输出1提示...

笔试时间：2025年5月7日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题n 个有礼貌的人正排好队(初始顺序为1 ~ n)准备依次通过 m, 个门，门的类型有 A、 B两种。通过这两种门时，这n 个人的顺序会发生变化，变化规则如下:A型门:走到这种门前，第一个人会有礼貌的拉开门，等到其余所有人都通过后，自己最后通过。队列中其余人的顺序不变。B型门:走到这种门前，第一个人会让给第二个人进，第二个人会让给第三个人进，以此类推。到最后，一开始排在队列的第一个人变成了最后一个进门的，一开始排在队列的最后一个人变成了第一个进门的。输入描述第一行输入一个正整数n，代表一共有多少人。第...

笔试时间：2023年8月23日 秋招第一题题目：开幕式排练导演在组织进行大运会开幕式的排练，其中一个环节是需要参演人员围成一个环形。演出人员站成了一圈，出于美观度的考虑，导演不希望某一个演员身边的其他人比他低太多或者高太多。现在给出n个参演人员的身高，问在他们站成一圈时，相邻演员的身高差的最大值至少是多少? 请你帮忙计算。输入描述输入包括两行，第一行有1个正整数，代表人数n。第二行有n个空格隔开的正整数h表示第i个演员的身高。数据保证2<=n<=10^5,1<=hi<=10^9。输出描述输出包括一个正整数，表示答案。样例输入52 1 1 3 2样例输出1参考题解将数组排...

笔试时间：2023年9月12日 秋招第一题题目：小A的宝石小A收集到了n颗宝石，第i个宝石有其美丽值a[i]，小A决定挑出一些宝石带回家，一颗带回家的宝石给小A带来的快乐值与其石头本身的美丽值相等。虽然并不是所有宝石的美丽值都为正数，但是小A还是认为能有收获也是一件很开心的事，故而每带回家3颗宝石，小A的快乐值就会加k。问小A要如何选择宝石带回家，使得自已能获得的快乐值最高。请输出快乐值的最大值。输入描述第一行包括两个正整数n,k，表示收集到的宝石的数量和每带回家3颗宝石快乐值的增加量。第二行包括n个整数，表示i第宝石的美丽值。-1000 <= a[i] <= 1000, 1 &l...

笔试时间：2024年03月27日历史笔试传送门：2023秋招笔试合集第一题题目即将进入假期的小A打算做很多作业，因为小A每天的心情不同，所以他每天可以做的作业数量可能不同。聪明的小A知道一直做作业是对身体不好的，所以需要他给自己制订一份劳逸结合的假期作业计划，也就是在每次做作业后都需要休息1天或2天(不能不休息，也不能休息大于2天)，再继续做作业。爱学习的小A决定在假期的第1天或第2天开始做作业，那么他在假期内最多能做多少作业?输入描述第一行有1个正整数n，表示假期的天数;第二行有n个正整数ai，表示小A每天能完成的作业数。1≤n≤ 10000,0≤ai≤ 10000输出描述输出一行一个整数，...

笔试时间：2024年03月19日历史笔试传送门：2023秋招笔试合集第一题题目：开幕式排练导演在组织进行大运会开幕式的排练，其中一个环节是需要参演人员围成一个环形。演出人员站成了一圈，出于美观度的考虑，导演不希望某一个演员身边的其他人比他低太多或者高太多。现在给出n个参演人员的身高，问在他们站成一圈时，相邻演员的身高差的最大值至少是多少? 请你帮忙计算。输入描述输入包括两行，第一行有1个正整数，代表人数 n。第二行有n个空格隔开的正整数h表示第i个演员的身高。输出描述输出包括一个正整数，表示答案。样例输入一52 1 1 3 2样例输出一1样例输入二210 20样例输出二10说明：样例1中排为1...

笔试时间：2025年5月25日 暑期实习第一题牛牛和牛牛妹来到了攀岩基地，他们选择了一处墙体作为攀岩地点，该面墙体，一共有 n 个踩踏点，从下至上依次编号为 1, 2, \ldots, n。他们在工作人员的带领下领取了一个机械臂，使用一次这个机械臂，可以帮助使用者向上攀登，例如：假设牛牛当前位于第 i 号踩踏点，选择使用机械臂向上攀登 j 个踩踏点的高度，那么，牛牛就会到达第 i + j 号踩踏点。由于机械臂的长度限制，使用者每一次攀登时选择的攀登高度 j 必须满足 1 \le j \le m。将地面视为 0 号踩踏点，牛牛和牛牛妹初始位于地面上，他们想知道，如果在使用机械臂次数最少的前提下，...

笔试时间：2025年5月17日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：迷幻森林dd被困在了一个迷幻森林，现在她面前有一条凶险的大河，河中央有n个神奇的浮块，浮块按1~n顺序标号，但两两并不相接，第i个浮块上有一个数字a[i]，可能是正数，也可能是负数，每块浮块都附带一个魔法结果用于传送，当a[i]为正数时，dd可以选择传送到第i+k（1≤k≤a[i]）个浮块上，当dd抵达n号浮块时才可以顺利脱身，显然不管a[n]是多少，都没有任何意义，当a[i]为负时，dd只能选择标号小于等于i+a[i]的任意一块浮块进行传送，当i+a[i]＜1时，默认只能传送到1的位置，每次传...

笔试时间：2025年8月31日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题定义两个字符串是等价的，当且仅当其中一个串可以通过重新排列这些字符得到另一个串。例如，abccb和cbcba等价，abba和baab等价。而abc和aac不等价，a和b不等价。现在输入n个仅由小写字母组成的字符串s₁, s₂, …, sₙ，你需要找到一个长度最长的字符串t，使得每个串都能找到一个子序列，且该子序列形成的字符串与t等价。如果有多个答案，请输出字典序最小的串。如果找不到，则输出-1。输入描述第一行输入一个正整数T (1 ≤ T ≤ 5)，表示数据组数。对于每一组数据：第一行输入一个正整...