八股：    1. 冯诺依曼体系结构的五大组成部分    2. 内核态主要包含哪些功能    3. 什么是进程、什么是线程；两者区别；进程之间的通信方式         怎么解决多线程共享志愿冲突问题；synchronized 和 Reentrantlock 有什么区别    4. IO 模型    5. 输入 URL 地址到浏览器显示全过程    6. Mysql 索引结构    7. JVM垃圾回收机制实习：    1.介绍实习内容、实习收获算法：    不难，贪心实现

2025.03.25实习：介绍一下实习的主要工作。项目：介绍一下OJ项目；项目里面使用了redis，主要用来干嘛 -> 拓展到怎么解决 mysql 与 redis 数据不一致的问题，如果第二个删除缓存的操作失败了怎么办八股：    ·TCP四次挥手的时候，第四次挥手丢失会发生什么；TimeWaited到期之后，收到第三次重发的报文会怎么样。    ·在ping对方主机的时候，直接把本机的网线拔了会怎么样；ping 本机ip地址和ping对方主机有什么区别    ·讲一下操作系统零拷贝    ·比如说一个日志里面记录的是 ip 以及对应的访问次数，那么使用什么linux指令可以查看访问次数前几的 ip 地址    ·使用线程池的时候需要关注哪些参数；假设设置了一个线程池，核心线程数是0，最大线程数是10，这时候来了一个任务会发生什么；在释放线程的时候，使用 shutdown 和 shutdownnow 有什么区别；shutdownnow 中终止正在工作的线程靠什么方法。    ·写一个 demo，实现两个线程交替打印奇偶数    ·java里面常见的锁；介绍一下 synchronized 原理、使用场景、是不是重入锁、是不是公平锁，公平锁和非会公平锁使用场景有什么区别；实现乐观锁的途径，CAS操作有什么缺点；    ·讲一下 mysql 有哪些索引；有两个线程操作同一个数据会等待锁吗，有什么问题吗    ·为什么在 hashMap 中的结构要把链表改变为红黑树，红黑树执行查询操作的时候时间复杂度是多少算法：    LRU 缓存

2024.09.11项目：    1.角色分为管理员以及用户，是怎么实现权限控制的？用户表里面有哪些字段？用户注册这个功能是怎么实现的，用户注册的时候需要输入密码，密码是直接明文存储在数据库中吗？是如何加密的？为什么要加密呢？    2.项目拆分为多个服务，管理员登陆走的是什么服务，展示题目列表是由什么接口提供的，题目服务在查询题目列表的时候，userId是直接通过前端传来的吗？    3.实现了 docker 代码沙箱，那么服务器是如何与这个代码沙箱进行通信的？    （提到使用 http 的方式发送请求）反问：那是不是说docker里面有一个web服务？那这个 docker 是共用的吗（比如两个用户都提交了代码，那么是在docker实例中运行代码吗）；       回答说不同用户会使用不同的docker容器，反问 http 是怎么指定打到不同的容器？    4.执行用户代码的时候做了一些安全校验，具体限制了哪些敏感操作？为了防止用户恶意请求沙箱服务，分配了一个签名密钥，这个密钥是怎么工作的？你对于加密的方式有了解吗？比如说对称加密、非对称加密。    5.使用了消息队列做了解耦，那用户点击提交之后返回的结果也是异步的吗？用户是怎么感知题目状态的变化八股：    1.hashMap是怎么实现的；hashMap的key可以为null吗？null的哈希值要怎么计算？普通对象的hash值又是怎么计算的；concurrentHashMap是怎么实现并发安全的；    2.跳表有了解过吗？跳表的扩容了解吗？    3.mysql的行锁、表锁了解吗？什么时候会触发行锁？间隙锁有了解吗？sql 语句中 where 条件和 having 条件有什么区别？join on 里面的 on 和 where 是什么区别。    4.linux里面想要修改文件的权限使用什么命令？（回答只在项目中使用docker还有部署上线的时候使用到过linux命令）进一步问，docker中用到了哪些命令，docker stop 和 docker down有什么区别    5.平常在开发的时候使用 git 的流程是什么样子的？（git 中一些高阶的命令比如说 cherrypick 有用到过吗）    6.平时使用过 redis 哪些命令。会使用 redis 做缓存吗，缓存过哪些数据。    7.介绍一些项目中使用到的设计模式。单例模式了解吗，单例模式的好处是什么。什么情况下适合使用单例模式。算法：    有一个集合，长度为 m，从中随机选择 n 个数，一共有多少种排列方式。

