随笔分类 -  面试题

用以记录我在准备面试过程中碰到的比较有意思的和在面试过程中遇到的题目
寻找二叉树最远的叶子结点
摘要：面试的时候碰到一个题：如何找到一个二叉树最远的叶子结点，以及这个叶子结点到根节点的距离？ 第一反应肯定是递归 如何能找到最远的叶子结点，同时也能记下这个叶子节点到根节点的距离呢？采用一个List保持从根节点到叶子节点的路径就可以了，这个list的长度-1就是叶子结点到根节点的距离，list的最后一个 阅读全文
posted @ 2017-12-07 16:56 evasean 阅读(1360) 评论(0) 推荐(0)
控制两个线程的启动顺序
摘要：面试中碰到这样一道题：有线程A和线程B，怎样控制线程B在线程A启动3秒后或者线程A运行结束后启动？ 题目说明了线程B的启动时间是要满足两个条件： 1. 线程A启动3秒后 2. 线程A运行结束后 也就是说只要上面两个条件有一个满足，线程B就要启动。 用CountDownLatch控制调用时序，代码如下 阅读全文
posted @ 2017-12-07 16:16 evasean 阅读(1029) 评论(0) 推荐(0)