星环科技笔试

感觉题目难度是倒序

第一题,考了个fifo,仿cpu执行多任务,每个任务有几个task,每个task相同,输出结束时间,想了好久91%

第二题 ,最有思路的一集,通过率最低的1级9.6。这题非常简单,首先需要你构造一棵树。对于一棵树一直删除叶节点,然后问删除根节点最低的次数,傻子都知道用递归,但是发现一提交就红,后来看到左面写了本题栈很小,小,但是也不至于这么小吧,单走一张六了属于是,递归都可以由迭代来替换,但是没时间了搞不出来

第三题,最能看得懂的一集。但是有坑。意思就是说一堆怪,你可以使用群体技能一下挥出最高怪物身高的一半的波,然后这个高度以上的全部都嗝屁,然后单体技能就是秒杀一个,单体技能有使用上限,要求就是输出最少使用群体技能次数,及其最少使用群体技能次数下的最小单体技能次数

我以为我老会了,直接优先级队列 ,模拟从高到低砍杀的过程,后来发现通关率才61。那就肯定是有问题,又想到了一个极端情况,假如怪物的头头像《进击的巨人》一样,大boss  2km。小怪才几十米,我使用群体技能砍一刀,Boss确实死了,但是这个群体技能是很珍贵的,并没有有助于我去杀死所有的怪物,不如用单体技能,然后再用群体技能,这样一下就能死一大片儿,虽然能想到这个过程,但是还是做不出来,有没有大佬讲讲都怎么做的?
全部评论
1 1 0.8路过 其实第三题我也不知道怎么搞,就写了个递归加点自以为是的贪心过了0.8,然后不想写了就提前30分钟交了。 第二题我一开始就用的栈(队列也行),不过也爆了(主要是空间不够只会爆答案错误,难查),发现开了个定死的全局数组,改成动态数组过了。思路不知道和楼主是不是一样,就是针对节点1的所有分支,分别求他们的节点个数,保留最多节点的分支就行,答案是n减去其他分支节点数,再减节点1,知道这个思路的话其实递归转栈很容易。
2 回复 分享
发布于 08-18 17:25 广东
1 0.9 0.6 路过,蹲一个第二题不爆内存的思路,蹲一个第三题的思路
1 回复 分享
发布于 08-18 17:35 湖南
1 1 0.8 第一题用队列直接模拟 第二题用深搜,查找1的所有子数的节点个数,答案就是总结点数n减去最大的子数的节点数。 第三题超时了,用的队列bfs
1 回复 分享
发布于 08-18 21:16 北京
同蹲最后一题思路,想了半天也只A了0.71,交卷开摆
点赞 回复 分享
发布于 08-18 17:26 湖北
第一题用优先队列找最早完成的线程加任务就行,第二题找节点最多的子树保留,感觉用并查集就行,但是当时没理清思路改用bfs过了,第三题没思路感觉有点像3维动态规划,最后写几个if判断几种特殊情况混了38%
点赞 回复 分享
发布于 08-18 17:40 山东

相关推荐

头像
昨天 14:49
东北大学 Java
点赞 评论 收藏
分享
3 2 评论
分享
牛客网
牛客企业服务