米哈游笔试第三题

有没有a了的佬讲讲第三题啥思路啊,如果移的话难道不是只有可能移到根节点下面吗?自测没问题只有5%,吐了啊
全部评论
5%是因为样例给的边的顺序不一定是 父-子 顺序
2 回复 分享
发布于 2023-08-06 23:05 北京
同5% 把每个节点尝试插到根结点下面 还是不对 全longlong
1 回复 分享
发布于 2023-08-06 22:46 山东
long long吧
1 回复 分享
发布于 2023-08-06 22:23 上海
同5%
点赞 回复 分享
发布于 2023-08-07 08:46 陕西
维护一个子树和乘以深度减2的最大值,再一减就A了
点赞 回复 分享
发布于 2023-08-06 22:33 湖北
同5%
点赞 回复 分享
发布于 2023-08-06 22:29 北京
树形dp加贪心,dp[i]表示节点i为根的树的权值和,b[i]表示节点i的深度,找到最大的dp[i]*b[i]即可。
点赞 回复 分享
发布于 2023-08-06 22:26 陕西
第二题怎么做的😂
点赞 回复 分享
发布于 2023-08-06 22:21 浙江
同蹲一个答案
点赞 回复 分享
发布于 2023-08-06 22:19 上海
我也,死活5%。我甚至为了防止传进来的边是反的(就是先子节点,后父节点)把建树改成从根节点向下搜了,还是5%
点赞 回复 分享
发布于 2023-08-06 22:13 上海
我画了一下如果可以移任意次子树的话好像除了根结点的所有节点可以形成大根堆,但题目也没说可以移多少次
点赞 回复 分享
发布于 2023-08-06 22:12 浙江
同样的思路,蹲一个答案
点赞 回复 分享
发布于 2023-08-06 22:11 上海

相关推荐

06-17 12:05
已编辑
南昌大学 Java
没想到我也能一周速通字节,javaer简历boss上被字节的测开捞了,项目是点评和rpc,之前0实习。简单说下时间线和面试内容吧,三面都是温柔的小姐姐,面试体验很好。总结来说基本没有问常规八股,都是围绕项目细节展开的场景问题,开放性问题,然后带一点八股。⌚️投递时间:5.28👋一面:6.9 40min1.自我介绍2.项目拷打(超卖问题怎么解决的,由此展开聊了很久,各种细节拷打)3.算法题:将长度为n的数组分成m个和相等的子数组,求m的最大值,非hot100原题,leetcode698有道类似的,只给了10分钟,时间有点短没完全写出来,本来感觉都凉了但还是放过我了,感恩。4.高考成绩如何实现排...
一笑而过2222:一、抖音App长期无响应原因分析 1. 客户端问题:App版本过旧存在兼容性缺陷或代码逻辑错误;本地缓存、用户数据损坏影响加载;手机系统版本低、硬件性能不足导致不兼容。 2. 网络问题:网络信号差、无网络或DNS解析失败;代理设置错误、企业网络拦截抖音域名。 3. 服务端问题:启动依赖的API响应慢、服务端故障;CDN静态资源下载超时。 4. 第三方依赖问题:广告、推送等SDK初始化异常;系统服务未启用或关键权限缺失。 5. 其他原因:系统时间错误、后台应用抢占资源;用户频繁点击启动图标引发冲突。 二、电商平台兑奖系统测试用例 1. 功能测试:验证正常兑换、积分不足、限量商品重复兑换、库存实时更新及兑换记录查询功能。 2. 兼容性测试:在不同操作系统、浏览器环境下,确保功能正常和UI适配。 3. 性能与安全测试:模拟高并发检验系统稳定性;测试接口防刷机制;防御SQL注入攻击。 4. 异常场景测试:覆盖断网、服务端数据回滚、奖品过期等异常情况处理。 5. 用户体验测试:评估兑换流程是否简洁,错误提示是否明确,页面加载速度是否达标。 三、扩展建议 使用Firebase Crashlytics等工具上报启动日志排查抖音无响应问题;针对兑奖系统进行压测,重点监控TPS、错误率及响应时间 。
点赞 评论 收藏
分享
大佬们,在大厂实习的都是几百一天???
哈尔滨的移动城堡_:那几个有名的大厂都是300-400,小厂有更高的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务