问题 1、多线程的2、synchronized 优化java中有这些api吗？自旋锁 偏向锁 轻量锁（使用场景）2、死锁是什么3、URL过程4、强化学习网络更新过程是什么5、生产者消费者模型#题目1、单例模式2、反转链表

问题 1、快排！！！ 排序的时空复杂度、稳定性2、二分查找3、白盒测试、黑盒测试4、找出一个字符串中出现最多和出现第二多的字符。queue重写比较器5、每隔三个字符串反转，123反转，456不反转，789反转。6、判断二叉树是否是二叉搜索树 BST使用中序遍历的方法实现：1）对树进行中序遍历，将结果保存在temp数组中；2）检测temp数组是否为升序排列，如果是，则为BST，反之则不是。7、100以内的素数https://www.cnblogs.com/liyao0312/p/11631372.html8、x的y次方9、判断对称二叉树 智力题 1、一根金条是7天的工资，工资必须每天付给员工，如...

收集 1、树的层次遍历 2、一段英文文本，查找出现次数最多的10个单词。 （1）方法一：分治+HashMap。eg：2.5亿整数，分10批，250w个数一批。操作一批，key是数，value是出现的次数，操作完一批给hashMap去重。 时间复杂度：250w * 100轮+去重批次，因为分批读入，可以使用多线程操作。 空间复杂度：int来存每个数，每一批都一样的key的占用空间就是 =9.4MB。 再加上一些琐碎的value的空间。（2）方法二：位图1亿=10^8=10000 00008bit(位)=1Byte(字节bai)1024Byte(字节)=1KB1024KB=1MB102...

强化学习 1、策略改善的方法。1.1 greedy1.2 epsilon-greedy2、value-based 方法与policy-based 方法的区别。 计算机 1、HashMap、HashTable区别2、HashMap手写put、get。get的问题！！！ get找到桶以后比较key，他们key是不相同的 题目 1、String s = "-12.32ab.5392" 找最大最小int使用Double.parseDouble

1、HashMap计算hash值用的key，还是value还是一起？（1）用key计算hashcode2、HashMap的get方法的实现？ key -> hash -> 坑位3、题目 删除链表倒数第k个元素快慢指针4、题目1 有效括号5、题目2 删除倒数第k个链表元素

cycP88 抽象类 1）如果一个类中包含抽象方法，那么这个类必须声明为抽象类。2）抽象类不能被实例化，必须继承抽象类才能实例化其子类。3)抽象类的成员、字段无要求。 接口 (1）java8之前，接口中不可以有任务方法实现，java8后，接口有默认的方法实现。(2）接口的成员（字段+方法）默认都是public，不允许定义为private or protected。一共有（public,private,default,protected）(3）接口的字段默认都是static和final的 public interface InterfaceExample { default void f...

二叉树dfs void dfs(TreeNode root) { if (root == null) { return; } dfs(root.left); dfs(root.right); } 二叉树bfs 层序遍历 void bfs(TreeNode root) { Queue<TreeNode> queue = new ArrayDeque<>(); queue.add(root); while (!queue.isEmpty()) { ...

二叉树： 查找时间复杂度： 。最差情况是所有的数据全部在一端时。 二叉搜索树（二叉排序树、二叉查找树）： 查找时间复杂度： 。最差情况是所有的数据全部在一端时。 平衡二叉树： 查找时间复杂度： 。 红黑树： 查找/删除插入时间复杂度： B树、B+树 m叉搜索树。但是没有具体的查找时间复杂度。作者：wuhuaguo丶链接：https://www.jianshu.com/p/d5dd618014f0来源：简书著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

Q:BigDecimal一定不会丢失精度吗？A：不是的。只有BigDecimal(String)不会丢失。 1）构造器 描述 BigDecimal(int) 创建一个具有参数所指定整数值的对象。 BigDecimal(double) 创建一个具有参数所指定双精度值的对象。 BigDecimal(long) 创建一个具有参数所指定长整数值的对象。 BigDecimal(String) 创建一个具有参数所指定以字符串表示的数值的对象。2）常用函数 方法 描述 add(BigDec...

线程池demo1/ 假设MyRunnable 实现了runnable 接口哦 import java.util.concurrent.ArrayBlockingQueue; import java.util.concurrent.ThreadPoolExecutor; import java.util.concurrent.TimeUnit; import java.util.*; class ThreadPoolExecutorDemo{ private static final int core_pool_size = 5; //应该都是CORE_POOL_size pri...

class Solution { public List<Integer> inorderTraversal(TreeNode root) { //非递归的中序遍历 List<Integer> res = new ArrayList<>(); Stack<TreeNode> stack = new Stack<>(); TreeNode cur = root; while(cur!=null || !stack.isEmpty()){ ...

Q：Java中byte为有符号字节，byte num = -3,求无符号byte的n为多少？A：-3原码为 1000 0011,反码(符号位不变，其余取反)为 1111 1100,补码（反码+1）为 1111 1101 ，如果没有符号位，那么 1111 1101 = 253，也就是答案为253。 class Solution{ public static void main(String[] args){ byte num = -3; int r = Byte.toUnsignedInt(num); System.out.println(...

Q1.JVM方法区包含什么 1.class文件信息 1.魔数 magic2.副版本号 minor_version3.主版本号 major_version4.（静态）常量池计数器 constant_pool_counter5.（静态）常量池数据区 constant_pool_count个数据6.访问标志 access_flags7.类索引 this_class8.父类索引 super_class9.接口计数器 interface_counter10.接口信息数据区 interface_count个interface数据 2.运行时常量池（动态常量池） Q2.常量池里可以包含什么？ 字面量 1.基...

https://www.cnblogs.com/acm-bingzi/p/javaAnnotation.html 常见注解 1.）Override java.lang.Override 是一个标记类型注解，它被用作标注方法。它说明了被标注的方法重写了父类的方法，起到了断言的作用。如果我们使用了这种注解在一个没有覆盖父类方法的方法时，java 编译器将以一个编译错误来警示。 2.）Deprecated Deprecated 也是一种标记类型注解。当一个类型或者类型成员使用@Deprecated 修饰的话，编译器将不鼓励使用这个被标注的程序元素。所以使用这种修饰具有一定的“延续...