面试要线下参加，是为了检验我的诚心吗？题目的内容参考：https://www.nowcoder.com/discuss/529638802495721472T1：相邻的数不能是合数不知道咋做，用的 dfs。 public static void main11(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 while (in.hasNextInt()) { // 注意 while 处理多个 case ...

MySQL 如何定义函数？MySQL的函数定义语法如下： CREATE [DEFINER = { user | CURRENT_USER }] FUNCTION functionName ( varName varType [, ... ] ) RETURNS returnVarType [characteristic ...] routine_body functionName：函数名，同MySQL内置函数一样，大小写不敏感varName: 形参名varType: 形参类型，其与varName配对使...

今日大败。甲乙 TCP 连接问：甲给乙的报文段中，seq=100，ack=101，问乙给甲的回复中，seq=?，ack=?序列号：在建立连接时由计算机生成的随机数作为其初始值，通过 SYN 包传给接收端主机，每发送一次数据，就「累加」一次该「数据字节数」的大小。用来解决网络包乱序问题。确认应答号：指下一次「期望」收到的数据的序列号，发送端收到这个确认应答以后可以认为在这个序号以前的数据都已经被正常接收。用来解决丢包的问题。所以在回复中，ack = 100 + 1 = 101，seq= 任意。三次握手大致流程如下：客户端向服务器发送一个SYN=J服务器向客户端响应一个SYN=K，并对SYN J进...

线程 Thread.sleep(5000)，5 秒后的状态变成？看这张图应该是 Runnable。BigDecimal(0.1) 会丢失精度吗？会丢失精度。正确做法是：new BigDecimal("0.1")。位图BitMap算法的核心思想是用bit数组来记录0-1两种状态，然后再将具体数据映射到这个比特数组的具体位置，这个比特位设置成0表示数据不存在，设置成1表示数据存在。IO 密集型的程序中，线程池的 workQueue 用什么比较好？CPU 核数为 8 核，堆内存为 4 G，线程池 coreThread 20，maxThread 40，单次执行平均时间 1s，不超过...

可恶，从第一题就开始错！设计模式减少了对象的创建，但提高了系统复杂度，且分离出外部状态和内部状态的设计模式是？享元模式享元模式：在有大量对象时，有可能会造成内存溢出，我们把其中共同的部分抽象出来，如果有相同的业务请求，直接返回在内存中已有的对象，避免重新创建。年月日时分秒的表示方式yyyy-MM-dd-HH-mm-ss。 其中y是年份，M是月份，d是日期，H是小时，m是分钟，s是秒数。本地 DNS 服务器的缓存作用本地 DNS 服务器的缓存作用是提高域名解析速度和减轻网络流量负担的关键之一。本地DNS一般是指你电脑上网时IPv4或者IPv6设置中填写的那个DNS。这个有可能是手工指定的或者是D...

从 Exchange 的 body 获取 PipelineCompleted 和 PipelineMessage 用哪个函数？？？PipelineCompleted pipelineCompleted = exchange.getIn();pipelineCompletedexchange.getout();pipelineCompleted= exchange.getMessage();/task/src/main/java/com/codility/route/PipelineProcessor.java:24: error: incompatible types: Message cannot be converted to PipelineCompletedPipelineCompleted pipelineCompleted = exchange.getIn();^/task/src/main/java/com/codility/route/PipelineProcessor.java:25: error: incompatible types: Message cannot be converted to PipelineCompletedpipelineCompleted = exchange.getOut();^/task/src/main/java/com/codility/route/PipelineProcessor.java:26: error: incompatible types: Message cannot be converted to PipelineCompletedpipelineCompleted = exchange.getMessage();真佛了，搞了好久。

一、算法与数据结构剑指offer30：含有 min 函数的栈。二、Java 基础1 HashMap 的底层结构答：1. Node 数组；2. put 过程；3. 扩容过程追问：插入过程为什么从链表转换为红黑树？答：时间复杂度从 O(n)->O(lgn)。红黑树有自平衡的特点，可以防止不平衡情况的发生，所以可以始终将查找的时间复杂度控制在 O(log(n))。追问：是怎么从链表转换为红黑树的？答：当链表长度大于 8 时，就从 Node 转换为 TreeNode。正解：当链表长度大于或等于阈值（默认为 8）的时候，如果同时还满足容量大于或等于 MIN_TREEIFY_CAPACITY（默认为...

