恩，今天早上参加了阿里巴巴的Java研发工程师的在线笔试，不得不说，在一个小时内啃完这三道题还是有点蛋疼

直接上图，感兴趣的就把你的C/C++代码贴上来吧，，贴上来的单独奖励100分

不限制编程语言，你精通哪一种就用哪一种来这两道题，至于第三题之所以
没贴出来是因为仅仅局限于用JAVA，意义不大。

这两道题可以使用任意一种你熟悉的语言来写，c/c++,java,php,python,vb，任意一种，只要能
按要求实现功能就奖励100，优秀的可以单独开帖，我喊老疯加精

[ 本帖最后由 love云彩 于 2015-8-23 15:36 编辑 ]

首先回复诸葛欧阳：
你的思路可行，试试用代码实现，我主要是不熟悉申请空间和时间复杂度。

第二题我表示语文水平太低，看不懂。

多线程用C或C++来实现，我不懂，题目不理解，会JAVA也不会下手

这些在数据结构和算法导论中都有解释

没那个本事