23届Java漏网之鱼求内推

第一题：签到题，过了。第二题：最短路径，dijkstra算法只过了60%。对路径加上R和B的分类，过了90%，不知道哪里没考虑到，下一题第三题：动态规划，只过了60%，不知道哪里错了，下一题。更新：我没有过滤掉 end < start更新：想到一个我可能没考虑的情况，end=start第四题：模拟，需要处理连续的词语放到一起。算法不难，难的是理解题目，过了。从前往后遍历id映射，如果发现当前id对应的与前面的是连着的（EN和CH任意一个），就放到前面，没连着就新开一个新字符串放。如果对你有用的话，求个花花

不是，这特么真有傻子去啊？

我是25届学院二本  最近面春招  可以说是惨不忍睹  到目前为止只有一个济南的 offer  是对日开发岗位，转正薪资很低5500+700补助，四月初要实习报道，毕业还有三个月试用期  考核转正           我非常的纠结，这周 HR 说要签三方协议，我不知道该怎么办了  不甘心 但是目前这大形势 找一份工作真的好难   要签吗 牛爷爷 帮忙出出主意我同学劝我签下来，先去实习 然后再一边面，但是我怕签了以后，再找其他 面试大多都是线下，没时间面试可咋办 #春招#  #春招你拿到offer了吗#

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