- 博客(39)
- 收藏
- 关注
RSS订阅原创 【Fifty Project - D37】
fifty project算是失败了一半了成功的那一半在于一定程度上拯救了我的作息和健康，两个月前入职体检的肝有点不健康，昨天复查发现全都回到了健康范围！尿酸也在正常范围！就是体重还是没减下来hhh失败的一半在于自己很差劲的规划能力依旧差劲，每天还是喜欢根据喜好进行学习，往往就变成了刷题日记了不管怎么说，经历过就很棒！加油加油加油！
2025-06-18 22:16:37
820
原创 【Fifty Project - D36】
举个例子，支付服务完成后通过MQ发消息给订单状态服务，将订单状态更改为已支付状态，这个过程中由于网络原因，支付服务没有得到MQ的ack，超时后支付服务会重新再发一个消息给MQ，在这个新消息被消费之前【此时订单状态为已支付】，顾客通过退款服务成功退款，订单状态变为【已退款】，此时刚刚那个消息达到了订单状态服务，消费后订单变成了已支付状态。所以，我们需要避免业务的重复执行，然而实际上很多场景难免导致业务重复执行，如：页面卡顿导致表单重复提交，服务间调用的重试，MQ消息的重复投递。
2025-06-12 21:43:36
671
原创 【Fifty Project - D35】
Consumer Acknowledgement：消费者处理消息结束应该给MQ发送一个回执，告知自己的消息处理状态：ack【成功处理消息，MQ从队列中删除消息】nack【消息处理失败，MQ需要重新推送消息】reject【消息处理失败并拒绝该消息，MQ从队列删除消息】原来这个Deliver（Manual ACK）是一个投递事件ACK，当消息进入消息队列未被消费，其状态为ready，当其被投递到消费者，状态会更新为unacked，如果被成功消费并且确认，则会被删除。这个重传是否是超时重传还是什么其他机制？
2025-06-09 22:46:45
947
原创 【Fifty Project - D33】
连带着端午一起给自己放了一个小长假，返校的第一天开始了无尽的挨骂QAQ，一个小论文从上午讨论到下午，是真的一坨，也是真的不想写哇。
2025-06-05 22:26:59
670
原创 【Fifty Project - D32】
短暂的写小论文时间又让我感受到了极致的窒息感，可能是拖延症DDL临近的压迫感吧QAQ，真的搞不来一点科研今天的羽毛球打的很快乐，感觉对双打多了一点点理解，估计是这几天刷到的萝卜的视频啥的太多了还有邪恶老大爷hhhh虽然明天老板请客吃饭很开心，但是为了吃这顿饭改签花了200QAQ，太贵了这顿饭哇。
2025-05-28 23:01:32
519
原创 【Fifty Project - D31】
rabbitmq server broker是一种消息代理（message broker），它由exchange交换机、queue消息队列和binding路由规则组成，规定了消息如何传递。为什么需要broker？（broker的好处）解耦生产者和消费者，实现异步通信！提供灵活的路由策略（一对一【直连】，一对多【主题、扇出】）支持消息持久化、重试等高级功能（简称vhost）vhost是RabbitMQ的逻辑隔离机制，类似于文件系统中的目录或者数据库中的schema。
2025-05-26 23:15:19
726
原创 【Fifty Project - D29】
思路：一开始想了个简单暴力思路，因为每次操作后的数组和是严格递增的，所以可见一定是先达成目标数组中的小的数值，再完成大的数值。排序目标数组，然后从最小开始往最大遍历，对该数进行上述操作，每次操作如果都对当前数字操作，那么每次这个数字会增加sum - x，这是一个固定的值，其实就是数组除去当前数字的和，其他数不变的情况下必然是不变的，因此每次只需要判断当前数和目标数的差是否为sum-x的整数倍即可，不是则失败。例如，对于数组 [2，3，10，16]， 最后一次操作前最后一位是x，即 [2，3，10，x]。
2025-05-20 20:41:42
579
原创 【Fifty Project - D28】
而当点大于3个的时候，不按照一定顺序绕圈，则可能出现重复边情况。实际上，这个问题还可以拓展到联通K个节点的最小子图，结论即：最小子图权重和为绕着这k个节点走一圈的费用除以二（绕着走一圈的费用可以使用LCA求解），其中必须要满足绕一圈，也就是需要根据某种顺序进行LCA求解，如下图5个节点的情况，左边遍历顺序是5-2-3-4-0-5，右边遍历顺序是2-3-5-4-0-2，可以看出右边途中1-2段走了四次，因此在四个节点以及四个节点以上，是需要考虑遍历顺序的，也就是必须恰好不走多余路情况下绕一圈。
2025-05-19 21:24:36
782
原创 【Fifty Project - D27】
n个服务器，m个任务，每秒钟（从0开始）出一个任务，你要为它分配一个服务器（server数组表示每个的权重，优先选择低权重，权重一样则优先小下标，如果没有空闲服务器则等有了空闲按照上述要求分配），最后返回一个数组，表示每个任务使用哪个服务器。：有一个水果价格数组，并且有一个优惠措施：当你购买第i个水果，你可以免费获得紧接其后的i个水果，当然了，即便你可以免费获得某个水果，你也可以花费它的价格以获取后续优惠。思路：数组下标入优先队列，然后按照num[i]排序，每次吐出最小下标，更新对应数字，最后返回数组。
2025-05-16 23:08:09
620
原创 【Fifty Project - D26】
间歇性螺旋式懈怠了好多天，不过只是懈怠了记录，每天还是按时超量完成学习、作息、锻炼。连轴转了几天搞定了答辩，接下来还有一系列答辩材料和毕业材料要准备QAQ。
2025-05-15 19:46:40
644
原创 【Fifty Project - D25】
思路：这是个二维差分问题，一开始一直想不到怎么构建这个二维差分数组，就一直反复想灵神写的那句话“差分和前缀和的关系，就好像导数和积分一样”，差分的前缀和是原数组，原数组的前缀和是前缀和，最后用类似前缀和的想法写出来这个二维差分。给一个字符串s，以及数字k，要求构建一个字符串t，这个字符串必须是s的子串（s中去除任意字符得到的串），要求这个t满足相邻字符绝对值差不超过k（不存在环的关系，也就是a和z相差25 而不是1），要求返回最长的t。使用差分数组记录操作点，每次操作。记一个师弟今天的笔试题。
2025-05-08 21:35:26
423
原创 【Fifty Project - D23】
早上在轰隆隆的火车声和时而从窗帘钻进的刺眼阳光中醒来，并没有意识到假期已经结束（可能因为牛马终于快毕业了吧），还在车上看了《挪》，直到翻到第十一章“直到直子死了以后”才翻不动了又倒头睡到了十一点下火车。断记了好几天，沉溺在假期和朋友疯狂吃粉的日子里，既然结束了假期，今天就重新开始fifty project吧！
2025-05-06 20:10:44
390
原创 【Fifty Project - D21】
查询u和v的最近公共祖先首先通过深度对比，统一二者的深度（更深的那个先跳到更浅节点的同一高度），此时有两种情况，一个是指向了同一个节点（浅者为两者最近公共祖先），另一个则是不同节点，那么此时两者共同向上跳，尽可能远地向上跳。说完树上倍增是如何实现k的拆分以及pa数组的构造，接下来说一下如何利用二进制和pa进行k数组的查询，如上例子，我们查询节点10的第三个祖先，根据二进制拆分k = 1 + 2，那么接下来只需要从节点10向上跳两次，一次跳1个祖先一次跳2个祖先。详细讲解请参考0x3f大佬的。
2025-04-30 22:58:28
789
原创 【Fifty Project - D20】
今天读了2、3章，大致了解了“我”和直子的故事，emm，很神奇，在好友死后，我和好友的对象偶遇，此后开始了每周一次的幽会，直子似乎在找一种慰藉，或者说抓一根救命稻草，但是“我”却逐渐动了心，结果两人上了床，直子跑了，而“我”也终于直面自己的感情，想对直子负责，想好好聊聊两人之间的事情…思路：首先遍历一次拿到最大元素，然后滑动窗口右边遍历，遇到最大元素则计数加一，如果当前合法，那么当前右端点以至于右侧所有点作为子数组都合法，因为当前子数组最大元素出现至少K次，那么增加元素也必然满足最大元素出现至少K次。
2025-04-29 22:59:44
347
原创 【Fifty Project - D19】
（我也不确定这个词对不对，就是觉得永远在他嘴中，过于轻了） 再到直子听完开心地把脸颊贴在“我”的脸颊上，“我觉得一股暖流穿过全身，心脏都好像停止了跳动”，又让我感受到了“我”的真诚，是真的是那种最初的最淳朴的对爱情的感觉，虽然会很轻易地说出永远，但是那份感情一定是真诚的。但是从他们的对话感觉，直子的过去充满了痛苦，而且没有依靠，或者说曾有过依靠，但是后来没有了（难道是她姐姐？但是这一章真的好多好多好多环境描写，给我看困了，直到我快受不了了，笔锋一转，从环境描写平滑过渡到跟直子的回忆中去。
2025-04-28 20:10:41
1011
原创 【Fifty Project - D18】
感觉自己就不是计划星球人，虽然fifty project要求每天早上完成一天的计划，但是对于一个p人脑子，强制自己按照计划行事真的太难了。我也理解在早晨花费时间做好一天的计划有很多好处，但是实际行动起来完成率极低。p人的世界里变动太多了，所以每天的计划表实际上都变成了最后记录的时候的“完成回顾表”hhhh我决定放弃“计划”这件事情，以后就改为记录吧~
2025-04-27 22:08:49
1389
原创 【Fifty Project - D17】
一大早去练习科目二科目三，结果是在平时最不会出错的项目连连出错，平时最难的绕桩反而因为平时要求严格实际上一点错误没有。周末摸鱼日加一，十天摸鱼五天是我的错~
2025-04-26 22:18:52
154
原创 【Fifty Project - D16】
昨晚过于放纵，在会议室打了一晚上的桌游QAQ，没来得及做记录，今天上午又去考场模拟摩托车驾驶证考试了，这会才赶忙来补上昨天的记录。
2025-04-26 13:03:26
287
原创 【Fifty Project - D15】
从昨晚就一直淅淅沥沥的雨下到早晨起床还不肯停歇，就好像跑步跑到后程，再没力气爆发，只是机械地重复着，淅淅沥沥，愣是下了一整个早上。被雨留在家里，直至午间才来实验室QAQ。
2025-04-24 20:50:01
601
原创 【Fifty Project - D14】
当枚举两个数的时候，可以通过枚举一边转换为单变量问题，同时在左侧寻找符合条件的另一半即可。这是一个挺不错的枚举方法，巧用哈希表哦，感觉也是有可能结合二分之类的使用的方法。
2025-04-23 22:03:06
1083
原创 【Fifty Project - D13】
最让我印象深刻觉着有意思的是《我的呈芝士蛋糕形状的贫穷》，讲我和妻子因为新婚后的贫穷，租下了一个呈三角状（十二等分蛋糕的一块【30°三角形】）屋子，两旁是两条铁路，吵闹不堪，除去吵闹之外的都是优点，有地方养猫，有院子，最重要的是便宜。这篇之前的两篇还没有读，主要是因为读《南湾行》的时候，突然感觉枯燥无味不想读了，也可能是接近末尾了，有点想赶紧结束的急促感，急功近利感吧hhhh。今天也基本读完了这本，最后一篇文章是本书最长的一篇，作者说是应了夫人的要求，“想看像连续剧一样的文章”才写的。
2025-04-22 20:13:11
642
原创 【Fifty Project - D12】
D12久久没来呜呜呜，主要是因为去了一趟宁波打CACC，好巧不巧，着凉＋水土不服=感冒发烧+咽炎，整个人昏昏沉沉打了两天的比赛，昨天听了一天的讲座，今天终于回到长沙了万幸是运气超好捡了个铜牌，有一说一CACC真的太有诚意了，奖励太丰厚了，明年肯定竞争性拉满了！明年再见！！
2025-04-22 07:57:14
132
原创 【Fifty Project - D11】
ps: 《遇见百分之百的女孩》开始了正式阅读，在飞机上看了不少，里面的故事说实话确实不像小说，反而有点像日记？不同故事之间本应该也是没有太多关系，但是阅读的时候我总是会不自主尝试去挖掘彼此相关的线索，奇怪的阅读癖好hhh。今天没有什么学习上的进展，就连Leetcode也没有刷，奔波一下午一晚上的。
2025-04-17 22:25:48
150
原创 【Fifty Project - D10】
拿到入职提交报告才知道我的肝跟着我这么苦QAQ，今天开始好好做人，好好养肝！还超重了，直接进入减脂阶段！！
2025-04-16 21:43:29
729
原创 【Fifty Project - D9】
学习了几个老垃圾收集器：Serial，SerialOld, ParNew, ParallalScarenge, Parallel Old, CMS。今天的每日一题又是个Hard，吓死人的Hard，直接给我干懵逼了~ 今天是没完成计划的飞舞。复制，新生代垃圾收集器，单线程，全程需要STW， 老年代配合SerialOld使用。优点是：实现简单，单线程无线程切换开销，在桌面应用等内存不大的应用中有着不错的表现。复制，新生代垃圾收集器，多线程，老年代配合SerialOld使用。多线程，复制，新生代收集器。
2025-04-15 23:13:10
271
原创 【Fifty Project - D8】
仔细观察可以发现这个操作只能使原来的数字中原为1的位变成0，原为0的数无法变为1，也就是说只能减少原有数的"1"，整个数组的异或，如果希望结果的二进制表示中某一位为1，所有数中那一位为1的数应该有奇数个。再想想操作可以减少1的个数，不难想到，数组中只要某个数出现过1，我们就可以通过操作去削减其他数字对应位置的1，最终使得该为只有它自己是1，也即是这个最大异或和应该就是所有数字的按位或。：题目是说给你一个01字符串s，再给你一堆查询，每个查询有两个数first和second，要你找到一个数x，满足。
2025-04-14 22:31:39
596
原创 【Fifty Project - D7】
思路：n, k都是1-10，所以大概率就是一个枚举，可以枚举找到k回文数，然后计算该回文数可以重组的所有可能（也就是这些数都是好整数，它们重组可以得到k回文数）注意不要重复计算。题目：今天带来的“好”是：一个整数的偶数数位（从左往右，以0为起始下标）都是偶数，奇数位都是质数（2，3，5，7）组成。今天的范围高达10的（1e15）次方，也就是数的长度最多是1e15，允许前导零。思路：没有什么特殊的trick，偶数位5种可能（0，2，4，6，8），奇数位4种，总可能数是5^n1\ * 4^n2;
2025-04-13 21:44:46
388
原创 【Fifty Project - D6】
今日份小确幸：游泳馆又开门了QAQ 太开心啦！周末稀松平常的摸鱼啦 今天的leetcode没A出来 是一个好奇怪的hard 明天起床就来A它！今日份疲惫：写审稿意见真的折磨。
2025-04-12 23:02:02
198
原创 【Fifty Projec - D5】
（这个题很有意思，前面都是考察位运算的基本操作，这个题比较好玩，要求构造一个长度为n的数组a，这个数组所有数字与运算结果为x，问a[n-1]最小是多少，根据数组所有数据与运算等于x就知道每个数字的二进制形式和x的二进制应该保证x是1的时候它也是1，在这个基础上去构造，寻找第n-1个）今天的每日一题是一个easy~ 爱死了秒杀的easy，计算一个区间内的对称数字（前一半之和等于后一半之和，如1203，前一半和是1+2后一半和是0+3），数据规模在1~10000，直接暴力可以过，打表叠加二分可以更快。
2025-04-11 19:25:50
331
原创 【Fifty Project - D3】
早起成功，早点睡觉果然考勤也能打上了hhhh今天到了工位手贱点开了万诺公众号（秋招的时候关注上了，不时在上面刷大厂笔试题），又想上了阿里国际的笔试题，一下子四十分钟没有了QAQQ1：简单贪心，给你一堆数字卡片，问用这些数字卡片最多可以凑多少个正偶数（卡片不可复用，没看清这个条件还以为是数学题了，想半天）Q2：模拟题，解密字符串（忘了在哪家厂的笔试做过一样的题目，当时用StringBuilder做的模拟，好呆）两种解密操作，一种反转当前字符串，一种撤销上一步。
2025-04-09 23:05:23
386
原创 美团支付暑期实习一面
对一条数据进行insert或者update之后，会将该行的DB_TRX_ID改为当前事务ID，这就可以解释RR下的“幻读”现象了：线程A在线程B提交后的select和update后的select结果不一样【即5 6 7】线程B提交的数据中，新数据行DB_TRX_ID是B的事务ID，该ID在A的TRX_ID集合中，所以第一次查询，查到该数据但是undo以后没有数据，所以查不到任何数据，但是执行了update操作后，该行的DB_TRX_ID已经修改成了A的事务ID，所以再次SELECT可以查到该行数据。
2025-04-07 21:16:56
978
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人