腾讯WXG一面凉经

上来两道编程题，一道都没有搞出来
第一题不能用排序，复杂度太大两两配对

两两配对

小Q有M(M为偶数)名员工, 第i名员工完成工作的时候有一个拖延时间值t_i。
现在小Q手里有M/2份工作需要完成, 每一份工作都需要安排两名员工参与, 对于第i份工作所需完成的时间为两名员工的拖延时间值总和。
现在M/2份工作同时开始进行,小Q希望所有工作结束的时间尽量早, 请你帮小Q设计一个优秀的员工分配方案,使得用尽量少的时间完成所有工作,并输出工作所需的最短时间。

输入描述

第一行为一个正整数。
接下来有n行，每行两个正整数x和y，表示有x名员工的拖延时间值为。保证所有x的总和等于, 保证M为偶数。

输出描述

输出工作所需的最短时间。

示例1

输入

3
1 8
2 5
1 2

输出

10

说明
拖延值为8的和拖延值为2的组队，两名拖延值为5的组队，所以完成工作的时间为10，这是时间最短的方案。

最大最小之差

小Q的好朋友牛牛在纸上写了长度为n的正整数数列。
牛牛要求小Q每次从数列中选取两个数a,b，把这两个数从数列中移除出去，然后在数列中加入a * b + 1，直到只剩一个数为止。
小Q发现根据操作顺序的不同，最后得到的数的大小也不一样。
小Q现在想让你帮他计算，在所有情况中能获得的最大值减去能获得的最小值等于多少？

输入描述

第一行一个正整数n(1 <= n <= 50)，表示正整数序列的长度；
在接下来的n行中，每行输入一个正整数ai，即初始数列中的每一个数。保证所有数据计算结果均在64位有符号整数范围内。

输出描述

输出一个数，表示最大最小之差。

示例1

输入

3
1
2
3

输出

2

其他的就不说了，大概问了以下几个

1. 线程和进程和协程
2. MySQL唯一索引和主键索引
3. MySQL的脏读和幻读
4. HTTPS和HTTP

我好弱鸡啊