学数据结构和算法

/*
要求：1，不要用其他编辑器，直接在网页中书写代码。
      2，面试官可能会就代码和思路提出一些问题，请尽量回答。
      3，一共三道题目，90分钟，能做多少算多少，可以不按照顺序作答。但请标记清楚题号。
      4，有任何问题可以直接在右边chat栏中提问，面试官也可能根据实际情况给予一定提示。
      5，可以使用任意语言，当然最好是c，c++, java和python必须提前说明
      6，c++可以使用stl


1，一个字符串，由若干个单词和分隔符（空格）组成，反转字符串中的单词
    “welcome to wizardquant"  -> “wizardquant to welcome”
要求：对于c,c++,java 最好能实现O(n)时间复杂度，O(1)空间复杂度的算法
      对于python，程序尽可能简洁


2，一个整数数列，元素取值可能是0~65535中的任意一个数，相同数值不会重复出现。0是例外，可以反复出现。
请设计一个程序，
a，  随机选取5个数值
b，  判断这5个数值是否连续相邻。


注意：
1，5个数值允许是乱序的。比如： 8 7 5 0 6
2,  0可以通配任意数值。比如：8 7 5 0 6 中的0可以通配成9或者4
3，0可以多次出现。


3，多项式计算器 
     给定两个多项式，未知数相同，要求:
     a, 实现加减操作
     b, 实现乘法操作
     c, 按降序排列后输出结果
     例如: 3x +1  和 5x^2 + 2x -1，加法结果是5x^2+5x
     要求：本题不用特别考虑或者处理输入，设计好存储结构，算法以及数据结构即可。
*/