招银网络 资料审批

呜呜😭#快手求职进展汇总# #暑期实习# #后端#

布隆过滤器参考： https://dbwu.tech/posts/bloom_filter/基本概念布隆过滤器是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。实现原理布隆过滤器使用一个位数组合多个哈希函数来实现。位数组： 一个包含m位的数组，初始状态所有位都是0哈希函数： k个不同的哈希函数，每个哈希函数都可以将集合中的元素映射到位数组中的一个位置。插入元素当要将一个元素添加到布隆过滤器的时候，使用k个哈希函数分别计算该元素的哈希值，然后将位数组中对应的k个位置都设置为1.查询元素当要查询一个元素是否存在于这个布隆过滤器中的时候，同样使用k...

如题，第一次面试，就是大厂，给我紧张的一批，脑子一片空白，全程说话都不连贯，浅浅记录一下。57分钟我就出来了。能记起来多少就多少吧。3.25 美团 15.00-15.57自我介绍闲聊手撕算法k个一组反转链表引导项目上java和python的区别？redis为什么是单线程？redis怎么持久化？MySql索引有哪些？给了个题让建立索引。哈希索引连接吗？支持排序吗？B+树和B树的区别？JVM内存模型？现在脑子还是一片空白，想不起来了，太紧张了，脸都给🐀🐀涨红了。反正是没问几个问题，问的也很简单，但是面试官真的人超好#美团#

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