摘要: 问题:如何快速计算某个时刻,在X[A,B]区间上的地板被光影划分成多少块? 阅读全文
posted @ 2013-10-11 14:59 Linka 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 问题:假设一台机器仅保存一个标号为ID的记录,每份数据有两个备份,分别存储到两台机器中。 1.在某个时间,如果得到一个数据文件ID列表,能否快速找出仅出现一次的ID? 2.如果已经知道只有一台机器死机呢?如果有两台机器死机呢? (假设同一数据两个备份不会同时丢失) 阅读全文
posted @ 2013-10-11 13:58 Linka 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 问题: 星期五的晚上,一帮同事在希格玛大厦附近的“硬盘酒吧”多喝了几杯。程序员多喝了几杯之后谈什么呢?自然是算法问题。有个同事说:“我以前在餐馆打工,顾客经常点非常多的烙饼。店里的饼大小不一,我习惯在到达顾客饭桌前,把一摞饼按照大小次序摆好——小的在上面,大的在下面。由于我一只手托着盘子,只好用另一只手,一次抓住最上面的几块饼,把它们上下颠倒个个儿,反复几次之后,这摞烙饼就排好序了。我后来想,这实际上是个有趣的排序问题:假设有n块大小不一的烙饼,那最少要翻几次,才能达到最后大小有序的结果呢?” 你能否写出一个程序,对于n块大小不一的烙饼,输出最优化的翻饼过程呢? 阅读全文
posted @ 2013-10-11 12:55 Linka 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 问题: 现在有一个象棋残局,只剩下将A帅B,AB只能在3x3的格子里横纵移动,而且AB不能照面。 输出A、B的合法位置(要求代码中只使用一个变量)。 问题本身很简单,难度在于只用一个变量。 阅读全文
posted @ 2013-10-11 12:41 Linka 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 问题: 1.CPU的占用率固定在50%,为一条直线。 2.问题1的进阶,占用率有参数决定。 3.CPU占用率是一条正弦曲线。 此题目涉及到操作系统API的调用,及对CPU时钟周期的理解,我的电脑配置为:i5-3570k 3.40GHz 阅读全文
posted @ 2013-10-11 12:21 Linka 阅读(390) 评论(0) 推荐(0) 编辑
摘要: 问题: 1.神奇的9位数,能不能找出符合如下条件的9位数? 这个数包括1~9这9个数字,这个9位数的前n位都能被n整除。假设这个9位数是abcdefghi 2.有这样一个乘法算式:人过大佛寺*我=寺佛大过人 这里面每一个汉字代表一个数字,并且不同汉字代表的数字不同,找出这些数字来? 阅读全文
posted @ 2013-10-10 15:54 Linka 阅读(521) 评论(0) 推荐(0) 编辑
摘要: 问题:一共有多少种不同的数独解答呢?其中有多少种是独立的解答呢? 如果用一个字符串来表示各种数独,如何保证一一对应的基础上,让字符串的长度最短? (压缩保存?) 分析: 首先要明确问题,独立的解答到底是什么?如何定义“独立”这种关系? 如果任意交换数独的两个数字,仍然是一个合法的数独。 那么我们可以定义:如果两个数独解答可以通过这种交换得到,则它们就不是独立的。 假设不考虑独立的情况下,一个空的数独有N个解答,那么独立的解答应该为 N/( 9! )。 阅读全文
posted @ 2013-10-10 12:18 Linka 阅读(803) 评论(0) 推荐(0) 编辑
摘要: 问题:输入三角形三边长,判断是否能构成一个三角形(不考虑退化三角形)。 1.如何用一个byte来表示各种输出结果? 2.如果你是一名测试工程师,如何编写测试用例? 阅读全文
posted @ 2013-10-09 20:55 Linka 阅读(765) 评论(0) 推荐(0) 编辑
摘要: 问题:有一根27厘米的细木杆,在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细,不能同时通过两只蚂蚁。开始时,蚂蚁头朝向任意(左或右),它们只会朝前或掉头,不会后退。当任意两只蚂蚁碰头是,两只蚂蚁会同时调头朝反向走。假设蚂蚁每秒走1厘米,编写程序,求所有蚂蚁都离开木杆的最短时间和最长时间。 阅读全文
posted @ 2013-10-09 18:36 Linka 阅读(1344) 评论(0) 推荐(0) 编辑
摘要: 问题:有一个桶,里面放有白球、黑球各100个,人们必须按以下规则取出: 1.每次从桶里取出两个球 2.如果两个同色,就放入一个黑球 3.如果两个异色,就放入一个白球 最后桶里只剩下一个黑球的概率是多少? 1.每次从桶里取出两个球 2.如果两个同色,就放入一个黑球 3.如果两个异色,就放入一个白球 最后桶里只剩下一个黑球的概率是多少? 阅读全文
posted @ 2013-10-09 11:33 Linka 阅读(396) 评论(0) 推荐(0) 编辑