※ 引述《march20 ()》之铭言： : ※ 引述《willieliao (Willie Liao)》之铭言： : : 众版友好 : : 三年前我去纽约的花旗银行面试，有一题我到现在还想不出来，无意间看到这个版， : : 就写出来让众高手笑笑了： : : 假设现在有一个长方形mn，m＞n，mn均为整数，题目问最少要多少个正方形可以填满 : : 这个长方形？正方形大小不限，但是边长要整数。 : 银行面试应该不会考这麽难的题目, 我猜他其实是问 : "最少要用多少个大小相同的正方形填满, 其中正方形大小不很, 边长为整数" 我想到《约耳谈软体》里面谈到... ============================================== 现在我们谈谈清单上的第三款，无法回答的问题。这很有趣。这个主意的关键在於问一些 不可能有答案的问题，就是想看一下应试者怎麽办。「西雅图有多少眼科医生？」「华盛 顿纪念碑有多重？」「洛杉机有多少加油站？」「纽约有多少钢琴调音师？」。 聪明的应试者猜到你不是要测验他们的专业知识，他们会积极地给出一个估计。「嗯，洛 杉机的人口是七百万；每个人平均拥有2.5辆轿车...」当然如果他们的估计完全错误了也 没有关系。重要的是他们能积极地试着回答问题。他们可能会试着搞清楚每个加油站的储 量。「嗯，需要四分钟给一个储油罐加满油，一个加油站有十个油泵每天运行十八个小时 ...」他们也可能试着从占地面积来估计。有时，他们的想法的创造力让你吃惊。而有时 ，他们直接要一个LA的黄页去查。这都是好迹像。 =============================================== 换言之，也许这个时候考的是你的反应。 所以当你遇到这个问题， 如果你很快的反应出来这是一个 NP，(当然我不知道是不是XD) 并且很积极的想办法给出一个 DP 或是 greedy 的近似解， 那这样的反应就是对的了。 -- To iterate is human, to recurse is divine. 递回只应天上有, 凡人该当用回圈. 　 L. Peter Deutsch --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 61.31.171.248