阿里笔试

实在是撑不到考试时间，提前交卷了。腾讯的模拟笔试感觉还能做出来，这个完全是被虐的。。。。。。

主观题完全懵了，好多多线程的问题。客观题也是一遍下来好多不确定，记了几个题目大家看看吧。

选项不记得了，这个是第一题，知道知识点还挺好做的。

将整数序列（7-2-4-6-3-1-5）按所示顺序构建一棵二叉排序树a（亦称二叉搜索树），之后将整数8按照二叉排序树规则插入树a中，请问插入之后的树a中序遍历结果是____。

选择题第二题：

小赵和小钱二人分别从寝室和图书馆同时出发，相向而行。过了一段时间后二人在中途相遇，小赵继续向图书馆前进，此时：若小钱继续向寝室前进，则当小赵到达图书馆时，小钱离寝室还有600米；若小钱立即折返向图书馆前进，则当小赵到达图书馆是，小钱离图书馆还有150米。那么图书馆与寝室间的距离是____。

主观题第二大题：

假设这样一个场景：当很多用户并发获取服务，server端资源不足时，希望用户能够按照预先分配的配额来使用资源。

比如预先定义好user1, user2, user3的配额是20%, 30%, 50%，资源争抢时希望服务器有20%的服务能力分配给user1， 30%给user2， 50%给user3。

但是如果某个时刻只有user1的请求，server还是要把100%的服务能力分配给user1以充分利用资源；又如某个时间段只有user2/user3在访问服务，则按照30%:50%的比率来分配资源。

 

需要通过一个类似于队列的ManagedQueue类来封装上述功能。

入队的时候需要提供user id（32位正整数）以及用户的任务(Task)。我们假设系统的用户数是有上限的，不会超过10个。

 

当队列中各个用户的请求均非空时，要求出队的task分布符合用户的配额设置。延续上面的例子如果连续出队100次，要求user1的task有20个左右，user2的task 30个左右， user3的50个左右。

 

这里出队的task恰好能对应服务器的服务能力。

 

要求：

1. 给出关键数据结构以及ManagedQueue的定义。用户任务Task可以认为是一个已经实现的类来使用。可以使用STL容器类。

2. 实现出队方法Dequeue()，请尽可能写健壮的代码

注意：这里并不要求精确的按照比例分配任务，只要统计意义上满足预定义的配额比例就可以了。