阿里巴巴面试题

1. 操作系统的任务调度
2. 房间内有N-1个群众，1个明星，群众之间的认识情况未知，所有的群众都认识这个明星，现在有一个机器可以问一个人是否认识另一个人，效率为O(1)，请设计一个算法在N个人中找出这个明星。
3. 前线战场有N个战士，每个战士都掌握了一些情报，战士之间的交流（比如打电话）可以交换双方的情报。请设计一个算法使得所有的战士都获得所有的情报，而且交流次数最少。
4. 如下图，淘宝一个皇冠商家，在全国有很多个仓库，这些仓库为环状连接，但是一开始这些仓库的存量都不同，请设计一个算法，使得所有的仓库的存量都相同，而且运费最少，货物只能在相邻的仓库之间移动。
5.