阿里校招C/C++研发工程师编程题目
一、
给定一个字符串S和有效单词的字典D，请确定可以插入到S中的最小空格数，使得最终的字符串完全由D中的有效单词组成，并输出解。
如果没有解则应该输出n / a
例如
输入
S = "ilikealibaba"
D = ["i", "like", "ali", "liba", "baba", "alibaba"]
Example Output :
输出
"i like alibaba"
解释：
字符串S可能被字典D这样拆分
"i like ali baba"
"i like alibaba"
很显然，第二个查分结果是空格数最少的解。
编译器版本: gcc 4.8.4
请使用标准输入输出(stdin，stdout) ；请把所有程序写在一个文件里，勿使用已禁用图形、文件、网络、系统相关的头文件和操作，
如sys / stat.h, unistd.h, curl / curl.h, process.h
时间限制 : 3S (C / C++以外的语言为: 5 S) 内存限制 : 128M (C / C++以外的语言为: 640 M)
输入 :
第一行为字符串S 第二行为输入一个整数表示字典中字符串的个数 其余行为字典中的内容
输出 :
输出为加入空格后的字符串
输入范例 :
ilikealibaba
6
i
like
ali
liba
baba
alibaba
输出范例 :
i like alibaba
二、中国历史上曾出现过多次诸侯割据的时期，诸侯之间通过各种方式派出间谍来刺探军情，
留下了许多惊心动魄的谍战故事，其中有一个是这样的：A国在B国安插了多名间谍，
有一次这些间谍刺探到B国将在T时间攻打A国，如果A国不做防备则A国必败；如果A国能提前埋伏则A国必胜，
所以A国的间谍需要在T之前将情报安全的送回A国。为了避免情报被B国截获而取消攻打计划：
A国的间谍采用了一种特殊的编码算法，会将情报编码在m份数据中，只有同时拿到至少任意的n份数才能解码出情报；
这m份数据会由m个间谍分别送出，避免同时被B国捕获。由于输送情报的过程中要躲避B国的随机检查，输送情报的时间是不固定的，
A国间谍已经将之前情报的输送时间都记录下来。A国间谍需要估算出A国拿到完整情报时间的期望值。
注：为了简单起见，m个间谍都会成功的把各自的情报送回A国；所耗费的时间是独立的。
概念抽象：A国间谍记录的情报输送时间的情况：会记录每个时间总共出现的次数，以Point结构表示：
struct Point
{
int value; // 情报输送时间
int num; // value出现过的次数。
double ratio; // value在所有情报输送占的概率。
};
#阿里巴巴##C++工程师#
投递小鹏汽车等公司7个岗位