分享晚上一道面试的算法题,大家品品难度如何...

2024京东Java面试真题解析,java场景设计面试题 阿里一般情况下有五轮面试,其中大概有四轮都是基于项目的技术在问实现机制、改进技术方案、做的认为不足的地方,技术栈的实现原理,有没有其他替代方案,涉及中间件的原理等等。对自己做的项目实现机制不能只是了解,一定要知道实现的机制,所以平常要下功夫深入了解项目的技术栈,例如Spring、消息队列、数据库、缓存要做到原理级别的了解,临时抱佛脚小编觉得用处不大,还是在日常开发中要多思考多总结。 阅读详情

背景

晚上领导让安排一个技术面试,需要出一道题手写算法。想着在leetcode上找一道,又担心面试同学万一做过就不好了。于是选了一道上周LCCUP的中等题。
虽说是中等题,但个人觉得还是比较简单的。结果面试的同学做了半天,没有结果,讲了贪心的原理让重写一次还是翻车。所以分享出来大家看看觉得这道题难度几何?

LCP30.魔塔游戏

https://leetcode-cn.com/problems/p0NxJO/

难度:中等

题目:

小扣当前位于魔塔游戏第一层,共有 N 个房间,编号为 0 ~ N-1。每个房间的补血道具/怪物对于血量影响记于数组 nums,其中正数表示道具补血数值,即血量增加对应数值;负数表示怪物造成伤害值,即血量减少对应数值;0 表示房间对血量无影响。

小扣初始血量为 1,且无上限。假定小扣原计划按房间编号升序访问所有房间补血/打怪,为保证血量始终为正值,小扣需对房间访问顺序进行调整,每次仅能将一个怪物房间(负数的房间)调整至访问顺序末尾。请返回小扣最少需要调整几次,才能顺利访问所有房间。若调整顺序也无法访问完全部房间,请返回 -1。

提示:

1 <= nums.length <= 10^5

-10^5 <= nums[i] <= 10^5

示例:

示例 1:

输入:nums = [100,100,100,-250,-60,-140,-50,-50,100,150]

输出:1

解释:初始血量为 1。至少需要将 nums[3] 调整至访问顺序末尾以满足要求。

示例 2:

输入:nums = [-200,-300,400,0]

输出:-1

解释:调整访问顺序也无法完成全部房间的访问。

分析

这道题看似题目很长,其实仔细分析,就是一个贪心算法。

思路上可以使用现成的堆排序,也可以自己创建列表列表每次删除最小值即可。

这里恶心的一点是,初始血量为1,然后雪莲需要始终保持在正值,绕来绕去没什么意义。

直接设置初始值为0,值不小于0就完了。

方便的一点是这道题是小根堆,python默认的堆排序就是小根堆,解题会方便很多。

解题1:堆排序

import heapq


class Solution:
    def magicTower(self, nums):
        if sum(nums) < 0: 
            return -1
        hurts = []
        blood = 0
        counts = 0
        for i in nums:
            blood += i
            if i < 0:
                heapq.heappush(hurts, i)   
            if blood < 0:
                counts += 1
                blood -= heapq.heappop(hurts)
        return counts

解题2:列表删除最小值

class Solution:
    def magicTower(self, nums):
        if sum(nums) < -1:
            return -1
        hurts = []
        counts = 0
        blood = 0
        for i in nums:
            if i < 0:
                hurts.append(i)
            blood += i
            if blood < 0:
                hurt = min(hurts)
                hurts.remove(hurt)
                blood -= hurt
                counts += 1
        return counts

欢迎关注我的公众号: 清风Python,带你每日学习Python算法刷题的同时,了解更多python小知识。

有喜欢力扣刷题的小伙伴可以加我微信(King_Uranus)互相鼓励,共同进步,一起玩转超级码力!

我的个人博客:https://qingfengpython.cn

力扣解题合集:https://github.com/BreezePython/AlgorithmMarkdown

