题目描述: 日志采集是运维系统的的核心组件。日志是按行生成,每行记做一条,由采集系统分批上报。 如果上报太频繁,会对服务端造成压力;如果上报太晚,会降低用户的体验;如果一次上报的条数太多,会导致超时失败。 为此,项目组设计了如下的上报策略: 1、每成功上报一条日志,奖励1分 2、每条日志每延迟上报1秒,扣1分 3、积累日志达到100条,必须立即上报 给出日志序列,根据该规则,计算首次上报能获得的最
题目描述: 公司某部门软件教导团正在组织新员工每日打卡学习活动,他们开展这项学习活动已经一个月了,所以想统计下这个月优秀的打卡员工。每个员工会对应一个id,每天的打卡记录记录当天打卡员工的id集合,一共30天。 请你实现代码帮助统计出打卡次数top5的员工。假如打卡次数相同,将较早参与打卡的员工排在前面,如果开始参与打卡的时间还是一样,将id较小的员工排在前面。 注:不考虑并列的情况,按规则返回前
import java.util.Scanner; public class MySolution { }
题目描述: 小明在玩一个数字加减游戏,只使用加法或者减法,将一个数字s变成数字t。 每个回合,小明可以用当前的数字加上或减去一个数字。 现在有两种数字可以用来加减,分别为a,b(a!=b),其中b没有使用次数限制。 请问小明最少可以用多少次a,才能将数字s变成数字t。 题目保证数字s一定能变成数字t。 输入描述: 输入的唯一一行包含四个正整数s,t,a,b(1<=s,t,a,b<=105),并且a
题目描述: 去除文本多余空格,但不去除配对单引号之间的多余空格。给出关键词的起始和结束下标,去除多余空格后刷新关键词的起始和结束下标。 条件约束: 1,不考虑关键词起始和结束位置为空格的场景; 2,单词的的开始和结束下标保证涵盖一个完整的单词,即一个坐标对开始和结束下标之间不会有多余的空格; 3,如果有单引号,则用例保证单引号成对出现; 4,关键词可能会重复; 5,文本字符长度length取值范围
题目描述: 某块业务芯片最小容量单位为1.25G,总容量为M*1.25G,对该芯片资源编号为1,2, ..., M。该芯片支持3种不同的配置,分别为A、B、C。 配置A:占用容量为1.25 * 1 = 1.25G 配置B:占用容量为1.25 * 2 = 2.5G 配置C:占用容量为1.25 * 8 = 10G 某块板卡上集成了N块上述芯片,对芯片编号为1,2,...,N,各个芯片之间彼此独立,不能
题目描述: 有N个快递站点用字符串标识,某些站点之间有道路连接。每个站点有一些包裹要运输,每个站点间的包裹不重复, 路上有检查站会导致部分货物无法通行,计算哪些货物无法正常投递 输入描述: 第一行输入M N,M个包裹N个道路信息. 0<=M,N<=100,检查站禁止通行的包裹如果有多个以空格分开 4 2 package1 A C package2 A C package3 B C package4
题目描述: 给定一个可存储若干单词的字典,找出指定单词的所有相似单词,并且按照单词名称从小到大排序输出。单词仅包括字母,但可能大小写并存(大写不一定只出现在首字母)。 相似单词说明:给定一个单词X,如果通过任意交换单词中字母的位置得到不同的单词Y,那么定义Y是X的相似单词,如abc、bca即为相似单词(大小写是不同的字母,如a和A算两个不同字母)。 字典序排序: 大写字母<小写字母。同样大小写的字
题目描述: 大众对垃圾短信深恶痛绝,希望能对垃圾短信发送者进行识别,为此,很多软件增加了垃圾短信识别机制。经分析,发现正常用户的短信通常具备交互性,而垃圾短信往往都是大量单向的短信,按照如下规则进行垃圾短信识别: 本题中,发送者A符合以下条件之一的,则认为A是垃圾短信发送者: * A发送短信的接收者中,没有发过短信给A的人数L > 5; * A发送的短信数 - A接收的短信数M >
题目描述: 某公司研发了一款高性能AI处理器。每台物理设备具备8颗AI处理器,编号分别为0、1、2、3、4、5、6、7。编号0-3的处理器处于同一个链路中,编号4-7的处理器处于另外一个链路中,不通链路中的处理器不能通信,如下图所示。现给定服务器可用的处理器编号数组array,以及任务申请的处理器数量num,找出符合下列亲和性调度原则的芯片组合。如果不存在符合要求的组合,则返回空列表。 亲和性调度
题目描述: 当前IT部门支撑了子公司颗粒化业务,该部门需要实现为子公司快速开租建站的能力,建站是指在一个全新的环境部署一套IT服务。每个站点开站会由一系列部署任务项构成,每个任务项部署完成时间都是固定和相等的,设为1。部署任务项之间可能存在依赖,假如任务2依赖任务1,那么等任务1部署完,任务2才能部署。任务有多个依赖任务则需要等所有依赖任务都部署完该任务才能部署。没有依赖的任务可以并行部署,优秀的
OD统一考试(C卷) 分值: 100分 题解: Java / Python / C++ 题目描述 围棋棋盘由纵横各19条线垂直相交组成,棋盘上一共19x19=361个交点,对弈双方一方执白棋,一方执黑棋,落子时只能将棋子置于交点上。 “气”是围棋中很重要的一个概念,某个棋子有几口气,是指其上下左右方向四个相邻的交叉点中,有几个交叉点没有棋子,由此可知: 在棋盘的边缘上的棋子最多有3口气(黑1),在
OD统一考试 题解: Java / Python / C++ 题目描述 双十一众多商品进行打折销售,小明想购买自己心仪的一些物品,但由于受购买资金限制,所以他决定从众多心仪商品中购买三件,而且想尽可能的花完资金现在请你设计一个程序帮助小明计算尽可能花费的最大资金数额。 输入描述 第一行为一维整型数组M,数组长度Q小于100,数组元素记录单个商品的价格,单个商品价格小于1000。 第二行为购买资金的
牛客内推连接投的 redis集群用的哪种 哨兵和cluster哪种可以扩容(不会) kafka介绍一下,为啥快,零拷贝什么意思 mysql索引建立的过程 mysql树的高度 mysql深翻页解决 cp ap模型有啥区别 jvm模型 年轻代 老年代。。我竟然忘了 spring 对象创建过程 aop怎么实现的 nacos了解吗 zookeeper 的一致性协议 锁升级 你们自己的线程池参数设置 线程池
工作经验半年,第一次参加社招,滴滴,高级web工程师,下午感谢信 js数据类型 null与undefined的区别 判断null于undefinde的类型 手写es5的继承 创建对象的方式 手写new的实现 typeof 判断数据类型原理 [1, 2, 3].map(parseInt)输出,为啥 for in for of 的实现原理,可以遍历的数据类型 set map weakmap weaks