美团网

简单的自我介绍 1、写一个单例，自己写了懒汉模式和饿汉模式（源码在util中） 自己放的致命错误是：没有加关键字static 单例在内存中国保存唯一性，在于1、通过构造函数私有化，不能通过new进行创建对象 2、通过static保证内存中只存在一个对象。注意字段和方法上都要加关键字 二面提到单例在那些情景中应用到： 自己只答了在spring容器的bean，就是应用到单例模式 还可以答： 在数据库连接的时候，用单例，不要每次连接数据库，都创建会话session 2、然后面试官问自己哪方面擅长一点，我就答了多线程这一块 面试官问线程启动的低层实现，就是start方法，自己不知道低层是咋实现的，回答了线程的生命周期，并画图出来了，其中写了创建线程、启动、运行、结束线程，其中会进行线程阻塞，包括线程资源占用，调用wait方法、其他线程让出cpu比如sleep、yeild。 这个画出来，面试官挺高兴的。 3、然后问wait是Thread方法么 不是，是object方法，追问为什么 问题的点1：object是一切类的基类，Thread也是继承object类，故它也可以调用wait方法。 问题的点2：为什么不将wait方法放在Thread,而放在object中。是因为线程对每个对象进行操作时，都是获取该对象的锁就是monitor（即锁），然后通过这个对象来操作。若当前线程等待的资源不满足，就通过这个对象，进行线程挂起。若是通过线程操作，因为当前线程可能会等待多个线程的锁，那么他就要通知多个线程，这样就非常复杂。 这个当前答的非常混乱，但是思想是对的 4、问了线程的实现方式 （1）通过实现runnable （2）通过继承Thread类 (3)通过ExecutorService实现线程池，然后重写callable中的call接口，将线程返回值保存在future中 5、基于这个ExecutorService，问线程池低层是怎么实现的 真是该死，上次一点资讯就问到了线程池创建的两种方式是什么，那时就没有答出来。面试时介绍了coreSize与max，线程的核心数和最大数之间的变动。讲的很烂，结果面试官问，你是对那个类，进行低层源码看的，这个都没回答出来。答的是ExecutorService，应该是ThreadPoolExecutor。 ThreadPoolExecutor的核心参数 corePoolSize:核心池大小 maxmunPoolSize:线程池最大线程数 keepAliveTime:线程没有任务执行时最多保持多久会终止（注意只有线程数大于corePoolSize时才会起作用，如果一个线程空闲的时间达到keepAliveTime,则会终止，直到线程池中的数目小于corePoolSize） Unit:keepAliveTime的单位时间 workQueue:一个阻塞队列，用来存储等待执行的任务。一般使用LinkedBlockingQueue (基于链表的队列) threadFactory:线程工厂，主要用来创建线程 Handler:表示拒绝处理任务时的策略（1、丢弃任务抛出异常2、丢弃任务，不抛出异常3、丢弃队列最前面的任务，重新尝试执行任务 4、调用线程处理任务） ThreadPoolExecutor的核心方法： （1）execute是ThreadPoolExecutor的核心方法，通过这个方法向线程池提交一个任务，submit也是向线程池提交一个任务，但是不同的是它有返回值（通过future来获取任务执行结果） （2）shutdown（）（处于该状态线程池不能接受新的任务，它会等待所有任务执行完毕）和shutdownNow（）（尝试终止正在执行的任务）是关闭线程池 线程池执行的过程： 1)通过ThreadPoolExecutor创建线程池（包括corePoolSize的大小、maximum -PoolSize的大小、keepAliveTime的时间、keepAliveTime的单位、workQueue工作队列） ThreadPoolExecutor executor = new ThreadPoolExecutor(5, 10, 200, TimeUnit.MILLISECONDS,new ArrayBlockingQueue(5)); 2）然后创建任务 创建的任务，只是实现了runnable接口 3）并将任务提交到线程池 executor.execute(myTask); 任务放入线程池会出现几种情况 （1）线程池中有空闲的线程，那么任务一来，线程就执行任务了 （2）线程中没有空闲的线程，就是任务数量大于corePoolSize,这时候，就将任务放入阻塞队列中，此时线程池就会启动补错措施，在创建线程，新创建的线程小于maximunPoolSize,新创建的线程从阻塞队列中取任务执行。当任务数小于maximunPoolSize时，空闲的线程空闲的时间达到keepAlive,就会消亡，直到线程数小于corePoolSize. 6、写了一个二分查找 面试官说代码可能造成内存溢出，我查看了一下，添加了一下输入的判断，这个因为可能造成数组越界。这些代码在编译器中也运行了，没有错误，可能是面试官自己弄错了 7、然后问了二叉排序树、二叉平衡树 什么是二叉排序树，二叉排序树的时间复杂度是多少，二叉排序树存在什么问题 （1）二叉排序树是左子树都比根结点小，右子树都比根结点大，且左右子树也是二叉排序树 （2）二叉排序树的时间复杂度是logn(一定要记牢了) （3）二叉排序树在最好的状态像折半查找的判定树，最差的是排好序的单支树 为了解决最差排好序的单支数，引入了二叉树上结点的平衡因子，就是二叉树任何一个结点的绝对值不大于1，这就是平衡二叉树。记住平衡二叉树的左右旋转 8、二叉排序树的实现 美团1面总结： 错误1：写单例太粗心，少了static，保证字段和方法的唯一性（致命错误），还有在main方法中怎么调用单例实例，自己也优点蒙，虽然写的是对的，感觉还是不自信 错误2：在多线程中，自己wait方法为什么是object方法，而不是Thread方法，解释的不是很到位，还有线程池，说的太乱了 错误3：二叉排序树在有序时，形成单支数，查找效率很低，二叉平衡树，就是解决这种有序情况，是每个结点的平衡因子绝对值不大于1.还有写二叉排序树，写的太慢，还没写完 虽然第一面过了，但是错误很多，致使评价不是很高