2022-09-题

 1、编程：假设有一个A站点，每次登陆的时候都会记录用户的登陆信息日志，
                 对象类型是User，有3个字段： userId, userName, loginTime
       需求：统计最近10天（每天约10亿条日志）登陆最频繁的10个用户，
                排序并输出出这10个用户各登陆多少次
       要求：a. 不可直接使用SQL统计，请使用JAVA代码编写
           b. 功能完备，逻辑正确


 2、编程：实现一个生产者消费者模式（自己实现，不要使用JDK自带的阻塞队列），
     要求：a. 多个生产者、一个消费者，在保证逻辑正确的前提下，尽可能提高生产和消费的性能。
          b. 代码清晰、逻辑完整
          c. 线程安全


 3、设计一个抽象策略类，实现满减的两个策略（满元减，满件减），满足可扩展性强并具备策略可配置的框架


4、实现LRU算法

5、二叉树最近公共节点