面试官非常和蔼可亲，虽然我很水，并且他看出来我很水，但他笑得特别可爱，并且告诉我还有哪些不足和可以改进的地方。我超喜欢这个面试官，通过这场面试我意识到我还有很多问题。之前的大部分面试要么就是问一些干巴巴的八股，要么就是问一些我完全没有涉猎过的东西，体验非常差。今天这次面试让我体验到了一场绝佳的面试。本场面试中，面试官喜欢问“XX 是什么？请举一个具体的例子。”这样的问题。一、算法与数据结构LC141. 环形链表简单题，咱直接秒杀，OK？！这题注意要自己写链表的 Node。二、Java 基础1 悲观锁和乐观锁是什么？答：悲观锁会悲观地认为共享资源的竞争性很强，因此在对共享资源进行操作之前必须先拿...

可恶，为什么每次笔试都有好多选择题不会！磁盘调度算法1.FIFO/FCFS：先来先服务算法；2.SSTF： 最短寻道时间算法；3.SCAN：电梯调度算法；(这样命名很形象)4.CSCAN： 循环扫描算法5.FSCAN：分步电梯调度算法(分两个队列)6.LOOK算法，也称为“寻道”（Look-Ahead）算法,是SCAN算法的一种变种，主要用于优化磁盘读写操作的顺序，从而提高磁盘的性能和效率。MySQL: find_in_setMySQL提供了一个名为FIND_IN_SET()的内置字符串函数，允许您在逗号分隔的字符串列表中查找指定字符串的位置。下面说明了FIND_IN_SET()函数的语法。F...

中缀表达式->后缀表达式(3 + 4) × 5 - 6 就是中缀表达式- × + 3 4 5 6 前缀表达式【又称波兰式】3 4 + 5 × 6 - 后缀表达式【又称逆波兰式】问：a*b-(c/d+e*f)-g 的后缀表达式是什么？解答：后缀表达式的转换原则如下：操作符栈中遍历到右括号要弹出栈里的操作符，直到遇到左括号遍历到操作符 op，优先级比 op 低的或等于 op 的操作符都要弹出来日志记录系统，每产生一条日志，就通知开发者。这属于设计模式中的什么模式？观察者模式Linux 进程优先级在系统上我们最熟悉的优先级设置方式是nice和renice命令。nice值是反应一个进程“优先级”...

静态代码块和静态变量如下代码是什么结果？ public class Test { public static void main(String[] args) { System.out.println(Student.age); } } class Student { static { age = 23; } public static int age; age = 30; } 正解：报错。原因是？TODO块冲突概率按Cache地址映像的块冲突概率从高到低的顺序是直接映像、组相联映像、全相联映像。直接映像是每...

中介者模式中介者模式（Mediator Pattern）是用来降低多个对象和类之间的通信复杂性。这种模式提供了一个中介类，该类通常处理不同类之间的通信，并支持松耦合，使代码易于维护。中介者模式属于行为型模式。举一个用户在聊天室聊天的简单例子。原始版本 public class Main{ public static void main(String[] args) { User lucy = new User(); User lily = new User(); lucy.send("hello, I am Lucy", lily); lily.send(&q...

一、算法与数据结构给定一个文件系统，实现 ls，mkdir，readFromFile, writeFile 函数。二、Java 基础1 Spring 框架是什么？原理是什么？答：不知道。2 Spring Boot 的启动过程？提示：在 Spring Boot 的启动过程中，有打印一些日志，这个日志就会显示出它所做的工作。答：不清楚。追问：Spring Boot 的源码看过吗？答：没有。3 Kafka 是什么？原理是什么？答：1. 性质：Kafka 是一个消息队列；2. 功能：消息队列的功能有异步、解耦、削峰平谷。追问：Kafka 怎么做消息的分发 or 推送？答：发布-订阅模式。4 用过哪些数...

一、算法与数据结构问：已知多个区间范围，区间中的数都不相同，给定一个数，如何快速求出区间所在的下标？答：排序后，用二分。二、Java 基础1 Java17 用过吗？新特性有哪些？答：用过，忘了。【还不如回答没用过，没用的five！】正解：1) 2 常见的集合类用过哪些？答：Collections 下的类，用的比较多的有 List Set Queue 等。Map 下有用到 HashMap。正解：追问：HashMap 的实现原理。答：【俺背得滚瓜烂熟！】HashMap 的底层实现是一个 Node 数组。初始长度是 16。我们计算 Key 的哈希值，再模 16 来获得 pair 的具体位置。【然后卡...