全部博文（573）
发布时间：2015-12-09 11:43:09
rand7()构造rand10()题目：已知有个rand7()的函数，返回1到7随机自然数，让利用这个rand7()构造rand10() 随机1~10。方法一：分 析：要保证rand10()在整数1-10的均匀分布，可以构造一个1-10*n的均匀分布的随机整数区间（n为任何正整数）。假设x是这个1-10*n 区间上的一个随机整数，那么x.........【阅读全文】
发布时间：2015-12-09 11:35:12
求质数算法的N种境界 (N > 10) ★题目 好，言归正传。下面俺就由浅入深，从各种角度来剖析这道题目的奥妙。 为了避免被人指责为"玩文字游戏"（有些同学自己审题不细，却抱怨出题的人玩文字游戏），在介绍各种境界之前，再明确一下题意。 前一个帖子已经介绍过，求质数可以有如下2种玩.........【阅读全文】
发布时间：2015-12-09 11:31:57
微软等面试100题系列--（61-80）61.找出数组中两个只出现一次的数字（数组）题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。分析：这是一道很新颖的关于位运算的面试题。使用异或运算，参考h.........【阅读全文】
发布时间：2015-12-09 11:21:01
微软等面试100题系列--（41-60）41、求固晶机的晶元查找程序晶元盘由数目不详的大小一样的晶元组成，晶元并不一定全布满晶元盘，照相机每次这能匹配一个晶元，如匹配过，则拾取该晶元，若匹配不过，照相机则按测好的晶元间距移到下一个位置。求遍历晶元盘的算法 求思路。41.请修改a.........【阅读全文】
发布时间：2015-12-09 11:18:23
微软等面试100题系列--（21-40）第21题2010年中兴面试题编程求解：输入两个整数 n 和 m，从数列1，2，3.......n 中 随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来.第22题：有4张红色的牌和4张蓝色的牌，主持人先拿任意两张，再分别在A、B、C三人额头上贴.........【阅读全文】