java面试机试题目 外链图片转存中…(img-Ggu5mPRm-1710279571273)]本文已被CODING开源项目:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录。 阅读详情

相关推荐

基于Python实现基于遥感指数的水体提取

基于Python实现基于遥感指数的水体提取

gis收藏家的博客 6150

塔--牛客网--面试题

题目描述 小易有一些立方体,每个立方体的边长为1,他用这些立方体搭了一些塔。 现在小易定义:这些塔的不稳定值为它们之中最高的塔与最低的塔的高度差。 小易想让这些塔尽量稳定,所以他进行了如下操作:每次从某座塔上取下一块立方体,并把它放到另一座塔上。 注意,小易不会把立方体放到它原本的那座塔上,因为他认为这样毫无意义。 现在小易想要知道,他进行了不超过k次操作之后,不稳定值最小是多少。 输...

Rosiness^的博客 3226

工业预测模型避坑指南:PHM2012轴承数据实战中,LSTM、CNN、Transformer到底怎么选?

本文深入探讨了工业预测模型在PHM2012轴承数据下的选型策略,对比了LSTM、CNN和Transformer等主流模型在轴承寿命预测任务中的表现。通过真实实验数据,提供了可复现的选型决策框架,帮助工程师根据数据规模、硬件条件和精度要求选择最佳模型。文章还揭示了工程落地中的隐藏陷阱,如数据不均衡和工况迁移挑战,并提出了解决方案。

weixin_33694172的博客 494

算法题_魔塔问题

题目: 接下来我们用C++进行编程: #include<iostream> #include<vector> #include<string> #include<algorithm> using namespace std; int Getinjure(int n, int k, vector<int> a, vector<i...

Rocky Ding相信人工智能、数据科学、商业逻辑、金融工具、终身成长以及顺应时代的潮流会赋予我们超能力。 2062

Claude + Figma MCP 实战教程

• 拥有 Figma 的 Dev 或 Full seat(专业/企业账号)权限 才能启用 Dev-Mode MCP 服务 。• MCP 是通过标准接口连接 Claude 与 Figma,效率高,但目前仍为 Beta,稳定性可能有限。3. 服务启动后,会在本地运行,比如 http://127.0.0.1:3845/mcp 。如果设置正确,会显示已连接的 figma-dev-mode-mcp-server  。• 如果多次转换复杂组件,可能需要多次选择与多次生成,建议合理拆分设计任务。

weixin_49869937的博客 4451

实战指南:R语言多组倾向评分逆概率加权(IPTW)建模与结果解读

本文详细介绍了如何使用R语言实现多组倾向评分逆概率加权(IPTW)建模,包括数据预处理、倾向评分估计、权重计算及结果解读。通过实战案例演示,帮助研究者掌握这一统计方法,有效平衡多组混杂因素,模拟随机对照试验效果,适用于医学、社会科学等领域的数据分析。

weixin_42528534的博客 400

网易互娱2022校园招聘在线笔试 -《魔塔》

在经典游戏《魔塔》中,玩家需要控制主角与一个又一个怪物战斗。小明很喜欢 这个游戏,最近决定自己做一个魔塔玩玩,但是他在设置人物血量时犯了难,你能帮帮他吗? 在小明的设计中,主角和怪物都有攻击力、防御力、生命值三个属性,一共有N个怪物,且主角与怪物战斗的顺序是固定的。每场战斗都由主角先手,然后双方轮 流攻击,实际造成的伤害等于攻击力减去对方的防御力(伤害小于0时按0计算),直到一方的生命值归零后战斗才会结束。除此之外,小明还给主角加了一 个被动技能: 【被动技能一回复】在主角发动政击时,如果伤害值大于敌人剩余

xfxuezhang.cn 2万+

《湖科大教书匠计算机网络》学习笔记总目录+思维导图

本篇文章是对《湖科大教书匠计算机网络》所有知识点的笔记总结归档和计算机网络的思维导图

weixin_73077810的博客 8263

