每日微软面试题——day 2

<以下微软面试题全来自网络>

<以下答案与分析纯属个人观点，不足之处，还望不吝指出^_^>

题：.给出洗牌的一个算法，并将洗好的牌存储在一个整形数组里。

分析：首先54张牌分别用0到53 的数值表示并存储在一个整形数组里，数组下标代表纸牌所在的位置。接下来，遍历整个数组，在遍历过程中随机产生一个随机数，并以该随机数为下标的数组元素与当前遍历到的数组元素进行对换。时间复杂度为O(n) (注：所得到的每一种结果的概率的分母越大越好)

实现代码：

/**
Author:花心龟
Blog：http://blog.csdn.net/zhanxinhang
**/

#include <stdio.h>
#include <time.h>
#include <stdlib.h>

void shuffle(int boke[])  //洗牌
{
  int i,r,t;
  srand((unsigned)time(NULL)); //随机数种子
  for(i=0; i<54; i++)
    {
      r=(rand()%107)/2;

      //交换
      t=boke[i];
      boke[i]=boke[r];
      boke[r]=t;
    }
}

int main()
{
  int boke[54],i;
  for(i=0;i<54;i++) //初始化纸牌
    boke[i]=i;

  printf("before shuffle:\n");
  for(i=0; i<54; i++)    //打印
      printf("%d ",boke[i]);


  shuffle(boke);     //洗牌


  printf("\nafter shuffle:\n");
  for(i=0; i<54; i++)   //打印
      printf("%d ",boke[i]);

  return 0;
}

题：写一个函数，检查字符串是否是整数，如果是，返回其整数值。

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

分析：略

实现代码：

/**
Author:花心龟
Blog：http://blog.csdn.net/zhanxinhang
**/

#include <stdio.h>

long convert(const char *str) // 4行代码？下面我用了四句语句，不知当不当否，权当娱乐^^
{
  long value=0,f=1;     //f将决定value是否为负数

  if(*str == '-') str++,f=-1;

  for(;*str!='\0' && *str>='0' && *str<='9'; str++)
    value=value*10+(*str-'0');  

  return *str=='\0'?value*f:0;  //如果不为整数返回
}

int main()
{

  char str0[] = "1234567";
  printf("%d\n",convert(str0));

  char str1[] = "4.56";
  printf("%d\n",convert(str1));

  char str2[] = "-1234567";
  printf("%d\n",convert(str2));

  char str3[] = "-4.56";
  printf("%d\n",convert(str3));
  
  return 0;
}

上一篇：每日微软面试题——day 1
======= welcome to my HomePage(http://blog.csdn.net/zhanxinhang) to have a communication =======