1.在写项目中有哪些收获 2.python和java的区别 ps.因为我说了个python项目 3.concurrentHashMap 来写写get 和put 的实现逻辑 伪代码也行 4.HashMap 和HashTable的区别 5.给一串数据 模拟HashMap的put 过程 6.两个数组中的不同的值 (伪代码) 7.LongAdder 解决了什么 怎么实现的 8. 实例变量中的默认值 9. new 对象的过程 内存分配 许愿 二面 ps: 面试官写的代码 和我一样的emmmm 面试官贼好 可惜自己太菜。

项目 一个网站怎么从内网发送到外网去的 Tomcat怎么处理请求的 Java程序怎么运行的 C++和java程序内存的区别 GC算法 Linux 查看内存

从收到邮件到接到电话隔了5天，差点就想回复邮件问时间了。 JAVA三大特性 String类 StringBuff 和 StringBuild类区别 数组和链表的区别 JVM运行时数据区 OOM 和栈溢出 线程实现方式 场景题 三个线程并发执行，怎么在三个线程后执行代码。 GC 产生的地方 GC回收什么 Mysql事务隔离级别 和 四大特性 索引的建立 什么不走索引 Spring ioc 管理方式 SpringMVC 的执行流程 嘤嘤嘤，没反问一共30分钟，是不是凉了？

解法 平衡二叉树的概念 是 左子树和右子树的深度的差的绝对值 等于 1.如果不符合这个条件就是不是平衡二叉树我们只需要判断左子树和右子树是否符合条件 就OK了。 代码 public class Solution { public int depth(TreeNode root){ if(root == null) { return 0; } int left = depth(root.left); if(left == -1){ return -1; } ...

解法 通过递归的方式获取到左子树的长度 和右子树的长度 ，然后比较谁大 最后将结果 加上根节点的深度1 代码 /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { public int TreeDepth(TreeNode root) { if(...

解法1 运用一个map 存储第一个链表的所有结点，然后遍历第二个链表 看结点是否存在key中 代码 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ import java.util.HashMap; public class Solution { public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {...

解法 运用两个队列解决这个层序遍历的问题，工作队列永远是当前输出的那一层，还有一个辅助队列是用来存储孩子结点。如果工作队列空了，在看辅助队列有没有孩子结点。 代码 import java.util.ArrayList; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution ...

解法 可以通过快指针先走K步 慢指针先指向head，导致 快指针和慢指针相差K个结点，然后快指针移到末尾 这个时候慢指针就是倒数第K个结点了。然后在遍历的时候 记录下慢指针的前一个结点，用来删除就OK了。 思路 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @param n int整型 ...

解法 快慢指针的解法， 一个指针走两步 一个指针走一步，如果快指针直接到了null 说明没有环， 如果有环的话 总有一次结果会让快指针和慢指针相等。 代码 /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solution { public ...

写在前面 本题是看着大佬的代码写的，讲讲大佬的思路https://www.nowcoder.com/profile/797566439 解法 样例 [[1,1,1],[1,2,2],[1,3,2],[2,1],[1,4,4],[2,2]],3第一个数字 1 代表 set方法， 2 代表 get方法第二个第三个 代表 key value最后一个数字是 k 代表长度 只能容纳多少个key value。输入的是 每次get的值。 如果找不到就是-1； 本质上还是运用双向链表实现 LRU ，HashMap 只是为了更快的查询到key当我们遇到第一个set方法的时候 就需要插入到head 和tail 之...

解法 链表 1->2->3->4我们可以先把 当前指针的结点给脱落，将脱落的结点御用头插法重新组成链表就OK了。 代码 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode ReverseList(ListNode head) { ListNode pre = null; ...

解法 层序遍历二叉树，用队列实现 每次弹出队列的头，然后把他的左右孩子放入队列。直到队列为空 代码 import java.util.ArrayList; /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { public ArrayList<Integer...

解法 解法很简单 只要root的左子树 等于 root的右子树，root的右子树 等于左子树就行了 ，用临时结点记录一下就ok 代码 /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { public void Mirror(TreeNode root) { ...