京东笔试

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, in...

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

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

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

京东笔试题，选择题一般。算法题相对简单。鼠鼠头一次AK第三题思路和代码如下#京东笔试##京东##秋招#

t1 求站在某级台阶上最多可以高过多少人 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <vector> #include <cmath> #include <stack> #include <unordered_map> using namespace std; #define pii pair<int,int> #define ll long long #...

问题描述： 输入一个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 其中包...

 第一题题面：给个二维数组，输出其中个位为9的数量例如：[[1,2,9],[99,1,3]] 输出2签到题第二题题面：爬楼题，每次爬一个，或者爬两个，问最小花费基础dp题 dp公式 dp[i]=Math.min(dp[i-1]+value,dp[i-2]+value)第三题题面：对给定数值求所有子数组权重和，若结果大于10^9+7对其取模，对于一个数组权重和为：`1*arr[0]+2*arr[1]+3*arr[2]+...+n*arr[n-1]`推公式，得到如下公式对于每一个arr[i]他提供的权重为：arr[i] * (n-i) * (1+(i+1))/2*(i+1)我被卡20%的原因：每次累加的时候对其取模，后面改为对累加完后的结果在取模就ac了> 可能会爆int#京东笔试#

上午刚做了美团笔试，一题没AC，晚上立马做了京东笔试，本来想着争一口气，至少能AC一题，可结局是从IDEA复制过来只是能跑通个示例输入，提交通过示例全看运气.....京东笔试 第三轮最后一题编程题感觉能写，没想到输入输出搞半天，后面考虑情况越考虑越多估计是没有考虑到位，总是想一步写一步，算法确认垃圾，溜走刷题去了#京东笔试#

京东海笔他来了 这也太忙了 两天三个笔试 就怕做完不让我进面试😭😭 #京东信息集散地# #京东# #京东笔试#

题目描述： 小明有一个长度为 n 的正整数序列，序列中每个数字都在范围[1，K]内。小明现在想要删除这个序列中的若千数字，使得这个序列的最长上升子序列的长度严格小于 k。他现在想知道：最少需要删除多少个数字？ 题解：如果有帮助的话，求个赞谢谢~ 注：这题确实难度非常大，oj时并没有完全跑通，实现起来有点复杂，欢迎大家提出更好的实现 此外，问题转化后，与LeetCode中的《使字符串平衡的最少删除次数》是类似的，上面说的双指针解法并不能保证是最少的次数，下面的实现已经更新为枚举法，也可以用动态规划来解，具体解法参考LeetCode中的那道题即可。 ...

就ac两道，第三题不想做了😭感觉有点麻烦。前两题都还简单，又泡澡咯😁😁😁 #京东笔试#

京东笔试 就A了一道 第二道就是简单的模拟啊 不知道为什么一个测试用例都不能通过我的思路是 首先看两个物种是否相同 相同回合直接结束两个都没有暴露 回合结束不同的话 第一种情况是人的暴露了 直接开始战斗第二种情况 人没有暴露 兽暴露了 决策后战斗 兽就死靠 正准备写第三种情况 有一方已经死了也直接回合结束 才想起来代码里面没写 接着是第三题 背包问题 带有条件的背包问题 自己写的用例都过了 测试用例只有百分之五 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { pu...

#京东##京东笔试##春招##23年春招##23届找工作##笔试##笔试经验#第一题送分题，第二题遍历即可。第三题没通过全部用例，卡住了，分享一下输入一个数N，求数组大小为n, 数字范围为1~n数组的权值和。（权值代表数组最大值的数字的个数）示例：2输出：6数组包括[1,2]权值为1 [1,1]权值为2[2,2]权值为2[2,1]权值为1.权值和6。分享出来，看大家有没有好见解。