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

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

相关推荐

第一天叫我去面试,面试先做一套题,hr事先没说有笔试,我做的也不错。然后叫我们两个两个面,我和另一个人学科不一样,我a他b(ab用来区分学科),他主管面的,面试过了。第三天安排体检和培训,早上去体检,下午培训,b学科主管来问我,面试的不是b么,我说我跟hr说的a,做的也是a的题,是安排面试的人让你面的。这天依然是做题和培训,培训和考核结束之后跟我们说明天还要培训,但是hr一开始跟我说就一天,考核过了第四天入职,现在变成两天了。培训期间不断有人问为什么原来选b,现在是a。第三天晚上,新人培训群里说让带资料第四天入职,我去问培训老师第二天入职还是培训,她说不知道,我问hr,hr第四天上午跟我说,带资料去先入职,然后培训,算新人训。第四天我去了之后说我不能入职,还没培训完,然后拉着我们培训,说考核通过后第七天才能入职。接下来就是七个小时培训加考核。让我们等结果,说是在商量。第五天出结果了,说我没过,我问原因,说我沟通能力不行,我说我知道考核标准,具体哪一条不行,他说他不知道,接下来我再问就不再回消息了,主管和hr双双失联。  #校招# #作业帮# #作业帮求职进展汇总# #避雷# #避雷公司# 总结下来就是,该公司hr,主管,面试官,办入职的员工四方面各忙各的,互不打扰。我自己倒贴钱去求他让我入职。我在问他们问题的时候,不是已读不回,就是推诿,一问三不知我帮你问问之类的。
点赞 评论 收藏
分享
评论
3
3
分享

创作者周榜

更多
牛客网
牛客企业服务