记一次阿里面试

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/u012668018/article/details/75949601

过了电面，但是现场面试时遇到一个"变态"面试官，挂了。当然也确实是自己实力还不够，他问了很多数据库事务的问题，问我有没有研究过某个rpc框架的源码。最后是一道多线程编程题，我太紧张没有想出来。回家之后静下心来想，其实也不难。。

问题：实现一个计税接口ITaxService方法 List<TaxRateResultDTO> taxService(List<TaxFundDTO> list);  list参数中的元素最大有99个。

这个接口方法内部需要调用TaxResultDTO quoteTax(TaxPaymentDTO p); 该方法的rt是50ms。

DTO转换有两个工具方法：

TaxPaymentDTO convert(TaxFundDTO f);

TaxRateResultDTO convert(TaxResultDTO r);

接口实现的rt不得超过3s。

回家之后，想到一个简陋的方案如下：

public class TaxService {
    ExecutorService executorService = Executors.newFixedThreadPool(2);

    public List<TaxRateResultDTO> taxService(List<TaxFundRateDTO> list) {
        List<TaxRateResultDTO> result = new ArrayList<TaxRateResultDTO>();
        List<Future<TaxRateResultDTO>> futures = new ArrayList<Future<TaxRateResultDTO>>();

        for(TaxFundRateDTO taxFundRateDTO : list) {
            futures.add(executorService.submit(new Task(taxFundRateDTO)));
        }

        for(Future<TaxRateResultDTO> future : futures) {
            try {
                result.add(future.get());
            } catch (InterruptedException e) {
                e.printStackTrace();
            } catch (ExecutionException e) {
                e.printStackTrace();
            }
        }
        executorService.shutdown();
        return result;
    }

    class Task implements Callable<TaxRateResultDTO> {
        private TaxFundRateDTO taxFundRateDTO;

        public Task(TaxFundRateDTO taxFundRateDTO) {
            this.taxFundRateDTO = taxFundRateDTO;
        }

        @Override
        public TaxRateResultDTO call() {
            return convert(quoteTax(convert(taxFundRateDTO)));
        }
    }

    private TaxResultDTO quoteTax(TaxPaymentDTO taxPaymentDTO) {
        try {
            Thread.sleep(50L);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        return new TaxResultDTO();
    }

    private TaxPaymentDTO convert(TaxFundRateDTO taxFundRateDTO) {
        return new TaxPaymentDTO();
    }

    private TaxRateResultDTO convert(TaxResultDTO taxResultDTO) {
        return new TaxRateResultDTO();
    }

    public static void main(String[] args) {
        List<TaxFundRateDTO> list = new ArrayList<TaxFundRateDTO>();
        for(int i = 0; i < 99; i++) {
            list.add(new TaxFundRateDTO());
        }

        long start = System.currentTimeMillis();
        List<TaxRateResultDTO> i = new TaxService().taxService(list);

        System.out.println((System.currentTimeMillis() - start) / 1000.0);
    }
}

只需要两个线程，rt就可以低于3s；但是当我把线程数量改成1的时候，rt就超过5s了。这道题把rt设定为3s，掐的很准:D)