不按照时间先后了，反正都是在一个晚上。

先是顺丰，若干选择，两道编程题。编程题：1.服务器管理（分配）；2.赏金猎人。

一道贪心，一道动规。题目本身不难，据后了解好多同学做题时都是走错了路。我只做了第一道，还没AC……

1. 服务器管理

题目描述

小A有一批服务器要出租，每一个服务器有一个固定的带宽；客户根据自己需要的带宽租用服务器，一台服务器只能租给一个人。

小A现有n个服务器，第 i 台服务器对应的带宽为a_i；现有m个客户需要服务器，第 i 位客户需要的带宽为b_i，预算为c_i（注意：这里 i 的含义不同）。现在求小A的服务器最多能租多少钱？

要求：服务器带宽独立不可叠加，不能成功租出则输出0。输入输出规则和用例如下。

1
2
3
4
5
6
7
8
9
10

Input:
3 4      【n m】
1 2 3    【a1 a2 a3】
2 1      【b1 c1】
3 2	     【b2 c2】
3 3      【b3 c3】
1 1      【b4 c4】

Output:
5

解题思路

因为服务器带宽独立不可叠加，所以优先选择可以满足带宽需求的资金最充裕的客户。采用贪心算法求解，使用带宽最小的服务器来尝试满足客户需求，所以要先进行排序。

10道单选，多考察设计模式。

10道多选，Java基础为主。

3道编程题，总体不难。

1. 字符串压缩

算是经典题目了，印象里做过好多次了。

题目描述

压缩字符串。

要求：如果压缩后字符串长于原字符串，则返回原字符串。

1
2
3
4
5

Input:
"abbcccaadddd"

Output:
"a1b2c3a2d4"

奇安信没有投，从旁划水，做了一道编程，不算难。好像暴露了。

30道选择题，三道编程题。

若干选择题

一、以下说法正确的是（ ）。

A. 由先序序列、中序序列可以还原出树的原貌

B. 200，190，150，170，180，140，155，160，165，120是一个最大堆

C. 排序之前必须把所有待排数据加载到内存

D. 给定一组输入，可以输出一颗唯一的哈夫曼树

二、请选择正确的描述。（ ）

A. 静态变量和全局变量是在程序一开始时分配内存的，这部分内存无法回收，直至程序结束

B. 通常常来说，在堆上分配内存比在栈上分配内存效率更高

C. 当我预先知道待分配内存大小时，我就可以直接在栈上分配内存，只要不超过当前操作系统的可用内存大小，就永远会成功

D. 内存泄漏就是指当A程序申请一块内存时，有可能操作系统把B程序的一块内存先交给A程序使用，等A程序结束后再返回给B程序，在内存借用的这段时间内，B程序就产生了内存泄漏

【解析】栈上分配内存效率更高；栈上申请内存并不总是成功；内存泄露是使用完成之后未回收。

笔试一共四道编程题，共100min:imp:。

鄙人全军覆没~:innocent:

下面是大佬的题解~

1. 素数的个数

给出一个包含n个正整数的数组a，把a[i]拆分为若干个和为a[i]的素数，求拆分后最多能有多少个素数。

1
2
3
4
5
6
7
8
9
10
11
12
13
14

第一行数据为n，表示数组长度，第二行为n个元素。
输入:
3
1 1 1
输出:
0
不可拆分
 
输入:
4
1 3 5 7
输出：
6
1为0个，3为1个，5为（2,3），7为（2,2,3）