![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程之美
文章平均质量分 78
云金
生命不止,学习不尽。
展开
-
快速找出故障机器
题目:假设一个机器只存储一个标号为ID的记录,假设每份数据保存2个备份,这样就有2个机器存储了相同的数据。其中ID是小于10亿的整数 问题1、在某个时间,如果得到一个数据文件ID的列表。是否能够快速的找到这个表中仅出现一次的ID?即快速找出出现故障的机器存储的数据ID。 问题2、如果有两台机器死机呢?(假设同一个数据的俩个备份不会同时丢失,即列表中缺少的是两个不等的ID) 扩展题原创 2015-12-28 21:50:05 · 646 阅读 · 0 评论 -
饮料供货
一、问题: 水房中有很多饮料,上班的人每天都去拿一些饮料,管理水房的阿姨们每天都会准备很多的饮料给大家,为了提高服务质量,他们会统计大家对每种饮料的满意程度。 从阿姨的统计数据中,我们知道了大家对每一种饮料的满意度。供应饮料还有如下限制: 首先供应的饮料,总容量为V。 其次每一种饮料的单个容量都是2的方幂,什么意思呢,比如说王老吉每瓶都是2的3次幂=8L的,可口可乐都是2的四次幂=16L原创 2015-12-29 12:05:24 · 646 阅读 · 0 评论 -
光影切割问题
一、问题: 不少人很爱玩游戏,例如 CS 。 游戏设计也成为程序开发的热点之一,我们假设要设计破旧仓库之类的场景作为战争游戏的背景。仓库的地面会因为阳光从屋顶的漏洞或者窗口照射进来而形成许多光照区域和阴影区域。为了简单起见,假设不同区域的边界都是直线 , 我们把这些直线都叫做“光影线”,并且不存在三条光影线相交于一点的情况。 那么,如果我们需要快速计算某个时刻,在原创 2015-12-29 16:17:12 · 915 阅读 · 0 评论 -
小飞的电梯调度算法
一、问题 亚洲微软研究院所在的希格玛大厦一共有6部电梯。在高峰时间,每层都有人上下,电梯每层都停。实习生小飞常常会被每层都停的电梯弄的很不耐烦,于是他提出了这样一个办法: 由于楼层并不算太高,那么在繁忙的上下班时间,每次电梯从一层往上走时,我们只允许电梯停在其中的某一层。所有乘客从一楼上电梯,到达某层后,电梯停下来,所有乘客再从这里爬楼梯到自己的目的层。在一楼的时候,每个乘客选择自己的目的层,原创 2015-12-30 19:28:12 · 983 阅读 · 1 评论 -
让CPU占用率曲线听你指挥
由于网上已经有很多有关此问题的博客,本文参考了http://blog.csdn.net/wesweeky/article/details/6402564 题目:写一个程序,让用户来决定Windows任务管理器(Task Manager)的CPU占用率。程序越精简越好,计算机语言不限。例如,可以实现下面三种情况: 1. CPU的占用率固定在50%,为一条直线; 2. CPU的占原创 2015-12-24 10:04:37 · 793 阅读 · 0 评论 -
中国象棋将帅问题
保留原创 2015-12-24 22:41:07 · 1062 阅读 · 0 评论 -
一摞烙饼的排序
一,问题: 星期五的晚上,一帮同事在希格玛大厦附近的“硬盘酒吧”多喝了几杯。程序员多喝了几杯之后谈什么呢?自然是算法问题。有个同事说:“我以前在餐馆打工,顾客经常点非常多的烙饼。店里的饼大小不一,我习惯在到达顾客饭桌前,把一摞饼按照大小次序摆好——小的在上面,大的在下面。由于我一只手托着盘子,只好用另一只手,一次抓住最上面的几块饼,把它们上下颠倒个个原创 2015-12-25 22:25:28 · 750 阅读 · 0 评论 -
买书问题
一、问题: 买书问题: 上柜的《哈利波特》平装本系列,一共有五卷。假设每一卷单独销售均需8欧元。如果读者一次购买不同的两卷,就可以扣除5%的费用,三卷则更多。假设具体折扣的情况如下: 本数 2 折扣 5% 本数 3 折扣 10% 本数 4 折扣 20%原创 2015-12-26 20:10:13 · 668 阅读 · 0 评论