摘要：
1.谷歌面试题：给定能随机生成整数1到5的函数，写出能随机生成整数1到7的函数。 回答：此题的关键是让生成的1到7的数出现概率相同。只要我们可以从n个数中随机选出1到n个数，反复进行这种运算，直到剩下最后一个数即可。 我们可以调用n次给定函数，生成n个1到5之间的随机数，选取最大数所在位置即可满足以上要求。 例如 初始的7个数[1,2,3,4,5,6,7]. 7个1到5的随机数[5,3,1,4,2,5,5] 那么我们保留下[1,6,7], 3个1到5的随机数[2,4,1] 那么我们保留下[6]6就是我们这次生成的随机数。2. 谷歌面试题：判断一个自然数是否是某个数的平方。当然不... 阅读全文
posted @ 2012-03-27 23:03 bug yang 阅读(1630) 评论(0) 推荐(1) 编辑