《2023》专题

题目描述：        大众对垃圾短信深恶痛绝，希望能对垃圾短信发送者进行识别，为此，很多软件增加了垃圾短信识别机制。经分析，发现正常用户的短信通常具备交互性，而垃圾短信往往都是大量单向的短信，按照如下规则进行垃圾短信识别： 本题中，发送者A符合以下条件之一的，则认为A是垃圾短信发送者： * A发送短信的接收者中，没有发过短信给A的人数L  > 5; * A发送的短信数 - A接收的短信数M >

题目描述： 公司创新实验室正在研究如何最小化资源成本，最大化资源利用率，请你设计算法帮他们解决一个任务混部问题：有taskNum项任务，每个任务有开始时间（startTime ），结束时间（endTime），并行度(parallelism)三个属性，并行度是指这个任务运行时将会占用的服务器数量，一个服务器在每个时刻可以被任意任务使用但最多被一个任务占用，任务运行完会立即释放（结束时刻不占用）。任务

项目没问， 也没有手撕环节 java的基本类型 基本类型和包装类型 int i = 5; Interger j = 5 ; 是否相等 那200呢 arrayList和LinkedList的区别， 比较 死锁产生的条件 线程的生命周期 查看线程状态的工具？ Bean的生命周期 Bean的作用域 使用Bean的场景 索引优化 索引为什么会加快？ 还有呢 索引失效的情况 redis的数据结构 strin

题目描述： 有5台打印机打印文件，每台打印机有自己的待打印队列。因为打印的文件内容有轻重缓急之分，所以队列中的文件有1~10不同的优先级，其中数字越大优先级越高。打印机会从自己的待打印队列中选择优先级最高的文件来打印。如果存在两个优先级一样的文件，则选择最早进入队列的那个文件。 现在请你来模拟这5台打印机的打印过程。 输入描述： 每个输入包含1个测试用例，每个测试用例第1行给出发生事件的数量 N

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

2023-03-15 武汉超星（Java后端开发岗） 1、cookie 和 session 是什么？都有什么优缺点和应用场景？ 2、简单地说一下 spring 的 IOC 和AOP。 3、 Java 实现多线程的方式有哪些 4、然后关于数据库索引有哪些注意点。就你的理解，这个是一个索引的理解，你都可以简单说一下，就是你了解哪些你就可以说哪些，也不用说太复杂。 5、什么情况会导致索引失效，就是你建立

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

赞经验，攒人品 一、2023年3月16日 北京java实习 电话面试1h16分钟 1、首先自我介绍 2、项目功能，登陆功能如何实现 3、JWT组成部分，包括几部分，数据在那一部分，JWT生成过程有了解吗 4、mysql 索引 b+树 b树 区别 聚簇索引 非聚簇索引，b+树可以容纳多大的数据量，主键索引，唯一索引，MVCC, ACID，四种隔离级别，幻读是什么，如何防止幻读，innodb 和 my

T1 100/100 遇到不连续的更新一下计数器，否则计数器自增就可以 T2 100/100 用链表维护字符的插入，插入次数很少，复杂度不高 T1 75/100 二分最短时间，判断一元二次方程有没有解即可，但是我可能精度上出了点问题，后来懒得调了 T4 100/100 dp，每个物品有两种状态，原价买或者半价买，注意半价买的话状态必须从i-2那边转移过来 #笔试##笔试复盘##携程笔试#

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

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

问的总体比较基础, 除了项目之外的部分如下: 说一下浅拷贝和深拷贝的区别 常用的 List 下的数据结构有哪些, 分别说一说区别和底层实现 再介绍一下 Map 包下的吧, 介绍了 HashMap 底层实现, 扩容机制, 以及 ConcurrentHashMap 如何保证线程安全 JVM 内部是怎样划分的, 内存结构是怎样的 对象晋升是什么, 过早晋升会导致哪些危害 介绍一下 MySQL 的引擎,

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

1）Linux的磁盘调度，ssd这种固态硬盘的磁盘调度了解过吗（这里有点懵...） 2）Linux的缓存 3）Mysql中的索引使用了哪种数据结构？B+树相比于其他数据结构的优势？ 4）Mysql的存储引擎知道哪几种？有什么区别？ 5）哪些情况下索引会失效？如何高效的使用到索引？ 6）Mysql的日志文件了解哪几种？日志文件的刷盘机制怎么实现的？ 7）了解过哪些存储引擎的默认参数？随便说两个都可以

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