3月29日下午四点电话面试，三十多分钟。基本全程都在深挖项目，问具体是怎么实现的，这样实现可能有怎样的不足，有什么改进办法。没怎么问八股，感觉项目理解的不深，凉凉~ 一、项目里面用SSM做的管理员系统 1、登录功能怎么实现的 2、存密码是直接存明文吗，用的什么加密算法 3、怎么保持登录状态，客户端请求时携带什么数据告诉服务器自己的身份 4、cookies被劫持怎么办，加时间戳的话被识别的话也能伪造？ 5、用过HTTPS吗，HTTPS的证书是怎么回事 二、微服务架构的会员系统 1、微服务用到了哪些组件 2、为什么要用注册中心，...

3月28日面的，大概一个小时 1、先是做自我介绍，然后问我 Java 是不是自学的，项目具体是怎么做的，介绍一下具体的功能（后面没有细问实现） 2、有用过其他的编程语言吗，比如 Golang、python 3、用过 Linux 系统吗，说一下常用的命令 4、项目里面有用到线程吗？介绍一下进程、线程、协程，有什么区别？ 5、介绍一下进程间通信方式 简单问了上面几个问题，就说先做几道题吧，我一看时间才过了十分钟，怎么这么快就做题了😅 1、问我有没有了解设计模式，说要做一个单例的汽车工厂，工厂可以生产不同类型的汽车，怎么编码实现；...

思路如代码注释： import java.util.*; /*  * public class TreeNode {  *   int val = 0;  *   TreeNode left = null;  *   TreeNode right = null;  *   publi...

思路： 1、用层序的方法遍历所有节点 2、用特定字符表示空节点，这里选择井号 3、用特定字符分隔各个节点的值，这里选择逗号 代码： import java.util.*; /* public class TreeNode {     int val = 0;     TreeNode left = null;     TreeNode&nbs...

思路： 用 LinkedHashMap 可以很容易实现 LRU 缓存，不过面试的时候估计这样不好，还是尽量自己实现数据结构吧🤣 主要想法是使用 JDK 提供的 HashMap，然后自己写一个 Node 节点类，用来保存 value ，并且通过这个 Node 里面的 prev、next 指针将各个值串联起来，这样就维护了顺序。 很重要的一个细节是，Node 里面还要加上 key （尽管 HashMap 本来就存了一份）。 原因是当缓存达到容量上限时，就要先移除尾部的节点，这个时候如果只移除链表的 tail 节点，忽略了 HasmMap 也要 remove ，后面再访问这...

思路跟精华题解里面两个堆的一样，不过自己写了两个数组实现堆，写着写着写了好长🤣 因为数据分成两半，左半边是小一点的数，如果要取数字就要取最大的，所以是大顶堆。右半边是大一点的数，如果取数字就要取最小的，所以是小顶堆。 插入数字的时候，做了细致的分类处理，看了一下别的解答，我这个太复杂了hhh public class Solution {     private static int[] smallHalf = new int[501];&...

思路： 1、构建链表的时候可以记录一个尾结点，这样插入的时候不用从头遍历一次找到尾巴； 2、查找倒数第 k 个结点的时候，使用快慢指针的技巧，让快指针先走 k-1 步，后面快慢指针同步走，快指针到尾结点后，慢指针指向的就是结果了； （如果链表总长小于 k ，就会出现异常，题目说异常返回空指针，但是这是个无返回的函数，就当没有这回事吧） 3、按照测试结果，倒数第 0 个结点的值恒为0，可以先判断 k 是否为 0 ，如果是就直接输出了。 代码： import java.util.*; public class Main&nb...

总体时间大概30分钟，主要是问项目和相关的知识点，没有写算法，没有操作系统和计网这些 1、自我介绍 2、问科研项目（我是材料专业的，是研究材料的项目，不知道为什么聊这个聊了好久😅😅） 3、介绍一下Java项目 4、项目里面有用到redis，介绍一下哪里用了 redis服务器宕机了怎么办？ 5、介绍一下依赖倒置原则 6、有做过mysql优化吗？ mysql用的是什么存储引擎？ 为什么用Innodb引擎？ 底层用了什么数据结构？ 为什么用B+树索引，用Hash索引不行吗？ 介绍一下索引的最左匹配原则 什么是覆...

思路： 使用ArrayList存储字符串，然后用Collections类的sort方法排序。 另：如果之间用数组存字符串，就用Arrays.sort()排序。 代码： import java.util.*; public class Main {     public static void main(String[] args) {         Sc...

思路： 使用Java集合框架提供的Set保存字符，因为Set对于重复的字符只保存一个，所以能够自动去重。 代码： import java.util.*; public class Main {     public static void main(String[] args) {         Scanner in = new&...

思路： 使用TreeMap存储键值对，能自动根据键值排序； getOrDefault方法在存在指定键时取出对应值，否则返回第二个参数指定的值。 代码如下： import java.util.Scanner; import java.util.Map; import java.util.TreeMap; public class Main {     public static void main(String[] args)...

解题步骤： 1、将三张表联结成一张表（INNER JOIN）； 2、按大学和题目难度分组（GROUP BY）； 3、选出大学为山东大学的部分（HAVING，该关键字针对分组进行过滤，WHERE关键字则是对每一条记录过滤）； 4、选择要输出的字段（SELECT）。 代码如下： SELECT university, difficult_level, COUNT(qpd.question_id)/COUNT(DISTINCT up.device_id) AS avg_answer_cnt FROM&nbsp...

分析： 1、特别要求先输出山东大学的学生，然后输出性别为男生的信息，所以考虑先查山东大学，再查男生，两个查询结果用UNION拼在一块； 2、因为不去重，所以UNION还要加个ALL。 代码如下： SELECT device_id, gender, age, gpa FROM user_profile WHERE university='山东大学' UNION ALL SELECT device_id, gender, age, gpa FROM user...

分析： 1、输出结果用到了两张表的内容，先考虑联结； 2、两张表的关系通过共有的字段device_id产生，因此这俩字段相等是联结条件（ON子句）； 3、由于不考虑没有答过题的学生，所以使用内联结（INNER JOIN），会自动过滤没答过题的； 4、根据要求按大学分组（GROUP BY）； 5、计算用户平均答题数量，即 答题总数/用户数 ，不同用户可以答相同题目，所以答题总数直接算总数就行，但是一个用户答好几题也只算一个用户，所以算device_id要加DISTINCT; 6、根据大学对结果排序（ORDER BY）。 代码如下： SELECT&nb...