淘宝面试的几个算法题
摘要:
一、给你1副扑克牌,你怎么发牌给4个人?我:首先扑克牌可以排序,其次,可以每次产生1个随机数,然后把该随机数对应的牌发出去,每次发的牌轮流给第1个人、第2个人。。。 奥,不对,这样可能导致已经发出去的牌再次被发出去! (进入沉思~)他: Smilence...我:(随即就给出可行的低效解) 可以这样嘛,首先声明,不考虑效率的前提下,可以这样做:把每张牌维护成一个结点,串联成一个链表。每次还是产生随... 阅读全文
posted @ 2010-05-14 22:40 涌远在调试 阅读(2557) 评论(0) 推荐(1) 编辑