
读书笔记
feigeswjtu
这个作者很懒,什么都没留下…
展开
-
《编程之美》读书随笔之一:让CPU占有率曲线听你指挥
这个问题的描述如下:写一个程序,让用户来觉得Windows的任务管理器(Task Messager)上的CPU占有率,编程语言不限。程序越精简越好,可以实现下面的功能: 第一、CPU的占有率固定在50%,为一条直线。 第二、CPU占有率为一条直线,占有率由命令行参数决定(范围是1-100)。 第三,CPU的占有率是一条正弦曲线。 在解这个题目之前,要先了解一下什么是CPU的占有率,从“占有原创 2013-09-06 14:16:19 · 803 阅读 · 0 评论 -
《编程之美》读书随笔之二:中国象棋将帅问题
打算原创 2013-08-23 16:11:24 · 819 阅读 · 0 评论 -
《编程之美》读书随笔之三:一摞烙饼的排序问题
早在一年前,当时我的一个很牛的胖师兄受邀参加Google中国的面试,一开始问他考什么问题他就用签了保密协议打发我们。但当最后他得知无缘 Google的时候,终于打开话匣子,跟我们这些小字辈滔滔不绝地传授了一些“面经”。我记得其中就有一道题就是这个一摞烙饼问题,还有一道概率题在我面试MSRA的时候也被问到,可恨我当时没在意,后来面试吃了亏。不过如此的巧合说明微软和Google面试题库相同?抑或是两个转载 2013-10-30 08:58:32 · 730 阅读 · 0 评论 -
《编程之美》读书随笔之四:买书问题
一、问题 上柜的《哈利波特》平装本系列,一共有五卷。假设每一卷单独销售均需8欧元。如果读者一次购买不同的两卷,就可以扣除5%的费用,三卷则更多。假设具体折扣的情况如下: 本数 2 折扣 5% 本数 3 折扣 10% 本数 4 折扣 20%转载 2013-10-30 11:11:25 · 675 阅读 · 0 评论 -
《编程之美》读书随笔之五:快速找出故障机器
题目:假设一个机器只存储一个标号为ID的记录,假设每份数据保存2个备份,这样就有2个机器存储了相同的数据。其中ID是小于10亿的整数 问题1、在某个时间,如果得到一个数据文件ID的列表。是否能够快速的找到这个表中仅出现一次的ID?即快速找出出现故障的机器存储的数据ID。 问题2、如果有两台机器死机呢?(假设同一个数据的俩个备份不会同时丢失,即列表中缺少的是两个不等的ID) 扩展题转载 2013-10-30 13:54:04 · 610 阅读 · 0 评论 -
《编程之美》读书随笔之六:饮料供货
题目:在微软亚洲研究院上班,大家早上来的第一件事是干啥呢?查看邮件?No,是去水房拿饮料:酸奶,豆浆,绿茶、王老吉、咖啡、可口可乐……(当然,还是有很多同事把拿饮料当做第二件事)。 管理水房的阿姨们每天都会准备很多的饮料给大家,为了提高服务质量,她们会统计大家对每种饮料的满意度。一段时间后,阿姨们已经有了大批的数据。某天早上,当实习生小飞第一个冲进水房并一次拿了五瓶酸奶、四瓶王老吉、三瓶鲜橙转载 2013-10-30 14:11:50 · 1086 阅读 · 0 评论 -
《编程之美》读书随笔之七:光影切割问题
最近赶项目,编程之美也落下好长时间了,今天看了编程之美中的光影切割问题,感悟挺多,觉得无论什么几何上的问题,都能转换成很简单程序去解决。 题目就不说了,还要画图比较麻烦,有兴趣的可以看看这本书(不是在打广告),废话不多说了,进入正题: 通过书上的分析,可以看出这个题也就是求出所有直线两两直线的交点,然后再查找哪些在这两个平面之间,也就是在这两面墙之间。书上介绍的方法有两种,第二种方法有多种解法原创 2013-12-10 10:00:14 · 923 阅读 · 0 评论