I am the original poster. Thanks everyone for the discussion. FYI, the position I was interviewed for is SDE for Yellowbook, Citigroup's software for bond valuation/trading. I have asked the interviewer about the issue march20 mentioned, but they specifically said the size of square does NOT have to be the same. If so, the answer is simply (m*n)/(mn's greatest common divisor)^2. Therefore, I agree with yoco315 that this must be sort of an open question. Unfortunately I am working in DC but not working for citigroup now so that I cannot get confirmation from the interviewers. Again, thanks for everyone's thought. Willie ※ 引述《yoco315 (眠月)》之铭言： : ※ 引述《march20 ()》之铭言： : : 银行面试应该不会考这麽难的题目, 我猜他其实是问 : : "最少要用多少个大小相同的正方形填满, 其中正方形大小不很, 边长为整数" : 我想到《约耳谈软体》里面谈到... : ============================================== : 现在我们谈谈清单上的第三款，无法回答的问题。这很有趣。这个主意的关键在於问一些 : 不可能有答案的问题，就是想看一下应试者怎麽办。「西雅图有多少眼科医生？」「华盛 : 顿纪念碑有多重？」「洛杉机有多少加油站？」「纽约有多少钢琴调音师？」。 : 聪明的应试者猜到你不是要测验他们的专业知识，他们会积极地给出一个估计。「嗯，洛 : 杉机的人口是七百万；每个人平均拥有2.5辆轿车...」当然如果他们的估计完全错误了也 : 没有关系。重要的是他们能积极地试着回答问题。他们可能会试着搞清楚每个加油站的储 : 量。「嗯，需要四分钟给一个储油罐加满油，一个加油站有十个油泵每天运行十八个小时 : ...」他们也可能试着从占地面积来估计。有时，他们的想法的创造力让你吃惊。而有时 : ，他们直接要一个LA的黄页去查。这都是好迹像。 : =============================================== : 换言之，也许这个时候考的是你的反应。 : 所以当你遇到这个问题， : 如果你很快的反应出来这是一个 NP，(当然我不知道是不是XD) : 并且很积极的想办法给出一个 DP 或是 greedy 的近似解， : 那这样的反应就是对的了。 --

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