随笔分类 -  Algorithm

摘要：题：给你一个字符串（可能有几亿个字符），给定一个特殊的字符'a'，再给定一个可以产生0和1的随机数发生器，然后让你写一个函数，等概率地返回'a'的一个索引（就是'a'在字符串中的位置，比如字符串为 aaba，那么a的索引为{0, 1, 3}，等概率地返回0、1或者3）想：最简单的想法：这个如果产生随机数，再把该随机数哈希到字符串长度范围内，再把得到的哈希值作为下标去看对应的字符满足不满足条件，满足... 阅读全文

摘要：一、给你1副扑克牌，你怎么发牌给4个人？我：首先扑克牌可以排序，其次，可以每次产生1个随机数，然后把该随机数对应的牌发出去，每次发的牌轮流给第1个人、第2个人。。。 奥，不对，这样可能导致已经发出去的牌再次被发出去！ （进入沉思~）他： Smilence...我：（随即就给出可行的低效解） 可以这样嘛，首先声明，不考虑效率的前提下，可以这样做：把每张牌维护成一个结点，串联成一个链表。每次还是产生随... 阅读全文