京东笔试

选择题和Java题难度适中。算法题有三道。第一道求雪的深度，第二道积木拼接求最小长度，第三道图论求起点到终点方案数。前两题都是暴力AC,通过100%，第三题动态规划交了30多次都只能过60%，不知道是哪里有问题😅    

T1 小红拿到了n个物品，每个物品的品质为ai。这n个物品中至少有一个真品。 已知所有真品的品质都是相同的，但赝品的品质比真品低。小红想知道，这n个物品中最多有多少赝品。 输入描述： 第一行输入一个正整数n，代表小红拿到的物品数量。 第二行输入n个正整数ai，代表每个物品的品质。 n≤1e5, ai ≤ 1e9 输出描述： 一个整数，代表赝品的数量。 input: 1 5 output: 0 只有一个物品，显然是真品签到题，排个序统计一下就可以了。 from collections import Counter n = int(input()) a = list(map(int, input(...

8-21更新离大谱，笔试全A，选择就两三道就不确定给爷秒挂了本硕中九AI专业，要挂简历别发笔试啊，为了做狗东笔试还推了另一场笔试😅，给爷整乐了手、度、节、阿里都能面，秋招来第一次被互联网公司挂简历——————————8-19京东 Java 笔试整体难度不大，三道算法AC，选择两三道不确定，属于秋招以来做的最舒服的一次笔试了，求一个下周面试第一部分：13 道 408第二部分：7 道 Java 基础三道算法全AC 100%第一道：简单模拟第二道：数位压缩第三道：三维动态规划第三题大概凭印象复写了一下，牛客动态不能贴长代码，放个截图

记录一下菜鸡鼠鼠第一次全a的笔试😂😂第一题，已知a数组构造b数组，需要满足条件(ai+bi)%i为0，且b数组之间元素互不相等。思路: b数组元素互不相等使用set进行过滤，对于每个i，在i的倍数num中寻找大于ai且num-ai不重复的。第二题，怪兽和人进行大战。思路:模拟即可。第三题，有n道编程题，给出每道题小红解决这道题的时间和得分，解法有暴力和正确两种解法，求得分尽可能多的方案。思路:01背包，得到选择的最大得分后从最后的状态向前遍历获取每道题小红的选择，得出最终的选择。   

题型：20选择+3编程选择：有部分测试场景，其余的都是乱七八糟的计算机知识（忘了只能瞎蒙）编程：ak了（2道easy+1道mid）说说第3题的坑：一定要好好处理优惠券的数组！已知：1、优惠券coupon=[[b0, c0], [b1, c1],..., [bn, cn]]2、含义：购买物品时，当物品价格>=b元，可以优惠c元解法：1、根据b排序，然后排除相同b的优惠券2、需要注意的情况：当bi<bj，但是ci>cj的情况（坑）3、由于查询次数过多，这边用二分法快速查找，避免超时

T1 题意: 给定字符串s，找到与s长度相同，但是字典序比s大的最小字符串模拟进位，全是z则无解，相当于一个26进制数+=1O(n)T2 给一个数组进行排序操作一，选择下标i ，交换a[i],a[i+1]操作二，选择下表i，使a[i],a[i+1],a[i+2]，变成a[i+2],a[i+1],a[i]发现操作二是对奇偶位置分开排序，那么对原数组进行排序，发现最后位置与自身初始位置奇偶结果不同则计数cnt+=1，操作一则是使一个错误的奇数位和错误的偶数位恢复正确奇偶性的位置，答案就是cnt/2O(n)T3 给定一个2xN的矩阵a，有两名玩家轮流移动棋子，玩家1希望最大化得分，玩家二希望最小化得...

笔试时间：2024年09月21日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目有n个物品，第i个物品的价值为ai。现在要给这些物品分组，每一组必须是个下标连续的区间。同时，每一组内的物品差距不能太大，即任意一组内物品的最大价值减去最小价值不能超过某个给定的常数k。输入描述第一行输入n，k(1 <= n <= 10^5, 0 <= k <= 10^9)第二行输入n个整数a0,...,a(n-1) (0 <= ai <= 10^9)输出描述输出最少的分组数。样例输入4 11 3 1 4样例输出4参考题解贪心遍历C++：[此代码未进行大量数据的测试，仅供参...

牛逼，三道题基本全做出来了，笔试完没过几天直接挂了，6。      

编程只做出两道来，有机会进面试吗，最后一道实在不会啦，有没有大佬提供一下思路

问题描述：   输入一个n   输出长度为n的，只包括小写字母的，至少包含两个‘red’字串的字符串的数量对 1e9+7 的模。      抛砖引玉一个朴素易懂的DP：   总的思路是做减法，用 所有长度为n的字符串数 减去 长度为n不含'red'的字符串数 和 长度为n有且仅有一个'red'的字符串数。   维护一个 dp[2][N] 的二维数组, 第一个下标代表字符串中'red'出现的次数，第二个下标代表字符串长度   于是dp[0][i] 即为 长度为 i 其中包含 0 个'red'的字符串个数(即不出现'red')   于是dp[1][i] 即为 长度为 i 其中包含 1 个'red'...

东子笔试太TM难了，三道编程题就A出来第一道，第二道人和兽打架的写了一个小时都没写出来，想死，第三题直接没做，大家都A了多少啊

笔试时间：2024年09月28日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目：猜数游戏一天，小A与小B进行猜数游戏，由小A在随机选择一个整数K并给出Q个提示，小B猜数。每次给出的提示中包含两个整数M,D表示M与K的差的绝对值不超过D。现在，小B想根据小A给出的Q条提示找出满足提示的最大的K。输入描述第一行包含一个整数Q，表示提示的条数 (1 <= Q <= 10^5)。随后的Q行，每行给出两个整数M和D (0 <= M, D <= 10^9)。输出描述输出满足提示的最大的整数K。如果没有这样的数，输出 -1。样例输入一33 32 55 3样例输出一6样例输入二...