百度20220914

题解链接

有n个怪物排成一排，第i个怪物的血量为ai。小红有两个技能可以打怪：
1. 强力攻击，消耗1mp，对一只怪物造成1点伤害。
2. 踏前斩，消耗5mp，对当前怪物造成1的伤害，同时剑气将波及后两个怪物，对下一个怪物造成2点伤害，对下下个怪物造成3点伤害。
如果一个怪物受伤后血量小于等于0，则怪物死亡。死亡后怪物的尸体依然占据一个位置，会被踏前斩的剑气打到。
小红想知道，击杀全部怪物至少需要花费多少mp？输入一个n和n个数字作为所有怪物血量
输出最小使用的mpinput:
5
1 2 4 2 3output:
10

此处注意若以1，2，3这样遍历会引起断层，需要先遍历第三个能否扣3，逆序，从大到小，才不会断层，反例如 1，2，3，4，5，只能塔前赞一次

小红拿到了一段java代码，请你判断其中最多有多少层for循环嵌套。
保证代码合法，且不含注释。循环语句只有for，条件语句只有if，循环语句和条件语句保证包含大括号用来控制范围。
代码中只有一个类和一个主函数。多行输入
输出最大嵌套数input：
import java.util.*;public class Main{public static void main(String[] args){Scanner in = new Scanner(System.in);int a = 0 , b = 0;int n = in.nextInt();for (int i = 0; i < n; i++) {if ( a < b ) {a += b / 2;}for (int j = 0; j < n; j++) {b++;a += b;}for (int j = 1; j < n; j *= 2) {b--;}}System.out.println(a);}
}output:
2

当遇到文本解析类型的题目时，要用字符为基本单位，而不要使用行为单位，容易错

京东20220904

题目描述
定义一个括号串的权值为，它的最长合法括号子序列的长度。
例如，"())())的权值是4，它的最长合法括号子序列为"()()”
现在求一个给定括号串的所有子串权值之和。
输入描述：
一个仅包含'('和')'的字符串，长度不超过2e5。
输出描述：
所有子串的权值和。input:
(()())output:
26解释：
权值为2的子串有2个
权值为4的子串有2个

题解
逆向思维，如果正向dfs还需要考虑什么情况下才能组成正确的括号，但是，逆向的话，只需要考虑每一个正确的括号杯多少个子窜包含！
当遇到多个子窜序列时，考虑是否能从解集入手，判断解集会包含的条件，然后从这些条件入手，遍历所有的条件，得出结果

360笔试

取矩阵中的最大正方形，dp思路：dp(i,j) = min(dp(i-1,j),dp(i-1,j-1),dp(i,j-1)) + 1,dp元素表示以该点为右下的正方形的最大边长

2.重排序列
单调栈解决，若用栈但是又有从头开始遍历的需求，可以先把栈填满，再把栈复制到一个链表中，如果一开始就用链表，则编码复杂度会很高

滴滴笔试

第一题 选取尽量多的元素，但其中最大值不能超过平均值的k倍

思考：用滑动窗口从小到大遍历失败了，若遇到从小到大遍历失败，则首先改为从大到小遍历(先选大，再选小)，做题经验，再考虑是否越界，如果题目的范围不大，考虑直接遍历所有初始化所有解集

第二题 定义f(x)=x的十进制各位的异或和，最多70000次询问，询问[L,R]中f(x)为t的值有多少个。1<=L<=R<=70000

所有0-9的异或结果只可能是在0-16中取值！！

近期做笔试题总结和思考（百度，滴滴，360)相关推荐

python少儿编程讲师笔试题_小码王教育儿童编程教师面试：做笔试题（填空题和编程题，填空题 - 职朋职业圈...
为了帮助职业圈网友能够及时了解小码王教育的面试流程以及面试过程所涉及的面试问题,职业圈小编把刚获得的小码王教育面试经验马上编辑好,快速提供给大家,以便能够尽快帮助到有需要的人.这次面试总共花了1天.面 ...
程序员做笔试题时用手机查资料，面试官：我们就需要这样的人才
张工是一名程序员,最近到某知名互联网公司面试,在公司前台登记后,前台妹子拿给张工一份笔试题,叫张工先做,做好了跟她说下. 这份笔试题有6道题目,前面5道题目张工都做出来了,最后算法题,张工不知如何下手 ...
2018年腾讯校招和小米校招本人所做笔试题——前端Web开发工程师方向
本人愚笨,刚开始对笔试题并不是很了解.仅以此两家为学习的地方,待日后希望更好.现在就把这两家的我记录下来的笔试题整理起来.小米的内容在后,有详细的解答! 腾讯:感觉上腾讯的题目是偏难一点的,不亏是鹅厂 ...
近期公司笔试题（4）
一个字符串和一个正整数k,你需要对从字符串开头算起的每3k个字符的前K个字符进行反转.如果剩余少于k个字符,则将所剩余的所有字符串全部反转.如果小于3k但是大于或等于k个字符,则反转前k个字符,并将所 ...
python面试题及答案bt_公布上期Python笔试题答案，附带源码与运行结果
今天发布的内容没有废话,就是上一期的笔试题答案,由于内容较多,我们今天就公布前五道题的答案,附带源码哦!请感兴趣的读者细细研究! 笔试笔试题一答案:利用Python创建如图所示的二叉树,并给出前序. ...
Java工程师笔试题整理[校招篇]
Java工程师笔试题整理[校招篇] 阿里巴巴 2016 阿里巴巴2016研发工程师笔试题(四) 阿里巴巴2016研发工程师笔试题(三) 阿里巴巴2016研发工程师笔试题(二) 2015 阿里巴巴201 ...
软件测试5分钟解决银行借贷笔试题
在网上看到这样一道题同学们面试的时候,80%的同学总是会被要求做笔试题,而笔试题中的重中之重就是:用例设计题. 用例设计题的方法离不开这4大方法:等价类.边界值.错误推测法.场景法.所以任何用例设计 ...
【运维面试】笔试题中最常见的高频问题-搞会你就不怕笔试了
很多学员去参加面试,上来就让做题, 我总结了下规律: 你期望薪资在12K以下,做笔试题的概率超级高,几乎是90% 你的期望薪资在8K以上,做笔试题的概率是100%: 你的期望薪资是15K以上,做笔试题 ...
9.17之前的安卓笔试题总结——持续更新
从周六开始,面试.笔试.宣讲会连轴转,昨天收到群面的fail通知之后,下午也不想去广工现场跟一群汉子手撕代码了,选择了爬床睡觉,过了一天的安逸日子,终于勤奋起来把之前的笔试盲点总结一下,虎牙面试的稍后 ...

近期做笔试题总结和思考（百度，滴滴，360)

近期做笔试题总结和思考（百度，滴滴，360）

百度20220914

京东20220904

360笔试

滴滴笔试

近期做笔试题总结和思考（百度，滴滴，360)相关推荐

最新文章

热门文章