摘要:以前想过一个类似问题,就是没有每个人最大最小的得钱数的限制,以前的问题可以很好用随机数解决。于是这个问题也被以前的思想带坑里了,把突破口完全放在了如何处理每个人的随机数上。在与面试交谈中,明显有些紧张。
每个人先得6块钱,这样剩下40块钱,之后每次拿出一块钱,随机分配给一个人,如果某个人的钱数达到了上限,那么这个人下次就没有了再得到钱的资格了。这样直到剩下钱都分配完。
当然在接口的实际处理上可以做些优化,例如剩下的钱每次随机分配的钱可以是随机的(当然这个随机要做一些限制,以免一下就分配超额了),然后如果某个人钱+这次随机分配的钱>每个人的上限,那么他就没有资格得到这个钱了。
随机分配也好实现,先算有几个人有资格得到这笔钱,随即一个数,决定给第几个符合资格的人。
自我反思:开始的思路跑偏了,后来没有转过来。什么时候该继续深入、什么时候该转变思路?该如何抉择,是很重要的事。说到底,还是没有快速想清问题的状态,如果想清了也就知道开始的思路有问题,就知道该换换突破口了。
在与面试交谈中,明显有些紧张。这更加影响了我的思考。不管外界如何,一个人的大脑永远都该是清醒的。这是一种很重要的能力,努力修行吧。
文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。
转载请注明本文地址:https://www.ucloud.cn/yun/21797.html
这问题是@xinhaip从那边看来。他之前的思路是这样子: 以前想过一个类似问题,就是没有每个人最大、最小的得钱数的限制,以前的问题可以很好用随机数解决。 于是这个问题也被以前的思想带坑里了,把突破口完全放在了如何处理每个人的随机数上。 于是在面试时间就没有解决这个问题,直到面试结束自己安静下来,仔细想想,发现思路错了。 在我看来其实他一开始的思路恰恰是正确的,然而我在他的问题下面发布了答案,...
摘要:初来乍到,请多多指教,踏入广州那一刻,我满怀热情的对广州说。本以为,作为大学毕业的我,在国内最大的软件服务商被寄予厚望的我,在广州应该也是个热饽饽,不愁吃不愁穿不愁的。然而现实是广州的公司对我并没有多多指教,而是多多抛弃。 十月,金秋季节,本是丰收之时,却因为陆续有同事离职,心中多少有些悲凉之意,顿然想起从参加工作到现在,五年已过,当年青涩懵懂的小年轻,如今出街招摇过市时,被小孩子看到...
摘要:初来乍到,请多多指教,踏入广州那一刻,我满怀热情的对广州说。本以为,作为大学毕业的我,在国内最大的软件服务商被寄予厚望的我,在广州应该也是个热饽饽,不愁吃不愁穿不愁的。然而现实是广州的公司对我并没有多多指教,而是多多抛弃。 十月,金秋季节,本是丰收之时,却因为陆续有同事离职,心中多少有些悲凉之意,顿然想起从参加工作到现在,五年已过,当年青涩懵懂的小年轻,如今出街招摇过市时,被小孩子看到...
摘要:初来乍到,请多多指教,踏入广州那一刻,我满怀热情的对广州说。本以为,作为大学毕业的我,在国内最大的软件服务商被寄予厚望的我,在广州应该也是个热饽饽,不愁吃不愁穿不愁的。然而现实是广州的公司对我并没有多多指教,而是多多抛弃。 十月,金秋季节,本是丰收之时,却因为陆续有同事离职,心中多少有些悲凉之意,顿然想起从参加工作到现在,五年已过,当年青涩懵懂的小年轻,如今出街招摇过市时,被小孩子看到...
阅读 3192·2021-11-23 09:51
阅读 3632·2021-09-22 15:35
阅读 3631·2021-09-22 10:02
阅读 2921·2021-08-30 09:49
阅读 481·2021-08-05 10:01
阅读 3363·2019-08-30 15:54
阅读 1614·2019-08-30 15:53
阅读 3535·2019-08-29 16:27