08-18 17:10 门头沟学院 Java 发布于辽宁
关注
星环科技笔试
感觉题目难度是倒序
第一题，考了个fifo，仿cpu执行多任务，每个任务有几个task，每个task相同，输出结束时间，想了好久91%
第二题 ，最有思路的一集，通过率最低的1级9.6。这题非常简单，首先需要你构造一棵树。对于一棵树一直删除叶节点，然后问删除根节点最低的次数，傻子都知道用递归，但是发现一提交就红，后来看到左面写了本题栈很小，小，但是也不至于这么小吧，单走一张六了属于是，递归都可以由迭代来替换，但是没时间了搞不出来
第三题，最能看得懂的一集。但是有坑。意思就是说一堆怪，你可以使用群体技能一下挥出最高怪物身高的一半的波，然后这个高度以上的全部都嗝屁，然后单体技能就是秒杀一个，单体技能有使用上限，要求就是输出最少使用群体技能次数，及其最少使用群体技能次数下的最小单体技能次数
我以为我老会了，直接优先级队列 ，模拟从高到低砍杀的过程，后来发现通关率才61。那就肯定是有问题，又想到了一个极端情况，假如怪物的头头像《进击的巨人》一样，大boss 2km。小怪才几十米，我使用群体技能砍一刀，Boss确实死了，但是这个群体技能是很珍贵的，并没有有助于我去杀死所有的怪物，不如用单体技能，然后再用群体技能，这样一下就能死一大片儿，虽然能想到这个过程，但是还是做不出来，有没有大佬讲讲都怎么做的？
第一题，考了个fifo，仿cpu执行多任务，每个任务有几个task，每个task相同，输出结束时间，想了好久91%
第二题 ，最有思路的一集，通过率最低的1级9.6。这题非常简单，首先需要你构造一棵树。对于一棵树一直删除叶节点，然后问删除根节点最低的次数，傻子都知道用递归，但是发现一提交就红，后来看到左面写了本题栈很小，小，但是也不至于这么小吧，单走一张六了属于是，递归都可以由迭代来替换，但是没时间了搞不出来
第三题，最能看得懂的一集。但是有坑。意思就是说一堆怪，你可以使用群体技能一下挥出最高怪物身高的一半的波，然后这个高度以上的全部都嗝屁，然后单体技能就是秒杀一个，单体技能有使用上限，要求就是输出最少使用群体技能次数，及其最少使用群体技能次数下的最小单体技能次数
我以为我老会了，直接优先级队列 ，模拟从高到低砍杀的过程，后来发现通关率才61。那就肯定是有问题，又想到了一个极端情况，假如怪物的头头像《进击的巨人》一样，大boss 2km。小怪才几十米，我使用群体技能砍一刀，Boss确实死了，但是这个群体技能是很珍贵的，并没有有助于我去杀死所有的怪物，不如用单体技能，然后再用群体技能，这样一下就能死一大片儿，虽然能想到这个过程，但是还是做不出来，有没有大佬讲讲都怎么做的？
全部评论
OfferLimitedExceeded
华南理工大学 C++
1 1 0.8路过
其实第三题我也不知道怎么搞，就写了个递归加点自以为是的贪心过了0.8，然后不想写了就提前30分钟交了。
第二题我一开始就用的栈（队列也行），不过也爆了（主要是空间不够只会爆答案错误，难查），发现开了个定死的全局数组，改成动态数组过了。思路不知道和楼主是不是一样，就是针对节点1的所有分支，分别求他们的节点个数，保留最多节点的分支就行，答案是n减去其他分支节点数，再减节点1，知道这个思路的话其实递归转栈很容易。
贝贝今天AC了吗
北京理工大学 Java
1 0.9 0.6 路过，蹲一个第二题不爆内存的思路，蹲一个第三题的思路
牛客546823889号
北京理工大学 Java
1 1 0.8
第一题用队列直接模拟
第二题用深搜，查找1的所有子数的节点个数，答案就是总结点数n减去最大的子数的节点数。
第三题超时了，用的队列bfs
还是想躺平的考拉很讨厌吃香菜
门头沟学院 Python
同蹲最后一题思路，想了半天也只A了0.71，交卷开摆
在敲键盘的回笼觉觉主很完美
门头沟学院 C++
第一题用优先队列找最早完成的线程加任务就行，第二题找节点最多的子树保留，感觉用并查集就行，但是当时没理清思路改用bfs过了，第三题没思路感觉有点像3维动态规划，最后写几个if判断几种特殊情况混了38%
相关推荐
点赞 评论 收藏
分享
星环科技工作强度 10人发布 点赞 评论 收藏
分享