1, 抽屉里有100个红球、100个蓝球、100个黄球、100个橙球，现在每个人过来随机抽一个球，最多___77_个人抽完之后，能保证一定集齐20个相同颜色的球。
(最坏情况)3745775048212, 如下SQL语句中，____可能返回null值。
(1) select count(*) from t1;(2) select max(col1) from t1;(3) select concat('max=',max(col1)) from t1;(1)可能，(2)和(3)不可能(2)可能，(1)和(3)不可能(3)不可能，(1)和(2)可能(1)不可能，(2)和(3)可能都不可能都可能3, 小赵和小钱二人分别从寝室和图书馆同时出发，相向而行。
过了一段时间后二人在中途相遇，小赵继续向图书馆前进，此时：若小钱继续向寝室前进，则当小赵到达图书馆时，小钱离寝室还有600米；若小钱立即折返向图书馆前进，则当小赵到达图书馆是，小钱离图书馆还有150米。
那么图书馆与寝室间的距离是____。
1300m1250m800m1050m1100m900m4, 将整数序列（7-2-4-6-3-1-5）按所示顺序构建一棵二叉排序树a（亦称二叉搜索树），之后将整数8按照二叉排序树规则插入树a中，请问插入之后的树a 中序遍历结果是____。
1-2-3-4-5-6-7-87-2-1-4-3-6-5-81-3-5-2-4-6-7-81-3-5-6-4-2-8-77-2-8-1-4-3-6-55-6-3-4-1-2-7-85, 设int a=1,x=2; 执行语句a=x>1?5*x:(x=7); 后，变量a和x的值分别是____。
a=1 x=2a=1 x=10a=5 x=7a=10 x=2a=10 x=10a=2 x=106, 给定一个整数sum，从有N个无序元素的数组中寻找元素a、b、c、d，使得 a+b+c+d =sum，最快的平均时间复杂度是____。
O(N^2)O(log N)O(N)O(N^3)O(N^2LogN)O(N^4)7, 下列选项中，识别模式与其他不一样的是____。
用户年龄分布判断：少年、青年、中年、老年医生给病人诊断发病类型投递员分拣信件消费者类型判断：高消费、一般消息、低消费出行方式判断：步行、骑车、坐车商家对商品分级8, 如果定义一种表达式结构：(+ 6 3)的值为9，(- 6 3)的值为3，(* 6 3)的值为18，(/ 6 3)的值为2；那么对于表达式(* (- 16 (* 3 2 2 )) (+ 5 (/ 6 (- 5 3))))输出的结果为___32_。
4440283224219, 某程序员开发出了一款超级智能机器人，能对任何提问给出“是”或者“不是”的答案。
现有3个这种机器人，其中有数量不定的(0到3个)机器人发生了故障。
如果正常机器人总是给出正确的答案，而故障机器人总是给出错误的答案。
每一回合只能问任意一个机器人任意一个问题，那么至少需要____回合才能确保区分出哪些机器人是正常，哪些是故障。
12345610, 关于无向图经常采用的存储方式及其描述错误的是____。
如果采用关联链表存储，那么表头节点数一般就是顶点个数如果采用关联链表存储，那么边表节点数一定是偶数如果采用关联矩阵存储，那么当边稀疏时，存储效率较低如果采用关联矩阵存储，那么当边稀疏时，存储效率较低如果采用关联矩阵存储，当节点是固定的时候，可以用二维数组来表示该关联矩阵如果采用关联矩阵存储，当删除某一节点，那么只需将节点对应的行全置为0即可11, 下列关于web页面级优化描述最正确的是____。
减少HTTP请求的次数进行资源合拼和压缩Inline images将外部脚本置于低端减少不必要的HTTP跳转以上描述都对12, 以下程序存在的问题是____。
#include <iostream>using namespace std;class cat{int age;public:cat() {age = 1;}~cat() {}void miao(void) {cout<<"Miao, my age = "<<age<<endl;} };int main(void){cat kitty;int * p = (int *)(&kitty);*p = 20;kitty.miao();return 0;}编译报错：error: ‘int cat::age’ is private运行报错：error: memory access denied程序正常运行，但输出莫名其妙的数值程序正常运行，输出“Miao, my age = 20”程序正常运行，输出“Miao, my age = 1”程序无任何输出12, 以下程序存在的问题是____。
#include <iostream>using namespace std;class cat{int age;public:cat() {age = 1;}~cat() {}void miao(void) {cout<<"Miao, my age = "<<age<<endl;} };int main(void)cat kitty;int * p = (int *)(&kitty);*p = 20;kitty.miao();return 0;}编译报错：error: ‘int cat::age’ is private运行报错：error: memory access denied程序正常运行，但输出莫名其妙的数值程序正常运行，输出“Miao, my age = 20”程序正常运行，输出“Miao, my age = 1”程序无任何输出13, A，B，C三位同学都是很聪明的同学，面试官给他们背上依次贴上了数字2，4，8，他们都能看见别人的数字但无法看见自己的数字，现在面试官告诉他们这些数字都是自然数并且构成一个等比数列，让A、B、C同学依次循环回答是否确定自己的数字是多少，每位同学的回答算作一次，经过____次有同学能准确说出自己的数字23456714, 一张1024×640分辨率的图片，假定每个像素用16位色彩表示，用位图文件（bitmap）格式存储，则这张图片文件需要占用多大的存储空间____。
40KB640KB1280KB2560KB5120KB10240KB15, 一个具有513个节点的二叉树，有___种可能的层高。
5135125045032116,小明在玩一个扔骰子游戏，每次扔出会随机等概率得到1到6的点数，现在他开始扔骰子，并把每次得到的点数累加（从0开始），如果某一次他扔完之后的累加和恰好为2015则为成功，越过2015为失败（即某次从小于2015的某个数加完后变为大于2015的某个数），小明成功的概率约为____。
1/21/63/81/57/917,已知某个哈希表的n个关键字具有相同的哈希值，如果使用二次探测再散列法将这n个关键字存入哈希表，至少要进行____次探测。
n-1nn+1n(n+1)n(n+1)/21+n(n+1)/2常常会有频繁申请、释放内存的需求，比如在发送网络报文时，每次都要分配内存以存储报文，等报文发送完成后又需要删除报文。
为了避免频繁的new/delete对系统带来的开销，需要实现一个通用的FreeList 机制。
使用者总是从free list中分配内存，如果存在没有使用的内存块就直接摘出来使用，如果没有的话再从系统中分配。
使用完毕后并不去直接delete该内存块，而是交给FreeList保管。
要求：1. 实现一个对固定大小内存块进行管理的通用FreeList类，给出定义和实现。
要求不能使用STL中的容器类。
定义类的接口和实现时注意通用性、健壮性和可测试性。
2. 如果该类的对象可能会被多个thread同时访问，请描述如何怎样保证线程安全。
有没有办法在保证线程安全的同时尽可能增大并发度？如果有也请描述你的思路分布式系统中的RPC请求经常出现乱序的情况。
写一个算法来将一个乱序的序列保序输出。
例如,假设起始序号是1，对于(1, 2, 5, 8, 10, 4, 3, 6, 9, 7)这个序列，输出是:123, 4, 567, 8, 9, 10上述例子中，3到来的时候会发现4,5已经在了。
因此将已经满足顺序的整个序列（3, 4, 5）输出为一行。
要求：1. 写一个高效的算法完成上述功能，实现要尽可能的健壮、易于维护2. 为该算法设计并实现单元测试假设这样一个场景：当很多用户并发获取服务，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()，请尽可能写健壮的代码注意：这里并不要求精确的按照比例分配任务，只要统计意义上满足预定义的配额比例就可以了。