阿里云电话面试

给一套扑克牌，设计一个算法将其均匀洗开。

算法1：随机取出扑克牌中的一张，顺序放置。重复取牌过程，直至原位置扑克牌为空。

设计两个链表，一个链表L1用来存储扑克牌初始位置状态，另一个链表L2用来存储洗牌后的状态。洗牌过程：随机选取链表L1中的扑克即删除一个结点，将其顺序插入L2的尾部。重复洗牌过程，直至L1为空。

算法1是对空间不加任何限制的情况，是面试官葛格提示。

算法2：散牌。
for(j=0;j<GetItemSum(PUKE);j++)
 {
            card_num = ((UINT32)rand())% GetItemSum(PUKE);
            temp = PUKE[j];
            PUKE[j] = PUKE[card_num];
            PUKE[card_num] = temp;
  }
其中PUKE就是上面提到的数组，其余都是局部变量。GetItemSum(PUKE)是取得其中元素的个数。
算法2引自http://topic.csdn.net/u/20100118/11/daca4016-1681-4361-83ef-ac8609964655.html楼主观点。

 

 

ps：当时回答问题的时候，居然想到了hash算法%>_<%。发现自己有时候把简单的问题想复杂了。