星环科技笔试

感觉题目难度是倒序

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

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

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

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

相关推荐

继续来分享下之前的面经~欢迎友好讨论,信息共享1.作为京东的重度用户,你认为当前京东APP中,哪个关键环节的用户体验,最值得用AI进行优化?请具体描述痛点及你设想的AI解决方案2.京东拥有庞大的商品库和用户标签体系。如果希望进一步提升首页推荐的点击率和GMV转化率,除了优化算法模型,从产品侧可以有哪些创新手段?3.面对“用户活跃度高但购买转化率徘徊”的挑战,如何设计一个基于AI的、全链路的“潜客唤醒与转化”产品策略?请描述从识别、触达到转化的闭环设计4.京东物流的核心优势在于供应链效率。请构思一个利用AI技术优化“仓储管理”或“末端配送”的具体方案,并重点分析其需要依赖哪些数据输入,以及最终如何衡量其产出5.“智能补货”是经典课题。作为产品经理,在推动算法团队开发更精准的补货模型时,你需要从业务侧提供哪些关键输入,并如何设置合理的评估指标与迭代机制?6.京东搜索的准确性直接影响成交。当用户搜索一个模糊query时,AI可以在理解用户意图、重排商品序列上做哪些事?请描述理想的产品体验7.针对京东快车,如何利用AI帮助中小商家更简单、高效地进行广告投放,提升其ROI?请提出1-2个核心产品功能点8.电商平台面临复杂的黑产攻击。请简述一个你了解的AI风控场景,并说明作为产品经理,你如何协同算法与业务,构建一个持续迭代的攻防体系
查看8道真题和解析
点赞 评论 收藏
分享
评论
3
2
分享

创作者周榜

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