12. 路径总和给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在根节点到叶子节点的路径这条路径上所有节点值相加等于目标和targetSum。如果存在返回true否则返回false。叶子节点是指没有子节点的节点。/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val val; } * TreeNode(int val, TreeNode left, TreeNode right) { * this.val val; * this.left left; * this.right right; * } * } */ class Solution { public boolean hasPathSum(TreeNode root, int targetSum) { return dfs(root,targetSum); } public boolean dfs(TreeNode root,int targetSum){ if(root null){ return false; } //是从根节点到子节点要判断等于0的点是不是子节点 if(root.val targetSum root.left null root.right null){ return true; } boolean left dfs(root.left,targetSum - root.val); boolean right dfs(root.right, targetSum - root.val); return left || right; } }轮流打印abcpackage hot100; public class ThreadPrintingABC { public static class PrintABC{ private final int max; private int state 0; PrintABC(int max){ this.max max; } public void Print(String letter, int num){ for(int i 0; i max; i){ synchronized (this){ while(state%3 ! num){ try{ this.wait(); }catch(InterruptedException e){ e.printStackTrace(); } } System.out.println(Thread.currentThread().getName() - num); state; notifyAll();; } } } } public static void main(String[] args) { PrintABC printABC new PrintABC(5); Thread a new Thread(() - printABC.Print(A,0),Thread-A); Thread b new Thread(() - printABC.Print(B,1),Thread-B); Thread c new Thread(() - printABC.Print(C,2),Thread-c); a.start(); b.start(); c.start(); } }基于我们整个对话我把所有核心知识点为你浓缩成一套“总结笔记”。看完这篇面试问到这个题你就能对答如流了。1. 核心结论你的代码完全正确你写的synchronized wait/notifyAll方案是标准且满分的面试答案。唯一要改的是输出语句把num换成letter否则打印的是数字 0/1/2 而不是 A/B/C。2. 终于弄懂的对象与内存房子与遥控器对象 堆内存里的实体房子执行new PrintABC(5)就是在堆里盖了一栋房子里面放着max5和state0。引用 栈里的遥控器变量printABC存储在栈中指向堆里的房子。三个线程共享的前提A、B、C 三个线程的 Lambda 表达式捕获的都是同一个遥控器printABC所以它们操作的是同一栋房子。static的真相你问的public static class PrintABC叫静态嵌套类意思是不持有外部类ThreadPrintingABC的遥控器独立图纸这跟“类变量”完全是两码事。state不需要加static。因为是三个线程操作同一个对象所以state天然共享。如果加了static虽然也能跑但不利于以后创建多个独立打印机会互相干扰。3. 线程到底是怎么按顺序跑的锁与等待池唯一锁对象三个线程争抢的锁是堆里那栋printABC房子自带的一把“大门锁”Monitor存储在对象头里。运行流程A 线程抢到锁发现state%3 0打印 Astate变成 1notifyAll()唤醒大家退出同步块。B 抢到锁发现state%3 1打印 Bstate变 2唤醒大家。C 抢到锁发现state%3 2打印 Cstate变 3即 0唤醒大家。下一轮A 再次抢到锁或者 B 抢到但检查不通过乖乖wait让出如此循环。wait()的妙用调用wait()时线程会释放锁并进入“等待室”WaitSet把锁让给下一个线程被唤醒后它必须先重新抢到锁才能从wait()处继续往下执行。4. 两个写法的区别面试官可能会追问你的写法synchronized notifyAll我给的写法ReentrantLock Condition唤醒所有线程惊群效应不满足条件的再次阻塞等待CPU 稍有消耗但代码更简单。精准唤醒下一个线程如只唤 B性能更高但代码稍复杂。面试回答技巧如果面试官问缺点你就说“如果用notifyAll线程会全部醒来抢锁造成不必要的上下文切换但用while检查条件可以确保安全在简单场景下完全够用。”如果面试官问优化你就说“可以用LockCondition精准唤醒避免惊群。”5. 终极避坑口诀背下来面试稳了用while不用if防止虚假唤醒醒来后必须再检查一遍是否轮到我了。wait()必须释放锁否则别的线程进不来程序就死锁了。共享的根源是“同一个对象”不是static关键字。sqlselect name from Customer where referee_id IS NULL or referee_id ! 2;碎碎念后续会更新每天学习的八股和算法题开始准备秋招的第81天。努力连续更新100天总结加油吧