2024.09.11    项目：        1.简述一下你的项目，主要的功能；        2.详细问了代码沙箱执行过程，怎么实现的代码沙箱；        3.把项目拆成多个模块，如何实现各个模块之间的通信；        4.关于注册中心是自己实现的吗？如果现在要实现一个注册中心应该要考虑哪些问题？（回答了服务的提供者和消费者、负载均衡策略、安全检测机制例如心跳机制）            如果调用注册失败了，那么服务需要启动吗？        5.负载均衡有哪些常见的方案    算法：        考了两题，一题是岛屿问题，还有一个记不清（使用dfs实现）    八股：        1.说一下对 JVM 垃圾回收机制的理解；（在垃圾回收机制中提到了分代）进一步提问，如果 new 一个对象应该是到哪一个代中；对于年轻代和老年代的内存分配，哪一个大一点；触发 gc 的时机（提到了内存紧张的时候、显示调用System.gc()方法的时候）；进一步提问，如何判断内存是否紧张，什么时候去判断。        2.介绍一下 java 的异常类。        3.介绍一下 mysql 的事务特性；详细介绍一下原子性的实现原理。        4.一条 sql 语句， where a = 1 and b = 2 and c =3， 其中 a 和 b 是联合索引，c 不是索引，那么这条 sql 语句在数据库中是怎么走的?（回答a，b会走索引，但是c会涉及到回表的过程）于是要求进一步详细介绍回表。        5.linux需要根据关键字查找文件，具体通过什么命令查找？修改文件的指令。        8.java 历史上有哪里比较重要的 jdk 版本（回答jdk 8 和 jdk 17）；java 8 有哪些新特性出现    场景题：        有一个分布式服务，具有多个实例，在设计服务限流的时候需要考虑哪些问题    智力题：        天平找质量不同球的问题

上海万得-2024.09.05 ab面 （虽然投的日常实习，但是hr搞错了，把我当成提前批来面试）项目：    1.项目需要解决关键点是什么。    2.怎么实现 java 代码沙箱；java代码沙箱是怎么实现隔离的（没有，是通过限制用户的非法操作来保证 java 代码沙箱的安全性的）是怎么限制用户的危险操作。    3.使用某些函数需要导包，在项目中怎么解决这个导包问题？（如果使用到某些函数需要导包，那么在编写代码的时候，需要使用 import 导入相应的类，然后在编译和运行代码的阶段就会去检查在类路径下能否找到相应的包，可以找到的话就可以正常使用）    4.docker 代码沙箱的执行流程。docker 代码沙箱是怎么获取结果的。不同代码沙箱是怎么实现超时控制的。    5.讲一下项目中怎么使用的 RabbitMq；判题服务从消息队列中拿到消息之后，到代码沙箱执行完之前，用户怎么拿到   结果的；怎么实现 Lazy Queue 懒加载队列，并解释一下什么是懒加载队列。八股：    1.redis主从复制机制是怎么实现的；主从复制能够保证数据一致性吗；redis集群能够保证数据的一致性吗，不管是强一致性或者最终一致性都可以。    2.用什么方法可以实现分布式系统数据的强一致性。    3.高内聚，低耦合    4.两个 double 类型数据 0.1 和 0.2 相加之后和 0.3 相等吗    5.介绍一下平衡二叉树和红黑树    6.形成死锁的条件；什么是线程安全；线程安全有哪三要素    7.介绍一下这些概念：拦截器，过滤器，监听器，servlet 和 aop算法：    1.求连续子序列最大的和    2.算法思想有哪些

武汉小米-2024.09.04    1.使用过 linux 吗？使用什么命令找出错误的运行日志。    2.使用过 git 吗，有使用 git 创建过分支吗？    3. hashMap 是一种什么数据结构（用一个词来描述，没答好想不出用什么词描述），hashMap 和 arrayList 有什么                区别，分别的应用场景。哈希表中为什么要采用数组 + 链表的结构，链表是干什么用的，链表长度过长怎么办。    4.类加载机制；双亲委派模型；    5.内置线程线程池的类型，线程池参数；线程池中线程执行异常了，会怎么样。项目：    1.介绍一下项目中沙箱的作用。    2.如果用户做了一些危险操作要怎么处理。举个例子介绍一下字典树。算法：    1.很简单的算法，在有序数组中找出比某个数大的第一个数。场景题：    1.给一个很大的文件，里面包含很多以空格分隔的单词，要求统计出现频率是前100名的单词。            先是说使用 哈希表 + 堆排序实现，但是面试官不满意，再问有什么方法可以优化，提高整个过程的效率。               最后讲到使用多线程，然后引申出多线程并发安全问题。已OC，小米的效率嘎嘎快

武汉小米-2024.09.03    1.项目中采用了多种设计模式，介绍一下你了解的设计模式。    2.了解动态代理吗？了解反射吗？java 中有哪些技术应用到了反射技术。    3.从输入一条 url 地址到显示，经历了什么过程。    4. get 请求和 post 请求有什么不同?还有什么请求类型。    5.类加载机制。    6.怎么避免加载重复的类（双亲委派机制）。    7.介绍一下 java 堆栈。除了堆栈 JVM 内存里面还有哪些区域。    8.遇到过死锁吗，形成的死锁得条件有哪些。    9.java 加锁有哪些方式？ synchronized 关键字使用场景。    10.了解对象头吗？    11.介绍一下 concurrentHashMap 底层原理。concurrentHashMap 怎么保证线程安全的（加锁方式）    12.了解线程池吗    13.介绍一下 mysql 数据库中的连接（join）    14.了解过 RPC 框架吗算法：    没有手撕，只要讲思路    类似于 leetcode 136.和137.两题，137.这题没答好，补充了一题 找出数组中第k大得元素（堆排序）