100-97

97.第1组微软较简单的算法面试题
1.编写反转字符串的程序，要求优化速度、优化空间。 
2.在链表里如何发现循环链接？
3.编写反转字符串的程序，要求优化速度、优化空间。
4.给出洗牌的一个算法，并将洗好的牌存储在一个整形数组里。 
5.写一个函数，检查字符是否是整数，如果是，返回其整数值。

（或者：怎样只用4行代码编写出一个从字符串到长整形的函数？）

思路：

1.翻转字符串，这个程序还是比较基础的。时间复杂度为o(n)，空间复杂度为o(1)。

void converse(char *index,int len){
     if(len <= 1){
            return ;
     }
     int i = 0;
     while(i < len/2){
             char temp = index[i];
             index[i] = index[len-1-i];
             index[len-1-i] = temp;
             ++i;
     } 
}

2.。。。

3.同一

4.洗牌算法，这个题算是比较开放的。可以集思广益。。

5.就是判断一个字符的asc码的范围，然后就能判断了。。。这是我能想到的最直接的解法。