个人理解 第一题:6L的桶倒两次8L的 第二题: 参考暴力破解就是,25个一轮一轮跑,淘汰两个,需要 11次。 优先少的策略:第一轮,平均分五组跑5次,得到五组结果,第二轮,五个组第一名跑一次,淘汰两组。一共六次 目前前三名只会出现在前三组中,这时候就比较有意思了,我用组+组内排名表示。第一组第一个叫11,其他的比如说11 12 21 22 31。 实际上如果12,22<31,那说明不会有比31大的了,这时候核心就是比较最小值是谁,也就是找第三名。根据这个数字的特点,其实我们可以知道前三一定集中在左上角,举个例子 100+98+80 85+89+(75) 82+ 最终问题就是从100开始搜索,画线的问题,有↓↓,→↓,→→,这几种可能。既然实质上就是找最小值,第一名其实都不用比,直接让第二斜行和第三斜杠一共五个去跑,这次肯定能跑出结果,一共七次
点赞 评论

相关推荐

2025-12-07 08:10
门头沟学院 Java
1.实习介绍2.&nbsp;三个微服务&nbsp;A/B/C,它们分别操作不同数据库和&nbsp;Redis,要求最终一致但要尽量“准实时”。某次网络抖动导致&nbsp;A&nbsp;提交成功、B&nbsp;超时、C&nbsp;回滚了。在这种限制下,你怎么保证最后状态达成一致?3.&nbsp;如果在一个跨IDC(双活)的系统里,必须保证强一致性,但业务方要求写延迟&nbsp;&lt;&nbsp;5ms,怎么实现?为什么4.如果现在要对一个百亿级大表做online&nbsp;DDL&nbsp;并且不能影响线上读写,你会用什么方案5.MySQL主从复制延迟30秒后主库挂了,从库又丢了binlog的最后10秒。业务方要求你做到“最终数据一致”,但不允许回滚用户侧可见到的状态。你怎么做?6.&nbsp;如果MQ在多分区、多消费者下防止出现乱序、重复消费这些情况,有哪些措施7.&nbsp;你觉得“真正的&nbsp;Exactly&nbsp;Once”在分布式系统中是存在的还是不存在的?8.如果订单查询链路要调用8个服务,每个服务都要查一次&nbsp;Redis,你怎么把这个链路优化到至少&nbsp;50%?9.了解k8s么10.&nbsp;线上一个&nbsp;K8s&nbsp;集群节点资源充分,但&nbsp;Pod&nbsp;一直&nbsp;Pending,你要怎么一步步推断可能的原因13.有一个&nbsp;key&nbsp;对应的&nbsp;value&nbsp;是一个json,结构,json,当中有好几个子任务,这些子任务如果对&nbsp;key&nbsp;进行修改的话,会不会存在线程安全的问题?如何解决?如果是多个节点的情况,应该怎么加锁14.&nbsp;假如有某个游戏区的战斗力排行和我自己的战斗力的排行在哪个位置上,我应该在哪个排名,比如1.按成绩来说前100名的分数是多少,2.自己的排名大概在什么位置,如果流量特别大变动特别快,这个怎么设计,要考虑什么高可用,qps,怎么去设计15.现在有这样的一个问题,我现在有1000个文件,然后每个文件有1000。有1000万行,然后每行一个数字无序,然后数字。数字的范围是从零到100亿。如何快速找到所有数据的中位数16.方法一那个对临时文件这个处理操作是类似于堆的操作吗?还是这样操作就是具体的操作的一个逻辑大概是怎么样的17.手撕:三数之和为0给你一个整数数组nums,判断是否存在三元组[nums[i]nums[j],nums[k]]满足i!=j、i!=k且j!=k,同时满足nums[i]+nums[j]+nums[k]&nbsp;==0&nbsp;请你返回所有和为0且不重复的三元组
查看14道真题和解析
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务