题目描述: 小明正在规划一个大型数据中心机房,为了使得机柜上的机器都能正常满负荷工作,需要确保在每个机柜边上至少要有一个电箱。 为了简化题目,假设这个机房是一整排,M表示机柜,I表示间隔,请你返回这整排机柜,至少需要多少个电箱。 如果无解请返回 -1 。 输入描述: cabinets = "MIIM" 其中M表示机柜,I表示间隔 输出描述: 2 表示至少需要2个电箱 补充说明: 1<= strle
题目描述: 当前IT部门支撑了子公司颗粒化业务,该部门需要实现为子公司快速开租建站的能力,建站是指在一个全新的环境部署一套IT服务。每个站点开站会由一系列部署任务项构成,每个任务项部署完成时间都是固定和相等的,设为1。部署任务项之间可能存在依赖,假如任务2依赖任务1,那么等任务1部署完,任务2才能部署。任务有多个依赖任务则需要等所有依赖任务都部署完该任务才能部署。没有依赖的任务可以并行部署,优秀的
题目描述: 每个数字对应多个字母,对应关系如下: 0:a,b,c 1:d,e,f 2:g,h,i 3:j,k,l 4:m,n,o 5:p,q,r 6:s,t 7:u,v 8:w,x 9:y, z 输入一串数字后,通过数字和字母的对应关系可以得到多个字母字符串(要求按照数字的顺序组合字母字符串); 屏蔽字符: 屏蔽字符中的所有字母不能同时在输出的字符串出
题目描述: 定义字符串完全由 'A' 和 'B'组成,当然也可以全是'A'或全是'B'。如果字符串从前往后都是以字典序排列的,那么我们称之为严格递增字符串。 给出一个字符串s,允许修改字符串中的任意字符,即可以将任何的'A'修改成'B',也可以将任何的'B'修改成'A',求可以使s满足严格递增的最小修改次数。0<s的长度<100000。 输入描述: 输入一个字符串: "AABBA" 输出描述: 输
题目描述: Linux操作系统有多个发行版,distrowatch.com提供了各个发行版的资料。这些发行版互相存在关联,例如Ubuntu基于Debian开发,而Mint又基于Ubuntu开发,那么我们认为Mint同Debian也存在关联。 发行版集是一个或多个相关存在关联的操作系统发行版,集合内不包含没有关联的发行版。 给你一个 n x n 的矩阵 isConnected ,其中 isConne
题目描述: 现需要实现一种算法,能将一组压缩字符串还原成原始字符串,还原规则如下: 1、字符后面加数字N,表示重复字符N次。例如:压缩内容为A3,表示原始字符串为AAA。 2、花括号中的字符串加数字N,表示花括号中的字符串重复N次。例如:压缩内容为{AB}3,表示原始字符串为ABABAB。 3、字符加N和花括号后面加N,支持任意的嵌套,包括互相嵌套。例如:压缩内容可以{A3B1{C}3}3。 输入
米小游拿到了一个矩阵,矩阵上每一格有一个颜色,为红色(R)、绿色(G)和蓝色(B)这三种颜色的一种。然而米小游是蓝绿色盲,她无法分辨蓝色和绿色,所以在米小游眼里看来,这个矩阵只有两种颜色,因为蓝色和绿色在她眼里是一种颜色。米小游会把相同颜色的部分看成是一个连通块。请注意,这里的连通块是上下左右四连通的。由于色盲的原因,米小游知道自己看到的连通块数量可能比真实的连通块数量少。你可以帮米小游计算连通块
题目描述: 有N条线段,长度分别为a[1]-a[N]。现要求你计算这N条线段最多可以组合成几个直角三角形,每条线段只能使用一次,每个三角形包含三条线段。 输入描述: 第一行输入一个正整数T(1 <= T <= 100),表示有T组测试数据。 对于每组测试数据,接下来有T行,每行第一个正整数N,表示线段个数,(3<=N<20),接着是N个正整数,表示每条线段长度,(0<a[i]<100)。 输出描述
美团闪购,java后端,但是投的是cpp 挖项目 哈希碰撞解决 myisam和innodb索引 mysql页结构和行结构 一百个字段都要查,怎么加索引 mysql全文索引原理 redis基本数据结构 基于redis实现的消息队列,作用,缺点,会丢消息吗 redis持久化 场景题 大量用户修改积分,少量查询积分日志 如何做分库分表,一致性哈希 怎么抓取某个用户的全部操作(按用户分库,对库做负载均衡,
约了下午13点的,结果还要取号排队,可见并不严格按照时间 一面 1小时 自我介绍 DNS解析过程 网络包的组包拆包过程,包头里有什么 HTTPS原理 Raft过程 multi-Raft实现 项目的性能怎么样?最难的是什么? 编程题:反转链表 二面 40分钟 自我介绍 LSM-Tree的结构 Raft优化 TiDB的架构 Raft具体实现(比如etcd)有哪些值得借鉴的 Raft和其他共识协议相比的
一、面试总结 第一次参加面试吧,没啥经验,好多问题说着说着就被面试官一直往下延伸,然后基本上都只能回答的比较简单,不够深入,经常是我说着说着没话说了,沉默了一会面试官问说完了吗。。。 然后面试开始 面试官上来就问base在深圳 有没有意向(我选的北京上海和杭州,危~) 刚开始的时候看到有两个面试官进入了会议,我还想着面试官咋还上了两个号呢,结果四十分钟之后我开始震惊,招的是全栈工程师,后端面完面前
1.自我介绍 2.讲一讲项目 八股文 3.UDP和TCP的区别 4.UDP和TCP当中的连接具体指什么 5.mysql数据库中的查询操作 6.redis数据库中的数据结构 5.23种设计模式,讲一讲其中具体的两种 面试题 1.leetcode2.两数相加 2.leetcode46.全排列#美团2023面经#
1.ArrayList和LinkedList的区别 2.ArrayList的扩容原理 3.HashMap是否线程安全 4.String为什么不可变 5.类加载过程 6.双亲委派机制 7.redis常用数据结构,zset使用场景 8.项目中如何优化QPS 9.线程池如何设计 10.如何解决单机redis不稳定的问题 11.主节点宕机后,哨兵如何从剩余从节点选举出主节点 12.平时看什么书
1.自我介绍 2.说一下hashcode() 3.面向对象三大特性 4.接口和抽象类区别 5.说说HashMap的结构,扩容机制等 6.JVM内存 7.新生代对象转移到老年代的条件 8.如何判断一个对象是否可以回收 9.spring循环依赖是什么,spring如何解决 10.聚簇索引和非聚簇索引区别,B+树叶子节点结构特点 11.mysql有哪些锁 12.mysql事务隔离级别,默认隔离级别,如何
上午一面,下午电话二面 1.自我介绍 2.项目中redis的场景,解决的问题 3.redis和mysql的数据一致性 4.redis双写一致性如何保障 5.spring事务传播机制,事务传播如何做的,如何判断是否存在事务 6.jmeter功能和参数设置 7.算法口述思路 8.springboot常用注解 9.反问环节