目前在阿里云的面试过程中遇到了这道算法题，今天搜了下解法，整理出来面试官：咱来写个算法题吧设计一个抢红包的随机算法，比如一个人在群里发了100块钱的红包，群里有10个人一起来抢红包，每人抢到的金额随机分配。1.所有人抢到的金额之和要等于红包金额，不能多也不能少。2.每个人至少抢到1分钱。3.最佳手气不超过红包总金额的90%解题思路1：随机分配法钱的单位转换为分，每次在[1, leaveMoney]这个区间内随机一个值，记为r；计算一下剩余金额leaveMoney-r，剩余金额（单位：分）必须大于剩余人数，不然后面的人无法完成分配，例如10个人，有1个人抢了红包，剩余的money至少还需要9分钱...

大厂看看我

这书读的是不是没用了😇#投递技巧#

无八股（那我一个0实习玩具项目的人咋答呢）1.两道sql，一题求学生平均年龄，一题求重复名字（要求group）2.一道IPv4地址合法3.问研究生阶段阶段做了啥，说了下自己实验室的ai项目，好像很感兴趣，听我胡诌了十来分钟。然后翻了翻我的简历，看了那两个玩具项目，说你这项目也没啥好问的啊，问你轮子项目底层原理，实习生肯定也答不上来。然后就问我对业务项目有没有什么自己的创新与思考（我能有啥创新，我只是一个实习生啊o(╥﹏╥)o）。反问环节：为啥不问八股，以及业务项目中的底层原理。他说你们都背过，没必要问。无实习找实习，真的这么难吗o(╥﹏╥)o