作业帮提前批二面

手撕：实现一个微信红包，入参是金额和红包数量，出参是一个数组，代表每个红包的数量（刚开始说不让用random，没有思路，后面说可以用） ---->追问，如果有个红包的最小金额分配之后为0怎么办Https加密握手的过程接问题2，为什么这么做？InnoDB和ISA。。。(比较古老的版本)有什么区别用一个固定长度的字符串做索引会有什么问题吗场景题，一个Location数据结构，1亿数据，怎么用1G内存存储（思考半天后答了编码+前缀树）实习和项目相关内容（问到消息队列怎么保证消息发送的事务性；binlog同步延迟会有什么问题，怎么优化；用到什么设计原则和模式；怎么理解DDD）

背景：不知名24届土木毕业生，不想去打灰于是毕业后跟风自学Java。学完spring boot，做了个后端项目后，刷算法题，准备面试od的Java开发。机考 ：第一题：三个方案多个用户，相邻用户不能相同方案，从头到尾选择局部最优的方案总费用。第二题：输出矩阵的每个数字距离他最近的相等数字的距离。第三题：一个数字表示空间，给出一个树木数量，求按照相同间距种植树木所能种植的树木最大间隔。抽到的都比较简单，但是第二题翻车了，总分260。综测：强调积极乐观独立，不能消极，注意前后一致。 HR资格面：自我介绍 ——做什么事情让你有成就感？——有什么能证明你的学习能力？——有什么能证明你学的怎么样？这次面...

讲一下布隆过滤器的原理和怎么应用的用布隆过滤器判重，是不是有些太重了（非常好的问题，并且解释了原因，并表示理解想在实践中使用布隆过滤器的想法）分库分表怎么做的？分表数量变了，怎么办？（一致性哈希）能详细讲一下一致性哈希吗限流这个地方，是怎么做的用到ThreadLocal了，怎么用的设计项目的时候考虑的是单点还是分布式？如果改成分布式，有哪些需要注意的？除了Spring Cloud做负载均衡，还了解什么吗刚刚说到了UUID和雪花ID，其实数据库分库情况下也能通过设置ID自增步长来实现唯一ID，那这些分布式ID在什么场景下更需要呢问一个场景问题，键入URL到页面显示，中间发生了什么？说到DNS服务器，能详细讲一下分为哪些吗，怎么去解析域名的？TCP三次握手的过程是怎样的？HTTP和HTTPS的区别是怎样的？加密过程的四步都在做什么？CAP能讲一下吗按照你刚才说的，P一般都有，那什么时候是CP，什么时候选AP呢有面试其他公司吗，情况怎么样？手撕：面试开始前就说明了，会出一道leetcode初等hard：最小覆盖子串

基础背景：2024届毕业生，双非本科科班，在家考研一年，考研失败后面试多次无果，5月中旬接触了解 od，6 月初正式找到 hr，正式进入 od 面试流程。 笔试（6月16日）：400 分通过。第一题：构建哈夫曼树并进行中序遍历，使用贪心算法。第二题：八方向岛屿数量问题，使用图的遍历和矩阵第三题：红黑树相关问题，使用状态压缩的暴力枚举 性格测试（6 月 17 日）根据 hr 提示的注意事项来进行选择，保持前后选择的一致性。 资格面试（6 月 24 日）自我介绍，gap 期间在干什么，是否会再考研考公，对于加班工作的看法，然后反问问题。基本这些， hr 非常负责，在面试前会提前告诉注意事项和面试可...