- 2024-09-25投票算法 Boyer-Moore
投票算法Boyer-Moore算法描述Boyer-Moore投票算法是一种用来在线性时间内找到数组中出现次数超过一半(即多数元素)的算法。这个算法非常高效,因为它只需要一次遍历数组,并且使用常数级别的额外空间。leetcode169题:多数元素算法思路维护一个候选元素和一个计数器来实现投票算
- 2024-07-06[LeetCode] 1366. Rank Teams by Votes 通过投票对团队排名
Inaspecialrankingsystem,eachvotergivesarankfromhighesttolowesttoallteamsparticipatinginthecompetition.Theorderingofteamsisdecidedbywhoreceivedthemostposition-onevotes.Iftwoormoreteamstieinthefirstposition,wecon
- 2024-06-20面试官问:Kafka 会不会丢消息?怎么处理的?
作者:Java3y链接:https://www.zhihu.com/question/628325953/answer/3281764326来源:知乎著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。面试官:今天我想问下,你觉得Kafka会丢数据吗?候选者:嗯,使用Kafka时,有可能会有以下场景会丢消息候选者:比如说,我们用Produce
- 2024-06-20kafka 如何保证不重复消费又不丢失数据?
作者:Java3y链接:https://www.zhihu.com/question/483747691/answer/2392949203来源:知乎著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。面试官:今天我想问下,你觉得Kafka会丢数据吗?候选者:嗯,使用Kafka时,有可能会有以下场景会丢消息候选者:比如说,我们用Produce
- 2024-01-16AQS原理
转载自:为什么说ReentrantLock是悲观锁呢?-Java3y的回答-知乎 面试官:今天我们来聊聊lock锁吧?候选者:嗯嗯嗯,没问题面试官:先问点简单的吧,刚睡醒,还是有点困的。候选者:刚睡醒来面我干嘛?你就这态度?面试官:哈?你刚说了什么?候选者:没事,我没说话…面试官:你知道什么叫做公平和非公
- 2023-05-22[ICDE 2023] Voting-based Opinion Maximization
[ICDE2023]Voting-basedOpinionMaximizationApplication在总统大选时,会有许多候选者,这些候选者都希望能够被选上,他们可以通过寻找一组种子节点(即社交网络上的用户),靠他们的影响力(本文采用opinion,和influence不同),使得这个目标候选者在大选中可以获胜。除此之外。一般投票都会
- 2022-12-31面试官:系统需求多变时如何设计?
面试官:我想问个问题哈,项目里比较常见的问题面试官:我现在有个系统会根据请求的入参,做出不同动作。但是,这块不同的动作很有可能是会发生需求变动的,这块系统你会怎么样设计?面试
- 2022-12-31面试官问我JVM调优,我忍不住了,哈哈哈哈
面试官:今天要不来聊聊JVM调优相关的吧?面试官:你曾经在生产环境下有过调优JVM的经历吗?候选者:没有面试官:…候选者:嗯…是这样的,我们一般优化系统的思路是这样的候选者:1.一般来
- 2022-12-26笑死,面试官又问我SpringBoot自动配置原理
面试官:好久没见,甚是想念。今天来聊聊SpringBoot的自动配置吧?候选者:嗯,SpringBoot的自动配置我觉得是SpringBoot很重要的“特性”了。众所周知,SpringBoot有着“约定大于配置
- 2022-12-25Java 之 CAS 原理及实现是怎样的?
面试官:今天我们来聊聊CAS吧?你对CAS了解多少?候选者:好,CAS的全称为compareandswap,比较并交换候选者:虽然翻译过来是「比较并交换」,但它是一个原子性的操作,对应到CPU指令
- 2022-11-08候选者组
目录bpmn指定候选者代码通用部分启动流程并设置流程变量查询组任务拾取组任务归还组任务交接组任务bpmn指定候选者可以直接在节点写死候选者,多名候选者之间用逗
- 2022-10-10摩尔投票(绝对众数)
绝对众数:数组内出现次数大于\(\lceil\cfrac{n}{2}\rceil\)的数。求绝对众数的方法:暴力做法\(O(n\logn)\)排序并枚举左端点。摩尔投票:\(O(n)\)求出。摩尔投票
- 2022-09-20Raft 基本流程
领导选举—>状态复制领导选举每个节点可以有三个身份,分别是跟随者,候选者和领导者。当节点是跟随者时,它并没有收到领导者的消息,那它就可以变成候选者。接下来,成为候