《编程之美》是微软出版的一本书。     看到了昨天的一则博文《编程之美在精益求精之间》，很感兴趣，说实话，很少看到以一种审美…

第一题： 1 的数目 给定一个十进制正整数N, 写下从1开始，到N的所有整数，然后数一下其中出现所有“1”的个数，即求f(N)。 例如： N=2， 写下1,2,。 出现1个1； N=13， 我们写下：1,2,3,4,5,…

题目 将字符串向右循环移动 k 位 s = "abcd123" k = 3 Return "123abcd" 思路 方法一 翻转法 将子串 s[0:str.length() – k)] 翻转，子串s[str.…

题目 : 长方形 时间限制: 2000ms 单点时限: 1000ms 内存限制: 256MB 描述 在 N 条水平线与 M 条竖直线构成的网格中，放 K 枚石子，每个石子都只能放在网格的交叉点上。问在最优的摆放方式下，最…

题目：假设一个机器只存储一个标号为ID的记录，假设每份数据保存2个备份，这样就有2个机器存储了相同的数据。其中ID是小于10亿的整数 问题1、在某个时间，如果得到一个数据文件ID的列表。是否能够快速的找到这个表中仅出现一…

[读书笔记]编程之美（一) 不得不说编程之美是一本很有意思的书，里面的各式各样新奇的问题，总是可以通过课上讲的简单的问题来解决，对于训练自己的思维的确有很大的好处。一般解决复杂的问题，我们总是可以通过：1、画图：链表、二…

        最近在看《编程之美》，为找工作面试做准备。该书中2.20程序理解和时间分析一题没有给出解答，所以简单写一下我自己的答案。 题目如下： …

/* 快速找出机器故障: 为了保证搜索引擎的服务质量，我们需要保证每份数据都有多个备份 假设一个机器仅存储了一个标号为ID的记录(假设ID是小于10亿的整数)，假设每份数据保存了两个备份，这样 就有两个机器储存了同样的数…

Type Find(Type *ID,int N) {//寻找发帖"水王",假设只有一个 Type candidate; int nTimes,i; for( i = nTimes = 0; i < N; i++)…

1、题目：找出数组中出现次数超过数组大小一半的数字。 直观解法是，对所有数字进行排序，扫描一遍已排序好的数组，统计各个数字出现的次数。如果某个数字出现的次数超过总数的一半，就输出这个数。次法时间复杂度为O（N*log2N…

第1章 游戏之乐 ——游戏中碰到的题目 1.1让CPU占用率曲线听你的指挥  int main() { for(; ;) { for(int i = 0 ;i<960000;i++) ; Sleep(10…

1.      第7页，第2行原文：不过我们还是不能简单地将n=60000000修订：不过我们还是不能简单地将n=960000000 2. …