场景题被问傻了😭这怎么答啊😭

数轴上有n个小球，每个有它的运动速度（向左或向右）和位置，小球碰撞（无论是相向撞还是追尾都算）这两个小球就会消失，怎么快速的计算出最终永久留存的小球
全部评论
我有一个想法，先将左边一个球和他相邻的一个球和右边其他球看成三个整体，判断左边球和中间球是否同向和速度，如果确定能撞上，就将右侧的继续进行这个操作，如果不同向，类似一个入栈的操作将暂时安全的球放入栈中，继续进行三个球的比较过程。最后的情况是：右侧球全没了，栈中的球就是永远安全的，如果栈中没有安全的，右侧只剩下一个球，那么这个球就是安全的
1 回复 分享
发布于 10-01 10:52 黑龙江
啊？每个小球都有坐标吗？
点赞 回复 分享
发布于 09-09 16:17 江西
？确定这是场景题不是算法题？
点赞 回复 分享
发布于 09-09 16:19 上海
题目都看不懂，他可以是算法，可以是脑筋急转弯，但绝对不会是场景题
点赞 回复 分享
发布于 09-09 16:27 浙江
括号匹配
点赞 回复 分享
发布于 09-10 00:24 辽宁
CSDN上有一个模拟，不知道是不是你写的，感觉除了模拟也没有别的方法
点赞 回复 分享
发布于 09-19 10:03 安徽

相关推荐

头像
10-25 16:42
西安电子科技大学 Java
场景题：百万数据插入Redis有哪些实现方案？
在面试的过程当中，偶尔会遇到一些场景题，虽然这些场景题归根到底还是技术问题，但他通常比常规的八股题要稍微难一些，因为他考验的是你对于技术的整体理解、应用，以及变通的能力。 那么今天咱们就来看一道，在面试中国平安时遇到的一道场景题：将百万数据插入到 Redis，有哪些实现方案？ 1.Redis 优势与挑战 首先，Redis 作为一个开源的内存数据结构存储系统，支持多种数据结构，如字符串、哈希表、列表、集合和有序集合等，它具有以下显著优势： 高速读写：Redis 将数据存储在内存中，能够实现极快的读写操作，非常适合对性能要求高的场景。 丰富的数据结构：可以根据不同的业务需求选择合适的数据结构来存...
点赞 评论 收藏
分享
10-29 10:07
蚌埠坦克学院 测试开发
点赞 评论 收藏
分享
10-31 12:05
海信集团_嵌入式系统
点赞 评论 收藏
分享
10-26 22:10
门头沟学院 市场
点赞 评论 收藏
分享
10-25 18:08
杭州电子科技大学 Web前端
点赞 评论 收藏
分享
3 3 评论
分享

全站热榜

正在热议
# 25届秋招公司红黑榜 #
109039次浏览 581人参与
# 机械制造笔面经 #
1849072次浏览 28856人参与
# 通信硬件人笔面经互助 #
1012921次浏览 14680人参与
# 非技术投递记录 #
423985次浏览 5487人参与
# 不考虑薪资和职业，你最想做什么工作呢？ #
19731次浏览 172人参与
# 25届秋招总结 #
29393次浏览 411人参与
# 央国企投递记录 #
36846次浏览 944人参与
# 我的实习日记 #
1276596次浏览 15872人参与
# 今年秋招哪家公司给的薪资最良心？ #
16019次浏览 167人参与
# 硬件应届生薪资是否普遍偏低？ #
41403次浏览 401人参与
# 简历被挂麻了，求建议 #
2354986次浏览 32255人参与
# 想给25届机械人的秋招建议 #
15606次浏览 161人参与
# 一觉醒来，秋招难度下降一万倍…… #
14559次浏览 166人参与
# 如果公司降薪，你会跳槽吗？ #
17842次浏览 194人参与
# 实习好累，可以辞职全力准备秋招吗 #
29867次浏览 505人参与
# 投递实习岗位前的准备 #
1135885次浏览 17775人参与
# 你会选择考研还是直接就业 #
165274次浏览 1780人参与
# 实习中的菜狗时刻 #
266592次浏览 2670人参与
# 米哈游求职进展汇总 #
163028次浏览 1406人参与
# 我的实习求职记录 #
5836125次浏览 81942人参与
牛客网
牛客企业服务