2021网易实习生笔试题(一场计算机视觉、一场数据研发后端)

计算机视觉算法岗 网易的笔试貌似是有好多题随机给四道做,看评论大家的题并不完全一样,我找到的四道题如下: 题目一 牛牛的等差数列 长度为n的数组a,找到一个最大的正整数d,使得对于所有i,a[i+1]-a[i]是d的倍数,即a[i+1]-a[i]=d×k(k≥1)。 输入: 第一行一个正整数n,2<=n<=2*10^5 第二行n个正整数a[i],1<=a[i]<=10^18...

JH_Shawlin的博客 1776

机加工机器人系列编程:Fanuc M-710iC_(2).FanucM-710iC机器人的硬件配置

Fanuc M-710iC 机器人是一种广泛应用在汽车零部件制造行业中的工业机器人。它的本体结构设计紧凑、稳定,适用于多种加工任务。了解机器人的本体结构是进行编程和维护的基础。

zhubeibei168的博客 994

瑞芯微RK3588平台YOLOv8Pose模型RKNN部署与C++优化实战:从模型转换到高效推理的全流程指南-附源码

错误码 | 原因 | 解决方案 || -1001 | ONNX算子不支持 | 升级RKNN SDK至最新版 || -2003 | 量化校准数据不足 | 增加校准图片至500张 || -3005 | 输入尺寸不匹配 | 固定模型输入尺寸为640x640 || 资源消耗 | CPU 35% | NPU 90% |

m0_64661770的博客 991

微软高质量面试算法题(新题比较多,难度偏大)

