题目描述： 一个图像有n个像素点，存储在一个长度为n的数组img里，每个像素点的取值范围[0,255]的正整数。 请你给图像每个像素点值加上一个整数k（可以是负数），得到新图newImg，使得新图newImg的所有像素平均值最接近中位值128。 请输出这个整数k。 输入描述： n个整数，中间用空格分开 例如： 0 0 0 0  4个数值，中间用空格分开 输出描述： 一个整数k 补充说明： • 1

题目描述： 有一个特异性的双端队列，该队列可以从头部或尾部添加数据，但是只能从头部移出数据。 小A依次执行2n个指令往队列中添加数据和移出数据。其中n个指令是添加数据（可能从头部添加、也可能从尾部添加），依次添加1到n；n个指令是移出数据。现在要求移除数据的顺序为1到n。为了满足最后输出的要求，小A可以在任何时候调整队列中数据的顺序。 请问 小A 最少需要调整几次才能够满足移除数据的顺序正好是1到

题目描述： 考勤记录是分析和考核职工工作时间利用情况的原始依据，也是计算职工工资的原始依据，为了正确地计算职工工资和监督工资基金使用情况，公司决定对员工的手机打卡记录进行异常排查。 如果出现以下两种情况，则认为打卡异常： 1、实际设备号与注册设备号不一样 2、或者，同一个员工的两个打卡记录的时间小于60分钟并且打卡距离超过5km。 给定打卡记录的字符串数组clockRecords（每个打卡记录组成

题目描述： 给定由 [a-z] 26个英文小写字母组成的字符串A和B，其中A中可能存在重复字母，B中不会存在重复字母 现从字符串A中按规则挑选一些字母，可以组成字符串B。 挑选规则如下： 1）  同一个位置的字母只能被挑选一次 2）  被挑选字母的相对先后顺序不能改变 求最多可以同时从A中挑选多少组能组成B的字符串 输入描述： 输入为2行，第1行输入字符串A，第2行输入字符串B，行首行尾无多余空格

题目描述： 某公司研发了一款高性能AI处理器。每台物理设备具备8颗AI处理器，编号分别为0、1、2、3、4、5、6、7。编号0-3的处理器处于同一个链路中，编号4-7的处理器处于另外一个链路中，不通链路中的处理器不能通信，如下图所示。现给定服务器可用的处理器编号数组array，以及任务申请的处理器数量num，找出符合下列亲和性调度原则的芯片组合。如果不存在符合要求的组合，则返回空列表。 亲和性调度

题目描述： 给定坐标轴上的一组线段，线段的起点和终点均为整数并且长度不小于1，请你从中找到最少数量的线段，这些线段可以覆盖住所有线段。 输入描述： 第一行输入为所有线段的数量，不超过10000，后面每行表示一条线段，格式为"x,y"，x和y分别表示起点和终点，取值范围是[-105,105]。 输出描述： 最少线段数量，为正整数 示例1 输入： 3 1,4 2,5 3,6 输出： 2 说明： 选取2

题目描述： 小明正在规划一个大型数据中心机房，为了使得机柜上的机器都能正常满负荷工作，需要确保在每个机柜边上至少要有一个电箱。 为了简化题目，假设这个机房是一整排，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。 输入

题目描述： 有N条线段，长度分别为a[1]-a[N]。现要求你计算这N条线段最多可以组合成几个直角三角形，每条线段只能使用一次，每个三角形包含三条线段。 输入描述： 第一行输入一个正整数T(1 <= T <= 100)，表示有T组测试数据。 对于每组测试数据，接下来有T行，每行第一个正整数N，表示线段个数，(3<=N<20)，接着是N个正整数，表示每条线段长度，(0<a[i]<100)。 输出描述

先说背景，9本，二战失败，机试370。 机试 3/15 我大概做了150道leetcode题，80道简单，60道中等，10道困难吧大概。主要是滑动窗口，dfs，bfs，回溯，动态规划，贪心，二分查找，优先队列，并查集，单调栈之类的题目。当然一些简单的数据结构的题目也是要做的，像是字符串、线性表、队列、栈、哈希表，不过这些题往往比较简单，机试很少会考到这么简单，可以用作练手。树和图会考，但考的比较少

题目描述： 给定一组数字，表示扑克牌的牌面数字，忽略扑克牌的花色，请按如下规则对这一组扑克牌进行整理： 步骤1、对扑克牌进行分组，形成组合牌，规则如下： 当牌面数字相同张数大于等于4时，组合牌为“炸弹”； 3张相同牌面数字 + 2张相同牌面数字，且3张牌与2张牌不相同时，组合牌为“葫芦”； 3张相同牌面数字，组合牌为“三张”； 2张相同牌面数字，组合牌为“对子”； 剩余没有相同的牌，则为“单张”；