春招实习的时候,投递了微软苏州,但是很不幸在lead面的时候挂了,记得当时问的算法题是:求一个数x开n次方的结果,当时又是二分又是牛顿法,感觉写的很混乱,有些测试用例也没过,面试的很不好。 不知道是不是简历的问题,面试官还问了神经网络的东西,可是我面的是SDE啊,所以秋招的时候也对简历修改了下,删掉了神经网络之类的算法内容。 虽然投递的比较早,但是直到9月10几号才发了笔试连接(要注意微软校招的公众号,上面有mock interview的通知,可以拿直通卡)。 4 一面和二面 (10/18、10/..

wwxy1995的博客 1896

手把手教你学Simulink——基于通信协议与标准的场景实例:卫星通信中的网络安全协议(IPSec)仿真

随着卫星通信在国防、金融、应急指挥、能源管网等关键领域的广泛应用,其安全性已成为系统设计的核心要求。然而,卫星链路具有广播特性、长距离传输、地面站分布广等特点,极易遭受窃听、篡改、重放、中间人攻击等网络威胁。传统的“信任链路层安全”已不足以应对现代网络攻击。为此,国际标准组织(如IETF、ETSI、CCSDS)推荐在卫星通信中部署协议,实现端到端的数据机密性、完整性、身份认证和抗重放保护。本文将手把手教你如何在中构建一个符合标准的仿真系统,涵盖从明文传输到加密隧道的完整安全链路建模。本文完整实现了。

MHD0815的博客 151

2021最新Java面经分享,已拿到offer

阿里 最重视项目经验 阿里一般情况下有五轮面试,其中大概有四轮都是基于项目的技术在问实现机制、改进技术方案、做的认为不足的地方,技术栈的实现原理,有没有其他替代方案,涉及中间件的原理等等。 重视技术原理 对自己做的项目实现机制不能只是了解,一定要知道实现的机制,所以平常要下功夫深入了解项目的技术栈,例如Spring、消息队列、数据库、缓存要做到原理级别的了解,临时抱佛脚小编觉得用处不大,还是在日常开发中要多思考多总结。 笔试部分很重要 一些公司技术管理者可能不需要写代码,临时上来让实现个业务需求

m0_60452957的博客 317

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

2024最新Java中级面试题目汇总解答,java对日开发面试题

金三银四马上就到了,希望大家能好好学习一下这些技术点学习视频:大厂面试真题:大厂面试真题:[外链图片转存中…(img-rbk6JRvT-1710768889806)]点击传送门,即可免费领取!

2303_77877769的博客 511

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

一线互联网大厂中高级Java面试真题收录

前言 一开始并没有急着提交简历,而是说准备下再提交简历。然后就准备了一周,写简历,刷题,在网上找蚂蚁金服的面经。提交了一份简历,然后发现简历上面没有写学历,幸好他还没提交,就修改了下重新发了一份,然后他又给我提了几个建议,所以又改了一份,才最终提交。 提交简历后的第二天下午,上班的时候蚂蚁金服的面试官打电话过来了,说要面试,当时正在上班,就说了下不方便,就约了当天晚上再面试。谁知道当天小组因为来了新人,晚上要聚餐,所以没办法,就厚着脸皮给面试官发了短信,说了下晚上临时有事不能参加,想约下第二天或者周末。没

m0_57768082的博客 334

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

总结对比阿里,7年老Java一次操蛋的面试经历

阿里挂了一个部门还可以换部门面,但是会有面试记录,如果面试记录较差,后面的面试官要冒一些风险让你通过,所以重视每一次面阿里的机会,听说很多人都是面了三次才进来,每次需要隔半年以上。 阿里的面试官一般都是从一个点开始,抽丝剥茧,一层层深入,直到你回答不出来,再换个问题开始继续“俄罗斯套娃”,当然问题不会脱离你简历里写的技术栈,所以还是那句话,重视每一个你写在简历上的技术点。 字节 最重视算法 不刷题基本没戏,当然除非你算法功力极强,当我没说; 每轮面试都有1~3道算法题,难易程度因人而异,一般前面项目和基

m0_60666045的博客 204

BAT等大厂必问技术面试题,附面试题

阿里 最重视项目经验 阿里一般情况下有五轮面试,其中大概有四轮都是基于项目的技术在问实现机制、改进技术方案、做的认为不足的地方,技术栈的实现原理,有没有其他替代方案,涉及中间件的原理等等。 重视技术原理 对自己做的项目实现机制不能只是了解,一定要知道实现的机制,所以平常要下功夫深入了解项目的技术栈,例如Spring、消息队列、数据库、缓存要做到原理级别的了解,临时抱佛脚小编觉得用处不大,还是在日常开发中要多思考多总结。 笔试部分很重要 一些公司技术管理者可能不需要写代码,临时上来让实现个业务需求

m0_56835488的博客 160

java面试常问问题,mysql的存储引擎面试题

锁是一种用来控制多线程访问共享资源的工具。通常,锁可以独占共享资源:同一时间只有一个线程可以获得锁,并且所有访问共享资源的线程都必须首先获得锁。前面我们介绍过了synchronized,使用synchronized的方法和代码块作用域机制使得使用监视器锁更加简单,并且帮助避免了许多关于锁的常见编程错误,比如锁未及时释放等问题。

m0_61041374的博客 752

怎么入门Java?Java400道面试题通关宝典助你进大厂,积累总结

前言 总有一天你会明白,你的努力终究没有白费 年前辞职,人算不如天算,突如其来的疫情完全把自己的计划给打碎了,面试难度简直不亚于一场江苏高考题,后悔、焦虑不安、失眠成了我的生活状态。 从三月底开始投递简历,甭管是什么公司,只要薪资待遇跟之前差不多我都投了。最气人的一次面试经历是一个小公司的HR约我面试,我过去了,填完表格,还没到技术面呢,她看到我的期望薪资是15k+,直接来了一句:“不好意思,我们最多只能给到10k+,所以,您可能不太适合。“我:”???” 慢慢开始怀疑自己了,是不是自己的技术不够好?

m0_56710876的博客 242

最全153道Spring全家桶面试题,一文全懂

前言 毕业有三年了,有很多小伙伴怀疑我是985、211或者研究生毕业,都不是的哈,渣本(但是我还是很爱我的母校的),16年毕业,我一个妹子都可以做到的,你们更可以做到,所以相信自己,去努力就好了。这篇文章主要是记录一下自己的面试经历,分享一些小伙伴们都很关注的面试题,然后文章末尾也会推荐一些电子书籍,完全免费推荐的哈,我个人感觉不错的,可以提升技术的,当然面试中也会对你有特别大的帮助。阿里的面试题不会分享哈,这次主要分享tmj、以及其他公司的一些面试题,把我分享的这些面试题都掌握了,对想去面阿里的小伙伴的帮

m0_57286679的博客 286

精选Java面试真题集锦!阿里面试官跟我死磕MySQL

前言: 这篇文章主要介绍了26道Spring经典面试题总结(附带答案)的相关资料,小编在网上看到的觉得挺不错的,现在分享给大家,希望对你们有所帮助。 另外本人整理收藏了多家公司面试知识点整理 ,以及各种Java核心知识点免费分享给大家,下方只是部分截图 想要资料的话也可以在文末领取 阿里 最重视项目经验 阿里一般情况下有五轮面试,其中大概有四轮都是基于项目的技术在问实现机制、改进技术方案、做的认为不足的地方,技术栈的实现原理,有没有其他替代方案,涉及中间件的原理等等。 重视技术原理 对自己做的项目

m0_57541165的博客 168

2021Java高级面试题总结!教科书般的排查与分析过程

阿里 最重视项目经验 阿里一般情况下有五轮面试,其中大概有四轮都是基于项目的技术在问实现机制、改进技术方案、做的认为不足的地方,技术栈的实现原理,有没有其他替代方案,涉及中间件的原理等等。 重视技术原理 对自己做的项目实现机制不能只是了解,一定要知道实现的机制,所以平常要下功夫深入了解项目的技术栈,例如Spring、消息队列、数据库、缓存要做到原理级别的了解,临时抱佛脚小编觉得用处不大,还是在日常开发中要多思考多总结。 笔试部分很重要 一些公司技术管理者可能不需要写代码,临时上来让实现个业务需求

青山绿轻舟 127

超全Java中高级面试复习大纲,字节跳动java研发面试题社招

整理的这些资料希望对Java开发的朋友们有所参考以及少走弯路,本文的重点是你有没有收获与成长,其余的都不重要,希望读者们能谨记这一点。其实面试这一块早在第一个说的25大面试专题就全都有的。以上提及的这些全部的面试+学习的各种笔记资料,我这差不多来回搞了三个多月,收集整理真的很不容易,其中还有很多自己的一些知识总结。正是因为很麻烦,所以对以上这些学习复习资料感兴趣各种笔记资料,我这差不多来回搞了三个多月,收集整理真的很不容易,其中还有很多自己的一些知识总结。

2401_83601703的博客 897

linux架构,幸亏有这本623页的微服务框架实战笔记

当然在这还有更多整理总结的Java进阶学习笔记和面试题未展示,其中囊括了。

F1520080的博客 994

9000字通俗易懂的讲解下Java注解

开头 MySQL和Oracle都是同一家公司的产品,由于市场因素决定,大部分企业都是使用的MySQL,主要原因还是因为它是免费的,可以说是性价比很高了。MySQL作为关系型数据库,数据是通过SQL来拿的,也就是说,SQL语句写的好不好直接关系到你拿数据快不快,可见SQL语法的重要性了! 那么,今天我为大家分享的这份SQL语法学习笔记,能够解决你工作中的大部分问题,提高你的工作效率。 阿里 最重视项目经验 阿里一般情况下有五轮面试,其中大概有四轮都是基于项目的技术在问实现机制、改进技术方案、做的认为不足

m0_57286472的博客 223
上一篇: 力扣每日一题:删除有序数组中的重复项I 和 II
下一篇: 力扣236单周赛题目分享
清风Python
博客等级 码龄7年 406粉丝 267原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值